/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-cn_file-4.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 03:09:49,298 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 03:09:49,386 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-16 03:09:49,393 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 03:09:49,393 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 03:09:49,419 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 03:09:49,419 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 03:09:49,420 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 03:09:49,420 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 03:09:49,420 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 03:09:49,421 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 03:09:49,421 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 03:09:49,421 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 03:09:49,422 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 03:09:49,422 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 03:09:49,422 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 03:09:49,423 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 03:09:49,423 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 03:09:49,423 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-16 03:09:49,424 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 03:09:49,430 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 03:09:49,430 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 03:09:49,431 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 03:09:49,432 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 03:09:49,432 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 03:09:49,432 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 03:09:49,432 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 03:09:49,433 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 03:09:49,433 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 03:09:49,433 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 03:09:49,434 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 03:09:49,434 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 03:09:49,434 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 03:09:49,435 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 03:09:49,435 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 03:09:49,435 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 03:09:49,435 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-16 03:09:49,435 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-16 03:09:49,435 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 03:09:49,435 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 03:09:49,436 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 03:09:49,436 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 03:09:49,436 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 03:09:49,436 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> false [2023-12-16 03:09:49,677 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 03:09:49,699 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 03:09:49,701 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 03:09:49,702 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 03:09:49,702 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 03:09:49,703 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-cn_file-4.i [2023-12-16 03:09:50,859 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 03:09:51,133 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 03:09:51,135 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-cn_file-4.i [2023-12-16 03:09:51,146 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0a8b980cf/603ba85751c04028b61855b0613bc701/FLAG8263b4ffd [2023-12-16 03:09:51,161 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0a8b980cf/603ba85751c04028b61855b0613bc701 [2023-12-16 03:09:51,163 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 03:09:51,165 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 03:09:51,166 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 03:09:51,166 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 03:09:51,171 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 03:09:51,171 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 03:09:51" (1/1) ... [2023-12-16 03:09:51,172 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@758ddf8d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:09:51, skipping insertion in model container [2023-12-16 03:09:51,172 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 03:09:51" (1/1) ... [2023-12-16 03:09:51,203 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 03:09:51,332 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-cn_file-4.i[918,931] [2023-12-16 03:09:51,398 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 03:09:51,414 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 03:09:51,423 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-cn_file-4.i[918,931] [2023-12-16 03:09:51,455 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 03:09:51,471 INFO L206 MainTranslator]: Completed translation [2023-12-16 03:09:51,471 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:09:51 WrapperNode [2023-12-16 03:09:51,471 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 03:09:51,472 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 03:09:51,472 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 03:09:51,473 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 03:09:51,483 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:09:51" (1/1) ... [2023-12-16 03:09:51,492 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:09:51" (1/1) ... [2023-12-16 03:09:51,552 INFO L138 Inliner]: procedures = 26, calls = 53, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 247 [2023-12-16 03:09:51,553 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 03:09:51,553 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 03:09:51,553 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 03:09:51,553 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 03:09:51,568 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:09:51" (1/1) ... [2023-12-16 03:09:51,568 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:09:51" (1/1) ... [2023-12-16 03:09:51,575 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:09:51" (1/1) ... [2023-12-16 03:09:51,596 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-16 03:09:51,596 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:09:51" (1/1) ... [2023-12-16 03:09:51,597 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:09:51" (1/1) ... [2023-12-16 03:09:51,613 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:09:51" (1/1) ... [2023-12-16 03:09:51,616 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:09:51" (1/1) ... [2023-12-16 03:09:51,618 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:09:51" (1/1) ... [2023-12-16 03:09:51,620 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:09:51" (1/1) ... [2023-12-16 03:09:51,623 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 03:09:51,639 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 03:09:51,640 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 03:09:51,640 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 03:09:51,640 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:09:51" (1/1) ... [2023-12-16 03:09:51,646 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 03:09:51,655 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:09:51,678 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-16 03:09:51,685 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-16 03:09:51,704 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 03:09:51,704 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-16 03:09:51,705 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-16 03:09:51,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-16 03:09:51,705 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 03:09:51,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 03:09:51,785 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 03:09:51,787 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 03:09:52,145 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 03:09:52,230 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 03:09:52,231 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 03:09:52,231 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 03:09:52 BoogieIcfgContainer [2023-12-16 03:09:52,231 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 03:09:52,233 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 03:09:52,233 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 03:09:52,236 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 03:09:52,236 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 03:09:51" (1/3) ... [2023-12-16 03:09:52,238 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3154a3ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 03:09:52, skipping insertion in model container [2023-12-16 03:09:52,238 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:09:51" (2/3) ... [2023-12-16 03:09:52,238 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3154a3ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 03:09:52, skipping insertion in model container [2023-12-16 03:09:52,238 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 03:09:52" (3/3) ... [2023-12-16 03:09:52,239 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pe-cn_file-4.i [2023-12-16 03:09:52,254 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 03:09:52,255 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 03:09:52,306 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 03:09:52,313 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@23e15815, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 03:09:52,313 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 03:09:52,318 INFO L276 IsEmpty]: Start isEmpty. Operand has 102 states, 59 states have (on average 1.4576271186440677) internal successors, (86), 60 states have internal predecessors, (86), 40 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2023-12-16 03:09:52,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2023-12-16 03:09:52,334 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:09:52,335 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:09:52,335 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:09:52,339 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:09:52,340 INFO L85 PathProgramCache]: Analyzing trace with hash 741621395, now seen corresponding path program 1 times [2023-12-16 03:09:52,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:09:52,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [295129712] [2023-12-16 03:09:52,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:09:52,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:09:52,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:09:52,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:09:52,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [295129712] [2023-12-16 03:09:52,631 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-16 03:09:52,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1368964240] [2023-12-16 03:09:52,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:09:52,632 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:09:52,633 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:09:52,636 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:09:52,641 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-16 03:09:52,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:09:52,901 INFO L262 TraceCheckSpWp]: Trace formula consists of 565 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 03:09:52,920 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:09:52,982 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 78 proven. 0 refuted. 0 times theorem prover too weak. 3042 trivial. 0 not checked. [2023-12-16 03:09:52,983 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:09:52,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1368964240] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:09:52,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:09:52,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 03:09:52,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [197854266] [2023-12-16 03:09:52,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:09:52,990 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 03:09:52,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:09:53,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 03:09:53,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 03:09:53,022 INFO L87 Difference]: Start difference. First operand has 102 states, 59 states have (on average 1.4576271186440677) internal successors, (86), 60 states have internal predecessors, (86), 40 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) Second operand has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 2 states have call successors, (40) [2023-12-16 03:09:53,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:09:53,071 INFO L93 Difference]: Finished difference Result 201 states and 370 transitions. [2023-12-16 03:09:53,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 03:09:53,073 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 2 states have call successors, (40) Word has length 244 [2023-12-16 03:09:53,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:09:53,082 INFO L225 Difference]: With dead ends: 201 [2023-12-16 03:09:53,082 INFO L226 Difference]: Without dead ends: 100 [2023-12-16 03:09:53,086 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 243 GetRequests, 243 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 03:09:53,089 INFO L413 NwaCegarLoop]: 157 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 157 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 03:09:53,090 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 157 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 03:09:53,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100 states. [2023-12-16 03:09:53,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100 to 100. [2023-12-16 03:09:53,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100 states, 58 states have (on average 1.3793103448275863) internal successors, (80), 58 states have internal predecessors, (80), 40 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2023-12-16 03:09:53,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 160 transitions. [2023-12-16 03:09:53,131 INFO L78 Accepts]: Start accepts. Automaton has 100 states and 160 transitions. Word has length 244 [2023-12-16 03:09:53,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:09:53,131 INFO L495 AbstractCegarLoop]: Abstraction has 100 states and 160 transitions. [2023-12-16 03:09:53,131 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 2 states have call successors, (40) [2023-12-16 03:09:53,132 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 160 transitions. [2023-12-16 03:09:53,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 246 [2023-12-16 03:09:53,136 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:09:53,137 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:09:53,144 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-16 03:09:53,343 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-16 03:09:53,344 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:09:53,344 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:09:53,345 INFO L85 PathProgramCache]: Analyzing trace with hash -850461457, now seen corresponding path program 1 times [2023-12-16 03:09:53,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:09:53,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2124554382] [2023-12-16 03:09:53,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:09:53,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:09:53,434 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:09:53,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1786734018] [2023-12-16 03:09:53,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:09:53,435 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:09:53,435 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:09:53,436 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:09:53,438 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-16 03:09:53,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:09:53,645 INFO L262 TraceCheckSpWp]: Trace formula consists of 567 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-16 03:09:53,651 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:09:54,072 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 193 proven. 114 refuted. 0 times theorem prover too weak. 2813 trivial. 0 not checked. [2023-12-16 03:09:54,073 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:09:54,367 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 3 proven. 114 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2023-12-16 03:09:54,368 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:09:54,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2124554382] [2023-12-16 03:09:54,368 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:09:54,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1786734018] [2023-12-16 03:09:54,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1786734018] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 03:09:54,369 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 03:09:54,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 9 [2023-12-16 03:09:54,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2122684653] [2023-12-16 03:09:54,370 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 03:09:54,373 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-16 03:09:54,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:09:54,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-16 03:09:54,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-12-16 03:09:54,376 INFO L87 Difference]: Start difference. First operand 100 states and 160 transitions. Second operand has 9 states, 9 states have (on average 6.333333333333333) internal successors, (57), 9 states have internal predecessors, (57), 2 states have call successors, (78), 2 states have call predecessors, (78), 4 states have return successors, (79), 2 states have call predecessors, (79), 2 states have call successors, (79) [2023-12-16 03:09:55,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:09:55,066 INFO L93 Difference]: Finished difference Result 313 states and 490 transitions. [2023-12-16 03:09:55,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-12-16 03:09:55,067 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.333333333333333) internal successors, (57), 9 states have internal predecessors, (57), 2 states have call successors, (78), 2 states have call predecessors, (78), 4 states have return successors, (79), 2 states have call predecessors, (79), 2 states have call successors, (79) Word has length 245 [2023-12-16 03:09:55,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:09:55,071 INFO L225 Difference]: With dead ends: 313 [2023-12-16 03:09:55,071 INFO L226 Difference]: Without dead ends: 214 [2023-12-16 03:09:55,072 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 502 GetRequests, 479 SyntacticMatches, 3 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=129, Invalid=333, Unknown=0, NotChecked=0, Total=462 [2023-12-16 03:09:55,073 INFO L413 NwaCegarLoop]: 184 mSDtfsCounter, 229 mSDsluCounter, 462 mSDsCounter, 0 mSdLazyCounter, 604 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 231 SdHoareTripleChecker+Valid, 646 SdHoareTripleChecker+Invalid, 691 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 604 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-16 03:09:55,074 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [231 Valid, 646 Invalid, 691 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 604 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-16 03:09:55,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 214 states. [2023-12-16 03:09:55,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 214 to 204. [2023-12-16 03:09:55,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 204 states, 119 states have (on average 1.3445378151260505) internal successors, (160), 119 states have internal predecessors, (160), 80 states have call successors, (80), 4 states have call predecessors, (80), 4 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2023-12-16 03:09:55,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 204 states and 320 transitions. [2023-12-16 03:09:55,113 INFO L78 Accepts]: Start accepts. Automaton has 204 states and 320 transitions. Word has length 245 [2023-12-16 03:09:55,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:09:55,114 INFO L495 AbstractCegarLoop]: Abstraction has 204 states and 320 transitions. [2023-12-16 03:09:55,114 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.333333333333333) internal successors, (57), 9 states have internal predecessors, (57), 2 states have call successors, (78), 2 states have call predecessors, (78), 4 states have return successors, (79), 2 states have call predecessors, (79), 2 states have call successors, (79) [2023-12-16 03:09:55,115 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 320 transitions. [2023-12-16 03:09:55,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 246 [2023-12-16 03:09:55,118 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:09:55,118 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:09:55,125 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-16 03:09:55,324 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-16 03:09:55,325 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:09:55,325 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:09:55,325 INFO L85 PathProgramCache]: Analyzing trace with hash -592296019, now seen corresponding path program 1 times [2023-12-16 03:09:55,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:09:55,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1829809802] [2023-12-16 03:09:55,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:09:55,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:09:55,380 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:09:55,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1243245941] [2023-12-16 03:09:55,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:09:55,380 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:09:55,380 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:09:55,382 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:09:55,400 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-16 03:09:55,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:09:55,539 INFO L262 TraceCheckSpWp]: Trace formula consists of 566 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-16 03:09:55,548 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:09:55,879 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 193 proven. 114 refuted. 0 times theorem prover too weak. 2813 trivial. 0 not checked. [2023-12-16 03:09:55,880 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:09:56,190 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 3 proven. 114 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2023-12-16 03:09:56,190 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:09:56,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1829809802] [2023-12-16 03:09:56,191 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:09:56,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1243245941] [2023-12-16 03:09:56,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1243245941] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 03:09:56,191 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 03:09:56,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 10 [2023-12-16 03:09:56,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1434831441] [2023-12-16 03:09:56,191 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 03:09:56,193 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-16 03:09:56,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:09:56,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-16 03:09:56,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-12-16 03:09:56,195 INFO L87 Difference]: Start difference. First operand 204 states and 320 transitions. Second operand has 10 states, 10 states have (on average 6.4) internal successors, (64), 10 states have internal predecessors, (64), 2 states have call successors, (78), 2 states have call predecessors, (78), 4 states have return successors, (79), 2 states have call predecessors, (79), 2 states have call successors, (79) [2023-12-16 03:09:56,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:09:56,563 INFO L93 Difference]: Finished difference Result 319 states and 492 transitions. [2023-12-16 03:09:56,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 03:09:56,564 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 6.4) internal successors, (64), 10 states have internal predecessors, (64), 2 states have call successors, (78), 2 states have call predecessors, (78), 4 states have return successors, (79), 2 states have call predecessors, (79), 2 states have call successors, (79) Word has length 245 [2023-12-16 03:09:56,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:09:56,567 INFO L225 Difference]: With dead ends: 319 [2023-12-16 03:09:56,567 INFO L226 Difference]: Without dead ends: 112 [2023-12-16 03:09:56,568 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 501 GetRequests, 480 SyntacticMatches, 2 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=147, Invalid=273, Unknown=0, NotChecked=0, Total=420 [2023-12-16 03:09:56,569 INFO L413 NwaCegarLoop]: 102 mSDtfsCounter, 253 mSDsluCounter, 123 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 246 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 255 SdHoareTripleChecker+Valid, 225 SdHoareTripleChecker+Invalid, 494 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 246 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 03:09:56,570 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [255 Valid, 225 Invalid, 494 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [246 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 03:09:56,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112 states. [2023-12-16 03:09:56,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112 to 106. [2023-12-16 03:09:56,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106 states, 62 states have (on average 1.2580645161290323) internal successors, (78), 62 states have internal predecessors, (78), 40 states have call successors, (40), 3 states have call predecessors, (40), 3 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2023-12-16 03:09:56,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 158 transitions. [2023-12-16 03:09:56,586 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 158 transitions. Word has length 245 [2023-12-16 03:09:56,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:09:56,587 INFO L495 AbstractCegarLoop]: Abstraction has 106 states and 158 transitions. [2023-12-16 03:09:56,587 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 6.4) internal successors, (64), 10 states have internal predecessors, (64), 2 states have call successors, (78), 2 states have call predecessors, (78), 4 states have return successors, (79), 2 states have call predecessors, (79), 2 states have call successors, (79) [2023-12-16 03:09:56,587 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 158 transitions. [2023-12-16 03:09:56,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2023-12-16 03:09:56,590 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:09:56,591 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:09:56,603 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-16 03:09:56,797 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:09:56,798 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:09:56,798 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:09:56,799 INFO L85 PathProgramCache]: Analyzing trace with hash 51972183, now seen corresponding path program 1 times [2023-12-16 03:09:56,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:09:56,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [246336575] [2023-12-16 03:09:56,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:09:56,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:09:56,862 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:09:56,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [778959789] [2023-12-16 03:09:56,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:09:56,863 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:09:56,863 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:09:56,867 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:09:56,870 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-16 03:09:57,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:09:57,015 INFO L262 TraceCheckSpWp]: Trace formula consists of 571 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 03:09:57,021 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:09:57,256 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2023-12-16 03:09:57,256 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:09:57,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:09:57,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [246336575] [2023-12-16 03:09:57,257 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:09:57,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [778959789] [2023-12-16 03:09:57,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [778959789] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:09:57,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:09:57,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 03:09:57,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1374789296] [2023-12-16 03:09:57,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:09:57,258 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 03:09:57,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:09:57,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 03:09:57,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-16 03:09:57,260 INFO L87 Difference]: Start difference. First operand 106 states and 158 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2023-12-16 03:09:57,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:09:57,576 INFO L93 Difference]: Finished difference Result 420 states and 627 transitions. [2023-12-16 03:09:57,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 03:09:57,577 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 246 [2023-12-16 03:09:57,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:09:57,582 INFO L225 Difference]: With dead ends: 420 [2023-12-16 03:09:57,582 INFO L226 Difference]: Without dead ends: 315 [2023-12-16 03:09:57,583 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 246 GetRequests, 242 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-16 03:09:57,585 INFO L413 NwaCegarLoop]: 254 mSDtfsCounter, 249 mSDsluCounter, 402 mSDsCounter, 0 mSdLazyCounter, 204 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 249 SdHoareTripleChecker+Valid, 656 SdHoareTripleChecker+Invalid, 206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 204 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-16 03:09:57,587 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [249 Valid, 656 Invalid, 206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 204 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-16 03:09:57,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 315 states. [2023-12-16 03:09:57,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 315 to 311. [2023-12-16 03:09:57,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 311 states, 181 states have (on average 1.2430939226519337) internal successors, (225), 181 states have internal predecessors, (225), 120 states have call successors, (120), 9 states have call predecessors, (120), 9 states have return successors, (120), 120 states have call predecessors, (120), 120 states have call successors, (120) [2023-12-16 03:09:57,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 311 states to 311 states and 465 transitions. [2023-12-16 03:09:57,663 INFO L78 Accepts]: Start accepts. Automaton has 311 states and 465 transitions. Word has length 246 [2023-12-16 03:09:57,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:09:57,663 INFO L495 AbstractCegarLoop]: Abstraction has 311 states and 465 transitions. [2023-12-16 03:09:57,664 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2023-12-16 03:09:57,664 INFO L276 IsEmpty]: Start isEmpty. Operand 311 states and 465 transitions. [2023-12-16 03:09:57,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2023-12-16 03:09:57,666 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:09:57,667 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:09:57,674 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-16 03:09:57,874 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:09:57,874 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:09:57,875 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:09:57,875 INFO L85 PathProgramCache]: Analyzing trace with hash -969096171, now seen corresponding path program 1 times [2023-12-16 03:09:57,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:09:57,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [45848359] [2023-12-16 03:09:57,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:09:57,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:09:57,903 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:09:57,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2011085848] [2023-12-16 03:09:57,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:09:57,904 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:09:57,904 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:09:57,905 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:09:57,907 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-16 03:09:58,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:09:58,090 INFO L262 TraceCheckSpWp]: Trace formula consists of 571 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-16 03:09:58,094 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:09:58,664 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2023-12-16 03:09:58,665 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:09:58,665 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:09:58,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [45848359] [2023-12-16 03:09:58,666 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:09:58,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2011085848] [2023-12-16 03:09:58,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2011085848] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:09:58,673 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:09:58,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 03:09:58,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1035935709] [2023-12-16 03:09:58,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:09:58,674 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 03:09:58,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:09:58,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 03:09:58,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-16 03:09:58,675 INFO L87 Difference]: Start difference. First operand 311 states and 465 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 3 states have internal predecessors, (49), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2023-12-16 03:09:58,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:09:58,816 INFO L93 Difference]: Finished difference Result 501 states and 746 transitions. [2023-12-16 03:09:58,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 03:09:58,816 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 3 states have internal predecessors, (49), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 246 [2023-12-16 03:09:58,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:09:58,821 INFO L225 Difference]: With dead ends: 501 [2023-12-16 03:09:58,821 INFO L226 Difference]: Without dead ends: 294 [2023-12-16 03:09:58,822 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 245 GetRequests, 243 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-16 03:09:58,823 INFO L413 NwaCegarLoop]: 180 mSDtfsCounter, 159 mSDsluCounter, 202 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 159 SdHoareTripleChecker+Valid, 382 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 03:09:58,825 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [159 Valid, 382 Invalid, 106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 03:09:58,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 294 states. [2023-12-16 03:09:58,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 294 to 209. [2023-12-16 03:09:58,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 209 states, 122 states have (on average 1.2459016393442623) internal successors, (152), 122 states have internal predecessors, (152), 80 states have call successors, (80), 6 states have call predecessors, (80), 6 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2023-12-16 03:09:58,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 209 states and 312 transitions. [2023-12-16 03:09:58,860 INFO L78 Accepts]: Start accepts. Automaton has 209 states and 312 transitions. Word has length 246 [2023-12-16 03:09:58,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:09:58,860 INFO L495 AbstractCegarLoop]: Abstraction has 209 states and 312 transitions. [2023-12-16 03:09:58,860 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 3 states have internal predecessors, (49), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2023-12-16 03:09:58,860 INFO L276 IsEmpty]: Start isEmpty. Operand 209 states and 312 transitions. [2023-12-16 03:09:58,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2023-12-16 03:09:58,863 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:09:58,863 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:09:58,878 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-16 03:09:59,070 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:09:59,070 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:09:59,071 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:09:59,071 INFO L85 PathProgramCache]: Analyzing trace with hash 869620633, now seen corresponding path program 1 times [2023-12-16 03:09:59,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:09:59,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1790309583] [2023-12-16 03:09:59,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:09:59,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:09:59,110 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:09:59,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1620760729] [2023-12-16 03:09:59,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:09:59,110 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:09:59,111 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:09:59,112 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:09:59,128 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-16 03:09:59,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:09:59,257 INFO L262 TraceCheckSpWp]: Trace formula consists of 573 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 03:09:59,270 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:09:59,292 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2023-12-16 03:09:59,293 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:09:59,293 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:09:59,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1790309583] [2023-12-16 03:09:59,293 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:09:59,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1620760729] [2023-12-16 03:09:59,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1620760729] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:09:59,293 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:09:59,293 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 03:09:59,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [823932816] [2023-12-16 03:09:59,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:09:59,295 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 03:09:59,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:09:59,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 03:09:59,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 03:09:59,296 INFO L87 Difference]: Start difference. First operand 209 states and 312 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2023-12-16 03:09:59,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:09:59,487 INFO L93 Difference]: Finished difference Result 454 states and 682 transitions. [2023-12-16 03:09:59,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 03:09:59,487 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 246 [2023-12-16 03:09:59,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:09:59,490 INFO L225 Difference]: With dead ends: 454 [2023-12-16 03:09:59,490 INFO L226 Difference]: Without dead ends: 349 [2023-12-16 03:09:59,490 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 246 GetRequests, 243 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 03:09:59,491 INFO L413 NwaCegarLoop]: 256 mSDtfsCounter, 202 mSDsluCounter, 338 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 202 SdHoareTripleChecker+Valid, 594 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 03:09:59,491 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [202 Valid, 594 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 03:09:59,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 349 states. [2023-12-16 03:09:59,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 349 to 311. [2023-12-16 03:09:59,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 311 states, 181 states have (on average 1.2375690607734806) internal successors, (224), 181 states have internal predecessors, (224), 120 states have call successors, (120), 9 states have call predecessors, (120), 9 states have return successors, (120), 120 states have call predecessors, (120), 120 states have call successors, (120) [2023-12-16 03:09:59,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 311 states to 311 states and 464 transitions. [2023-12-16 03:09:59,527 INFO L78 Accepts]: Start accepts. Automaton has 311 states and 464 transitions. Word has length 246 [2023-12-16 03:09:59,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:09:59,527 INFO L495 AbstractCegarLoop]: Abstraction has 311 states and 464 transitions. [2023-12-16 03:09:59,528 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2023-12-16 03:09:59,528 INFO L276 IsEmpty]: Start isEmpty. Operand 311 states and 464 transitions. [2023-12-16 03:09:59,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2023-12-16 03:09:59,532 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:09:59,532 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:09:59,562 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-16 03:09:59,732 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:09:59,733 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:09:59,733 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:09:59,733 INFO L85 PathProgramCache]: Analyzing trace with hash -151447721, now seen corresponding path program 1 times [2023-12-16 03:09:59,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:09:59,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [15943940] [2023-12-16 03:09:59,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:09:59,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:09:59,765 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:09:59,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1904845769] [2023-12-16 03:09:59,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:09:59,766 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:09:59,766 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:09:59,767 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:09:59,771 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-16 03:09:59,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:09:59,969 INFO L262 TraceCheckSpWp]: Trace formula consists of 573 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-16 03:09:59,972 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:10:00,395 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 1787 proven. 93 refuted. 0 times theorem prover too weak. 1240 trivial. 0 not checked. [2023-12-16 03:10:00,395 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:10:01,547 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 135 proven. 96 refuted. 0 times theorem prover too weak. 2889 trivial. 0 not checked. [2023-12-16 03:10:01,548 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:10:01,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [15943940] [2023-12-16 03:10:01,548 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:10:01,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1904845769] [2023-12-16 03:10:01,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1904845769] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 03:10:01,548 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 03:10:01,548 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2023-12-16 03:10:01,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612039204] [2023-12-16 03:10:01,549 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 03:10:01,549 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-16 03:10:01,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:10:01,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-16 03:10:01,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=168, Unknown=0, NotChecked=0, Total=240 [2023-12-16 03:10:01,551 INFO L87 Difference]: Start difference. First operand 311 states and 464 transitions. Second operand has 16 states, 16 states have (on average 5.8125) internal successors, (93), 16 states have internal predecessors, (93), 5 states have call successors, (58), 3 states have call predecessors, (58), 7 states have return successors, (59), 5 states have call predecessors, (59), 5 states have call successors, (59) [2023-12-16 03:10:02,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:10:02,702 INFO L93 Difference]: Finished difference Result 1042 states and 1499 transitions. [2023-12-16 03:10:02,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-12-16 03:10:02,703 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 5.8125) internal successors, (93), 16 states have internal predecessors, (93), 5 states have call successors, (58), 3 states have call predecessors, (58), 7 states have return successors, (59), 5 states have call predecessors, (59), 5 states have call successors, (59) Word has length 246 [2023-12-16 03:10:02,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:10:02,707 INFO L225 Difference]: With dead ends: 1042 [2023-12-16 03:10:02,707 INFO L226 Difference]: Without dead ends: 732 [2023-12-16 03:10:02,708 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 509 GetRequests, 479 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 167 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=338, Invalid=654, Unknown=0, NotChecked=0, Total=992 [2023-12-16 03:10:02,709 INFO L413 NwaCegarLoop]: 129 mSDtfsCounter, 360 mSDsluCounter, 355 mSDsCounter, 0 mSdLazyCounter, 763 mSolverCounterSat, 242 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 382 SdHoareTripleChecker+Valid, 484 SdHoareTripleChecker+Invalid, 1005 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 242 IncrementalHoareTripleChecker+Valid, 763 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-16 03:10:02,709 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [382 Valid, 484 Invalid, 1005 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [242 Valid, 763 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-16 03:10:02,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 732 states. [2023-12-16 03:10:02,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 732 to 506. [2023-12-16 03:10:02,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 506 states, 301 states have (on average 1.2425249169435215) internal successors, (374), 304 states have internal predecessors, (374), 180 states have call successors, (180), 24 states have call predecessors, (180), 24 states have return successors, (180), 177 states have call predecessors, (180), 180 states have call successors, (180) [2023-12-16 03:10:02,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 506 states to 506 states and 734 transitions. [2023-12-16 03:10:02,777 INFO L78 Accepts]: Start accepts. Automaton has 506 states and 734 transitions. Word has length 246 [2023-12-16 03:10:02,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:10:02,777 INFO L495 AbstractCegarLoop]: Abstraction has 506 states and 734 transitions. [2023-12-16 03:10:02,778 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 5.8125) internal successors, (93), 16 states have internal predecessors, (93), 5 states have call successors, (58), 3 states have call predecessors, (58), 7 states have return successors, (59), 5 states have call predecessors, (59), 5 states have call successors, (59) [2023-12-16 03:10:02,778 INFO L276 IsEmpty]: Start isEmpty. Operand 506 states and 734 transitions. [2023-12-16 03:10:02,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2023-12-16 03:10:02,780 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:10:02,780 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:10:02,792 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-12-16 03:10:02,988 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:10:02,988 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:10:02,988 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:10:02,988 INFO L85 PathProgramCache]: Analyzing trace with hash -960794347, now seen corresponding path program 1 times [2023-12-16 03:10:02,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:10:02,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1017151144] [2023-12-16 03:10:02,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:10:02,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:10:03,015 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:10:03,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1822156010] [2023-12-16 03:10:03,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:10:03,017 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:10:03,017 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:10:03,018 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:10:03,035 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process Received shutdown request... [2023-12-16 03:11:04,249 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 03:11:04,250 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 03:11:05,267 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 [2023-12-16 03:11:05,456 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forcibly destroying the process [2023-12-16 03:11:05,460 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 137 [2023-12-16 03:11:05,461 ERROR L246 FreeRefinementEngine]: Caught known exception: Timeout or Toolchain cancelled by user [2023-12-16 03:11:05,462 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 03:11:05,463 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-16 03:11:05,463 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 247 with TraceHistMax 40,while AutomatonFreeRefinementEngine was Timeout during CAMEL. [2023-12-16 03:11:05,466 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:11:05,468 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 03:11:05,469 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 03:11:05 BoogieIcfgContainer [2023-12-16 03:11:05,470 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 03:11:05,470 INFO L158 Benchmark]: Toolchain (without parser) took 74305.59ms. Allocated memory was 311.4MB in the beginning and 487.6MB in the end (delta: 176.2MB). Free memory was 275.6MB in the beginning and 276.4MB in the end (delta: -795.6kB). Peak memory consumption was 176.9MB. Max. memory is 8.0GB. [2023-12-16 03:11:05,470 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 186.6MB. Free memory is still 135.4MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 03:11:05,470 INFO L158 Benchmark]: CACSL2BoogieTranslator took 306.10ms. Allocated memory is still 311.4MB. Free memory was 275.1MB in the beginning and 258.8MB in the end (delta: 16.3MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. [2023-12-16 03:11:05,471 INFO L158 Benchmark]: Boogie Procedure Inliner took 80.41ms. Allocated memory is still 311.4MB. Free memory was 258.8MB in the beginning and 255.2MB in the end (delta: 3.7MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2023-12-16 03:11:05,471 INFO L158 Benchmark]: Boogie Preprocessor took 70.22ms. Allocated memory is still 311.4MB. Free memory was 255.2MB in the beginning and 250.5MB in the end (delta: 4.7MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2023-12-16 03:11:05,471 INFO L158 Benchmark]: RCFGBuilder took 591.94ms. Allocated memory is still 311.4MB. Free memory was 249.9MB in the beginning and 217.4MB in the end (delta: 32.5MB). Peak memory consumption was 32.5MB. Max. memory is 8.0GB. [2023-12-16 03:11:05,471 INFO L158 Benchmark]: TraceAbstraction took 73236.45ms. Allocated memory was 311.4MB in the beginning and 487.6MB in the end (delta: 176.2MB). Free memory was 216.9MB in the beginning and 276.4MB in the end (delta: -59.5MB). Peak memory consumption was 118.2MB. Max. memory is 8.0GB. [2023-12-16 03:11:05,473 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.14ms. Allocated memory is still 186.6MB. Free memory is still 135.4MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 306.10ms. Allocated memory is still 311.4MB. Free memory was 275.1MB in the beginning and 258.8MB in the end (delta: 16.3MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 80.41ms. Allocated memory is still 311.4MB. Free memory was 258.8MB in the beginning and 255.2MB in the end (delta: 3.7MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 70.22ms. Allocated memory is still 311.4MB. Free memory was 255.2MB in the beginning and 250.5MB in the end (delta: 4.7MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * RCFGBuilder took 591.94ms. Allocated memory is still 311.4MB. Free memory was 249.9MB in the beginning and 217.4MB in the end (delta: 32.5MB). Peak memory consumption was 32.5MB. Max. memory is 8.0GB. * TraceAbstraction took 73236.45ms. Allocated memory was 311.4MB in the beginning and 487.6MB in the end (delta: 176.2MB). Free memory was 216.9MB in the beginning and 276.4MB in the end (delta: -59.5MB). Peak memory consumption was 118.2MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while NwaCegarLoop was analyzing trace of length 247 with TraceHistMax 40,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 102 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 73.2s, OverallIterations: 8, TraceHistogramMax: 40, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 3.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1478 SdHoareTripleChecker+Valid, 2.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1452 mSDsluCounter, 3144 SdHoareTripleChecker+Invalid, 1.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1882 mSDsCounter, 579 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2040 IncrementalHoareTripleChecker+Invalid, 2619 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 579 mSolverCounterUnsat, 1262 mSDtfsCounter, 2040 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2492 GetRequests, 2409 SyntacticMatches, 5 SemanticMatches, 78 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 274 ImplicationChecksByTransitivity, 0.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=506occurred in iteration=7, InterpolantAutomatonStates: 69, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 7 MinimizatonAttempts, 369 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 4.0s InterpolantComputationTime, 1962 NumberOfCodeBlocks, 1962 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 2444 ConstructedInterpolants, 0 QuantifiedInterpolants, 9235 SizeOfPredicates, 23 NumberOfNonLiveVariables, 3986 ConjunctsInSsa, 57 ConjunctsInUnsatCore, 10 InterpolantComputations, 4 PerfectInterpolantSequences, 30555/31200 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown