/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_operatoramount_amount500_file-26.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 04:07:06,415 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 04:07:06,470 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 04:07:06,473 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 04:07:06,473 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 04:07:06,486 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 04:07:06,487 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 04:07:06,487 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 04:07:06,487 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 04:07:06,487 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 04:07:06,488 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 04:07:06,491 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 04:07:06,491 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 04:07:06,494 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 04:07:06,494 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 04:07:06,494 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 04:07:06,495 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 04:07:06,495 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 04:07:06,496 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-16 04:07:06,496 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 04:07:06,496 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 04:07:06,496 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 04:07:06,496 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 04:07:06,496 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 04:07:06,497 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 04:07:06,497 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 04:07:06,497 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 04:07:06,497 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 04:07:06,497 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 04:07:06,498 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 04:07:06,498 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 04:07:06,498 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 04:07:06,498 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 04:07:06,499 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 04:07:06,499 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 04:07:06,499 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 04:07:06,499 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-16 04:07:06,499 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-16 04:07:06,499 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 04:07:06,499 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 04:07:06,499 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 04:07:06,500 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 04:07:06,500 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 04:07:06,500 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 04:07:06,655 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 04:07:06,669 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 04:07:06,671 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 04:07:06,671 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 04:07:06,672 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 04:07:06,672 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-26.i [2023-12-16 04:07:07,726 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 04:07:07,932 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 04:07:07,933 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-26.i [2023-12-16 04:07:07,943 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7b71fe1d4/8e3b6078c8d844cc8003fd1e529e9ca2/FLAGf62100097 [2023-12-16 04:07:07,954 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7b71fe1d4/8e3b6078c8d844cc8003fd1e529e9ca2 [2023-12-16 04:07:07,956 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 04:07:07,957 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 04:07:07,968 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 04:07:07,969 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 04:07:07,980 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 04:07:07,981 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 04:07:07" (1/1) ... [2023-12-16 04:07:07,982 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5418d170 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:07:07, skipping insertion in model container [2023-12-16 04:07:07,982 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 04:07:07" (1/1) ... [2023-12-16 04:07:08,036 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 04:07:08,140 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_operatoramount_amount500_file-26.i[916,929] [2023-12-16 04:07:08,304 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 04:07:08,315 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 04:07:08,323 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_operatoramount_amount500_file-26.i[916,929] [2023-12-16 04:07:08,436 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 04:07:08,449 INFO L206 MainTranslator]: Completed translation [2023-12-16 04:07:08,450 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:07:08 WrapperNode [2023-12-16 04:07:08,450 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 04:07:08,451 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 04:07:08,451 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 04:07:08,451 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 04:07:08,455 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:07:08" (1/1) ... [2023-12-16 04:07:08,470 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:07:08" (1/1) ... [2023-12-16 04:07:08,556 INFO L138 Inliner]: procedures = 26, calls = 95, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 738 [2023-12-16 04:07:08,557 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 04:07:08,557 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 04:07:08,557 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 04:07:08,557 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 04:07:08,567 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:07:08" (1/1) ... [2023-12-16 04:07:08,567 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:07:08" (1/1) ... [2023-12-16 04:07:08,582 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:07:08" (1/1) ... [2023-12-16 04:07:08,622 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 04:07:08,622 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:07:08" (1/1) ... [2023-12-16 04:07:08,622 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:07:08" (1/1) ... [2023-12-16 04:07:08,638 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:07:08" (1/1) ... [2023-12-16 04:07:08,643 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:07:08" (1/1) ... [2023-12-16 04:07:08,650 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:07:08" (1/1) ... [2023-12-16 04:07:08,657 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:07:08" (1/1) ... [2023-12-16 04:07:08,667 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 04:07:08,668 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 04:07:08,668 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 04:07:08,668 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 04:07:08,669 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:07:08" (1/1) ... [2023-12-16 04:07:08,672 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 04:07:08,682 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:07:08,692 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 04:07:08,707 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 04:07:08,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 04:07:08,716 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-16 04:07:08,716 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-16 04:07:08,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-16 04:07:08,717 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 04:07:08,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 04:07:08,856 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 04:07:08,858 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 04:07:09,584 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 04:07:09,622 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 04:07:09,622 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 04:07:09,622 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 04:07:09 BoogieIcfgContainer [2023-12-16 04:07:09,623 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 04:07:09,625 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 04:07:09,625 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 04:07:09,628 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 04:07:09,628 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 04:07:07" (1/3) ... [2023-12-16 04:07:09,628 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79fa8adc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 04:07:09, skipping insertion in model container [2023-12-16 04:07:09,628 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:07:08" (2/3) ... [2023-12-16 04:07:09,629 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79fa8adc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 04:07:09, skipping insertion in model container [2023-12-16 04:07:09,629 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 04:07:09" (3/3) ... [2023-12-16 04:07:09,629 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-26.i [2023-12-16 04:07:09,672 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 04:07:09,672 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 04:07:09,717 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 04:07:09,721 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;@64bee625, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 04:07:09,721 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 04:07:09,726 INFO L276 IsEmpty]: Start isEmpty. Operand has 284 states, 199 states have (on average 1.5778894472361809) internal successors, (314), 200 states have internal predecessors, (314), 82 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 82 states have call predecessors, (82), 82 states have call successors, (82) [2023-12-16 04:07:09,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 543 [2023-12-16 04:07:09,750 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:07:09,751 INFO L195 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:07:09,751 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:07:09,755 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:07:09,755 INFO L85 PathProgramCache]: Analyzing trace with hash 752562395, now seen corresponding path program 1 times [2023-12-16 04:07:09,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:07:09,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [689145977] [2023-12-16 04:07:09,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:07:09,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:07:09,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:07:09,989 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:07:09,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [689145977] [2023-12-16 04:07:09,989 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-16 04:07:09,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1439164130] [2023-12-16 04:07:09,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:07:09,990 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:07:09,990 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:07:10,000 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 04:07:10,050 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 04:07:10,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:07:10,350 INFO L262 TraceCheckSpWp]: Trace formula consists of 1312 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 04:07:10,371 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:07:10,434 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 162 proven. 0 refuted. 0 times theorem prover too weak. 13122 trivial. 0 not checked. [2023-12-16 04:07:10,434 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:07:10,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1439164130] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:07:10,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:07:10,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 04:07:10,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1266588208] [2023-12-16 04:07:10,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:07:10,442 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 04:07:10,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:07:10,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 04:07:10,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 04:07:10,470 INFO L87 Difference]: Start difference. First operand has 284 states, 199 states have (on average 1.5778894472361809) internal successors, (314), 200 states have internal predecessors, (314), 82 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 82 states have call predecessors, (82), 82 states have call successors, (82) Second operand has 2 states, 2 states have (on average 68.5) internal successors, (137), 2 states have internal predecessors, (137), 2 states have call successors, (82), 2 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 2 states have call successors, (82) [2023-12-16 04:07:10,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:07:10,552 INFO L93 Difference]: Finished difference Result 565 states and 1036 transitions. [2023-12-16 04:07:10,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 04:07:10,556 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 68.5) internal successors, (137), 2 states have internal predecessors, (137), 2 states have call successors, (82), 2 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 2 states have call successors, (82) Word has length 542 [2023-12-16 04:07:10,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:07:10,568 INFO L225 Difference]: With dead ends: 565 [2023-12-16 04:07:10,568 INFO L226 Difference]: Without dead ends: 282 [2023-12-16 04:07:10,574 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 541 GetRequests, 541 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 04:07:10,602 INFO L413 NwaCegarLoop]: 470 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, 470 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 04:07:10,604 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 470 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 04:07:10,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 282 states. [2023-12-16 04:07:10,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 282 to 282. [2023-12-16 04:07:10,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 282 states, 198 states have (on average 1.5606060606060606) internal successors, (309), 198 states have internal predecessors, (309), 82 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 82 states have call predecessors, (82), 82 states have call successors, (82) [2023-12-16 04:07:10,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 282 states to 282 states and 473 transitions. [2023-12-16 04:07:10,693 INFO L78 Accepts]: Start accepts. Automaton has 282 states and 473 transitions. Word has length 542 [2023-12-16 04:07:10,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:07:10,694 INFO L495 AbstractCegarLoop]: Abstraction has 282 states and 473 transitions. [2023-12-16 04:07:10,694 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 68.5) internal successors, (137), 2 states have internal predecessors, (137), 2 states have call successors, (82), 2 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 2 states have call successors, (82) [2023-12-16 04:07:10,694 INFO L276 IsEmpty]: Start isEmpty. Operand 282 states and 473 transitions. [2023-12-16 04:07:10,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 543 [2023-12-16 04:07:10,706 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:07:10,706 INFO L195 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:07:10,733 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 04:07:10,914 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 04:07:10,915 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:07:10,915 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:07:10,915 INFO L85 PathProgramCache]: Analyzing trace with hash 1665216471, now seen corresponding path program 1 times [2023-12-16 04:07:10,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:07:10,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [690252632] [2023-12-16 04:07:10,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:07:10,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:07:11,025 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:07:11,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [689954561] [2023-12-16 04:07:11,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:07:11,026 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:07:11,026 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:07:11,034 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 04:07:11,062 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 04:07:11,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:07:11,316 INFO L262 TraceCheckSpWp]: Trace formula consists of 1312 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 04:07:11,336 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:07:11,616 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13284 trivial. 0 not checked. [2023-12-16 04:07:11,616 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:07:11,616 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:07:11,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [690252632] [2023-12-16 04:07:11,616 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:07:11,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [689954561] [2023-12-16 04:07:11,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [689954561] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:07:11,617 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:07:11,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 04:07:11,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [935935415] [2023-12-16 04:07:11,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:07:11,618 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 04:07:11,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:07:11,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 04:07:11,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 04:07:11,620 INFO L87 Difference]: Start difference. First operand 282 states and 473 transitions. Second operand has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2023-12-16 04:07:11,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:07:11,705 INFO L93 Difference]: Finished difference Result 595 states and 992 transitions. [2023-12-16 04:07:11,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 04:07:11,706 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) Word has length 542 [2023-12-16 04:07:11,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:07:11,709 INFO L225 Difference]: With dead ends: 595 [2023-12-16 04:07:11,709 INFO L226 Difference]: Without dead ends: 314 [2023-12-16 04:07:11,710 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 542 GetRequests, 539 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 04:07:11,711 INFO L413 NwaCegarLoop]: 467 mSDtfsCounter, 66 mSDsluCounter, 949 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 1416 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 04:07:11,711 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 1416 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 04:07:11,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 314 states. [2023-12-16 04:07:11,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 314 to 284. [2023-12-16 04:07:11,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 284 states, 200 states have (on average 1.555) internal successors, (311), 200 states have internal predecessors, (311), 82 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 82 states have call predecessors, (82), 82 states have call successors, (82) [2023-12-16 04:07:11,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 284 states to 284 states and 475 transitions. [2023-12-16 04:07:11,727 INFO L78 Accepts]: Start accepts. Automaton has 284 states and 475 transitions. Word has length 542 [2023-12-16 04:07:11,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:07:11,729 INFO L495 AbstractCegarLoop]: Abstraction has 284 states and 475 transitions. [2023-12-16 04:07:11,729 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2023-12-16 04:07:11,729 INFO L276 IsEmpty]: Start isEmpty. Operand 284 states and 475 transitions. [2023-12-16 04:07:11,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 543 [2023-12-16 04:07:11,733 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:07:11,733 INFO L195 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:07:11,756 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 04:07:11,941 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 04:07:11,941 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:07:11,942 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:07:11,942 INFO L85 PathProgramCache]: Analyzing trace with hash 855869845, now seen corresponding path program 1 times [2023-12-16 04:07:11,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:07:11,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [309051822] [2023-12-16 04:07:11,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:07:11,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:07:12,020 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:07:12,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1377311352] [2023-12-16 04:07:12,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:07:12,023 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:07:12,023 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:07:12,049 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 04:07:12,056 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 04:07:12,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:07:12,361 INFO L262 TraceCheckSpWp]: Trace formula consists of 1309 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 04:07:12,371 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:07:13,255 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 4788 proven. 0 refuted. 0 times theorem prover too weak. 8496 trivial. 0 not checked. [2023-12-16 04:07:13,255 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:07:13,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:07:13,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [309051822] [2023-12-16 04:07:13,255 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:07:13,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1377311352] [2023-12-16 04:07:13,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1377311352] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:07:13,256 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:07:13,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 04:07:13,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2089211633] [2023-12-16 04:07:13,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:07:13,256 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 04:07:13,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:07:13,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 04:07:13,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-16 04:07:13,258 INFO L87 Difference]: Start difference. First operand 284 states and 475 transitions. Second operand has 5 states, 5 states have (on average 27.6) internal successors, (138), 4 states have internal predecessors, (138), 2 states have call successors, (82), 2 states have call predecessors, (82), 2 states have return successors, (82), 2 states have call predecessors, (82), 2 states have call successors, (82) [2023-12-16 04:07:13,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:07:13,557 INFO L93 Difference]: Finished difference Result 890 states and 1480 transitions. [2023-12-16 04:07:13,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 04:07:13,558 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.6) internal successors, (138), 4 states have internal predecessors, (138), 2 states have call successors, (82), 2 states have call predecessors, (82), 2 states have return successors, (82), 2 states have call predecessors, (82), 2 states have call successors, (82) Word has length 542 [2023-12-16 04:07:13,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:07:13,561 INFO L225 Difference]: With dead ends: 890 [2023-12-16 04:07:13,561 INFO L226 Difference]: Without dead ends: 607 [2023-12-16 04:07:13,562 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 542 GetRequests, 538 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-16 04:07:13,562 INFO L413 NwaCegarLoop]: 439 mSDtfsCounter, 933 mSDsluCounter, 925 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 206 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 933 SdHoareTripleChecker+Valid, 1364 SdHoareTripleChecker+Invalid, 259 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 206 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-16 04:07:13,563 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [933 Valid, 1364 Invalid, 259 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [206 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-16 04:07:13,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 607 states. [2023-12-16 04:07:13,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 607 to 565. [2023-12-16 04:07:13,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 565 states, 398 states have (on average 1.5552763819095476) internal successors, (619), 398 states have internal predecessors, (619), 164 states have call successors, (164), 2 states have call predecessors, (164), 2 states have return successors, (164), 164 states have call predecessors, (164), 164 states have call successors, (164) [2023-12-16 04:07:13,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 565 states to 565 states and 947 transitions. [2023-12-16 04:07:13,599 INFO L78 Accepts]: Start accepts. Automaton has 565 states and 947 transitions. Word has length 542 [2023-12-16 04:07:13,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:07:13,600 INFO L495 AbstractCegarLoop]: Abstraction has 565 states and 947 transitions. [2023-12-16 04:07:13,600 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.6) internal successors, (138), 4 states have internal predecessors, (138), 2 states have call successors, (82), 2 states have call predecessors, (82), 2 states have return successors, (82), 2 states have call predecessors, (82), 2 states have call successors, (82) [2023-12-16 04:07:13,600 INFO L276 IsEmpty]: Start isEmpty. Operand 565 states and 947 transitions. [2023-12-16 04:07:13,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 543 [2023-12-16 04:07:13,603 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:07:13,603 INFO L195 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:07:13,632 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-16 04:07:13,811 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 04:07:13,811 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:07:13,811 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:07:13,812 INFO L85 PathProgramCache]: Analyzing trace with hash -2114241257, now seen corresponding path program 1 times [2023-12-16 04:07:13,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:07:13,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1832988931] [2023-12-16 04:07:13,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:07:13,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:07:13,853 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:07:13,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1081717627] [2023-12-16 04:07:13,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:07:13,854 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:07:13,854 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:07:13,868 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 04:07:13,911 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 04:07:14,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:07:14,163 INFO L262 TraceCheckSpWp]: Trace formula consists of 1307 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 04:07:14,169 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:07:14,192 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13284 trivial. 0 not checked. [2023-12-16 04:07:14,192 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:07:14,192 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:07:14,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1832988931] [2023-12-16 04:07:14,192 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:07:14,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1081717627] [2023-12-16 04:07:14,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1081717627] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:07:14,192 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:07:14,193 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 04:07:14,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1882196004] [2023-12-16 04:07:14,193 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:07:14,193 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 04:07:14,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:07:14,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 04:07:14,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 04:07:14,194 INFO L87 Difference]: Start difference. First operand 565 states and 947 transitions. Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2023-12-16 04:07:14,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:07:14,319 INFO L93 Difference]: Finished difference Result 1653 states and 2765 transitions. [2023-12-16 04:07:14,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 04:07:14,320 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) Word has length 542 [2023-12-16 04:07:14,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:07:14,324 INFO L225 Difference]: With dead ends: 1653 [2023-12-16 04:07:14,324 INFO L226 Difference]: Without dead ends: 1089 [2023-12-16 04:07:14,326 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 541 GetRequests, 540 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 04:07:14,326 INFO L413 NwaCegarLoop]: 754 mSDtfsCounter, 427 mSDsluCounter, 425 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 427 SdHoareTripleChecker+Valid, 1179 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 04:07:14,327 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [427 Valid, 1179 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 04:07:14,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1089 states. [2023-12-16 04:07:14,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1089 to 783. [2023-12-16 04:07:14,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 783 states, 616 states have (on average 1.5827922077922079) internal successors, (975), 616 states have internal predecessors, (975), 164 states have call successors, (164), 2 states have call predecessors, (164), 2 states have return successors, (164), 164 states have call predecessors, (164), 164 states have call successors, (164) [2023-12-16 04:07:14,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 783 states to 783 states and 1303 transitions. [2023-12-16 04:07:14,371 INFO L78 Accepts]: Start accepts. Automaton has 783 states and 1303 transitions. Word has length 542 [2023-12-16 04:07:14,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:07:14,372 INFO L495 AbstractCegarLoop]: Abstraction has 783 states and 1303 transitions. [2023-12-16 04:07:14,372 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2023-12-16 04:07:14,372 INFO L276 IsEmpty]: Start isEmpty. Operand 783 states and 1303 transitions. [2023-12-16 04:07:14,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 544 [2023-12-16 04:07:14,375 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:07:14,376 INFO L195 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:07:14,398 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 04:07:14,583 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 04:07:14,583 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:07:14,584 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:07:14,584 INFO L85 PathProgramCache]: Analyzing trace with hash -79615257, now seen corresponding path program 1 times [2023-12-16 04:07:14,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:07:14,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2057359045] [2023-12-16 04:07:14,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:07:14,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:07:14,624 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:07:14,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [13390414] [2023-12-16 04:07:14,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:07:14,624 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:07:14,624 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:07:14,625 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 04:07:14,630 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 04:07:14,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:07:14,938 INFO L262 TraceCheckSpWp]: Trace formula consists of 1309 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 04:07:14,944 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:07:14,975 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13284 trivial. 0 not checked. [2023-12-16 04:07:14,975 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:07:14,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:07:14,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2057359045] [2023-12-16 04:07:14,976 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:07:14,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [13390414] [2023-12-16 04:07:14,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [13390414] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:07:14,976 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:07:14,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 04:07:14,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883038364] [2023-12-16 04:07:14,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:07:14,977 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 04:07:14,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:07:14,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 04:07:14,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 04:07:14,979 INFO L87 Difference]: Start difference. First operand 783 states and 1303 transitions. Second operand has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2023-12-16 04:07:15,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:07:15,056 INFO L93 Difference]: Finished difference Result 2273 states and 3785 transitions. [2023-12-16 04:07:15,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 04:07:15,057 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) Word has length 543 [2023-12-16 04:07:15,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:07:15,063 INFO L225 Difference]: With dead ends: 2273 [2023-12-16 04:07:15,063 INFO L226 Difference]: Without dead ends: 1491 [2023-12-16 04:07:15,065 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 542 GetRequests, 541 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 04:07:15,065 INFO L413 NwaCegarLoop]: 697 mSDtfsCounter, 415 mSDsluCounter, 448 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 415 SdHoareTripleChecker+Valid, 1145 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 04:07:15,065 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [415 Valid, 1145 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 04:07:15,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1491 states. [2023-12-16 04:07:15,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1491 to 1029. [2023-12-16 04:07:15,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1029 states, 862 states have (on average 1.6160092807424593) internal successors, (1393), 862 states have internal predecessors, (1393), 164 states have call successors, (164), 2 states have call predecessors, (164), 2 states have return successors, (164), 164 states have call predecessors, (164), 164 states have call successors, (164) [2023-12-16 04:07:15,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1029 states to 1029 states and 1721 transitions. [2023-12-16 04:07:15,142 INFO L78 Accepts]: Start accepts. Automaton has 1029 states and 1721 transitions. Word has length 543 [2023-12-16 04:07:15,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:07:15,143 INFO L495 AbstractCegarLoop]: Abstraction has 1029 states and 1721 transitions. [2023-12-16 04:07:15,143 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2023-12-16 04:07:15,144 INFO L276 IsEmpty]: Start isEmpty. Operand 1029 states and 1721 transitions. [2023-12-16 04:07:15,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 545 [2023-12-16 04:07:15,147 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:07:15,147 INFO L195 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:07:15,178 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 04:07:15,353 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 04:07:15,353 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:07:15,353 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:07:15,354 INFO L85 PathProgramCache]: Analyzing trace with hash 622864729, now seen corresponding path program 1 times [2023-12-16 04:07:15,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:07:15,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [687219066] [2023-12-16 04:07:15,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:07:15,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:07:15,396 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:07:15,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1895141651] [2023-12-16 04:07:15,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:07:15,397 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:07:15,397 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:07:15,413 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 04:07:15,414 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 04:07:15,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:07:15,700 INFO L262 TraceCheckSpWp]: Trace formula consists of 1309 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 04:07:15,707 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:07:15,769 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13284 trivial. 0 not checked. [2023-12-16 04:07:15,770 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:07:15,770 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:07:15,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [687219066] [2023-12-16 04:07:15,770 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:07:15,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1895141651] [2023-12-16 04:07:15,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1895141651] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:07:15,770 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:07:15,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 04:07:15,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2135353188] [2023-12-16 04:07:15,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:07:15,771 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 04:07:15,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:07:15,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 04:07:15,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 04:07:15,772 INFO L87 Difference]: Start difference. First operand 1029 states and 1721 transitions. Second operand has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2023-12-16 04:07:15,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:07:15,868 INFO L93 Difference]: Finished difference Result 3061 states and 5113 transitions. [2023-12-16 04:07:15,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 04:07:15,869 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) Word has length 544 [2023-12-16 04:07:15,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:07:15,876 INFO L225 Difference]: With dead ends: 3061 [2023-12-16 04:07:15,876 INFO L226 Difference]: Without dead ends: 2033 [2023-12-16 04:07:15,879 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 543 GetRequests, 542 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 04:07:15,879 INFO L413 NwaCegarLoop]: 458 mSDtfsCounter, 405 mSDsluCounter, 447 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 405 SdHoareTripleChecker+Valid, 905 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 04:07:15,880 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [405 Valid, 905 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 04:07:15,881 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2033 states. [2023-12-16 04:07:15,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2033 to 2029. [2023-12-16 04:07:15,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2029 states, 1696 states have (on average 1.588443396226415) internal successors, (2694), 1696 states have internal predecessors, (2694), 328 states have call successors, (328), 4 states have call predecessors, (328), 4 states have return successors, (328), 328 states have call predecessors, (328), 328 states have call successors, (328) [2023-12-16 04:07:15,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2029 states to 2029 states and 3350 transitions. [2023-12-16 04:07:15,994 INFO L78 Accepts]: Start accepts. Automaton has 2029 states and 3350 transitions. Word has length 544 [2023-12-16 04:07:15,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:07:15,994 INFO L495 AbstractCegarLoop]: Abstraction has 2029 states and 3350 transitions. [2023-12-16 04:07:15,994 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2023-12-16 04:07:15,995 INFO L276 IsEmpty]: Start isEmpty. Operand 2029 states and 3350 transitions. [2023-12-16 04:07:15,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 546 [2023-12-16 04:07:15,999 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:07:15,999 INFO L195 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:07:16,007 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-16 04:07:16,202 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 04:07:16,203 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:07:16,203 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:07:16,203 INFO L85 PathProgramCache]: Analyzing trace with hash -259310111, now seen corresponding path program 1 times [2023-12-16 04:07:16,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:07:16,204 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1947689660] [2023-12-16 04:07:16,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:07:16,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:07:16,280 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:07:16,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1974981364] [2023-12-16 04:07:16,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:07:16,280 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:07:16,280 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:07:16,281 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 04:07:16,305 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 04:07:16,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:07:16,578 INFO L262 TraceCheckSpWp]: Trace formula consists of 1311 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 04:07:16,585 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:07:16,662 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13284 trivial. 0 not checked. [2023-12-16 04:07:16,662 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:07:16,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:07:16,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1947689660] [2023-12-16 04:07:16,662 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:07:16,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1974981364] [2023-12-16 04:07:16,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1974981364] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:07:16,662 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:07:16,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 04:07:16,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [309932398] [2023-12-16 04:07:16,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:07:16,663 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 04:07:16,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:07:16,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 04:07:16,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 04:07:16,664 INFO L87 Difference]: Start difference. First operand 2029 states and 3350 transitions. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2023-12-16 04:07:16,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:07:16,799 INFO L93 Difference]: Finished difference Result 4665 states and 7674 transitions. [2023-12-16 04:07:16,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 04:07:16,800 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) Word has length 545 [2023-12-16 04:07:16,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:07:16,809 INFO L225 Difference]: With dead ends: 4665 [2023-12-16 04:07:16,809 INFO L226 Difference]: Without dead ends: 2637 [2023-12-16 04:07:16,813 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 544 GetRequests, 543 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 04:07:16,813 INFO L413 NwaCegarLoop]: 558 mSDtfsCounter, 391 mSDsluCounter, 408 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 391 SdHoareTripleChecker+Valid, 966 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 04:07:16,813 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [391 Valid, 966 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 04:07:16,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2637 states. [2023-12-16 04:07:16,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2637 to 2029. [2023-12-16 04:07:16,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2029 states, 1696 states have (on average 1.5412735849056605) internal successors, (2614), 1696 states have internal predecessors, (2614), 328 states have call successors, (328), 4 states have call predecessors, (328), 4 states have return successors, (328), 328 states have call predecessors, (328), 328 states have call successors, (328) [2023-12-16 04:07:16,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2029 states to 2029 states and 3270 transitions. [2023-12-16 04:07:16,935 INFO L78 Accepts]: Start accepts. Automaton has 2029 states and 3270 transitions. Word has length 545 [2023-12-16 04:07:16,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:07:16,936 INFO L495 AbstractCegarLoop]: Abstraction has 2029 states and 3270 transitions. [2023-12-16 04:07:16,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2023-12-16 04:07:16,936 INFO L276 IsEmpty]: Start isEmpty. Operand 2029 states and 3270 transitions. [2023-12-16 04:07:16,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 547 [2023-12-16 04:07:16,941 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:07:16,941 INFO L195 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:07:16,965 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-16 04:07:17,149 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 04:07:17,149 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:07:17,150 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:07:17,150 INFO L85 PathProgramCache]: Analyzing trace with hash -1679103607, now seen corresponding path program 1 times [2023-12-16 04:07:17,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:07:17,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1232382865] [2023-12-16 04:07:17,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:07:17,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:07:17,199 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:07:17,199 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [220379120] [2023-12-16 04:07:17,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:07:17,200 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:07:17,200 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:07:17,210 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 04:07:17,252 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-16 04:07:17,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:07:17,554 INFO L262 TraceCheckSpWp]: Trace formula consists of 1309 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-16 04:07:17,562 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:07:17,998 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13284 trivial. 0 not checked. [2023-12-16 04:07:17,999 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:07:17,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:07:17,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1232382865] [2023-12-16 04:07:17,999 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:07:17,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [220379120] [2023-12-16 04:07:17,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [220379120] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:07:17,999 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:07:17,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 04:07:17,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1881643301] [2023-12-16 04:07:18,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:07:18,000 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 04:07:18,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:07:18,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 04:07:18,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 04:07:18,001 INFO L87 Difference]: Start difference. First operand 2029 states and 3270 transitions. Second operand has 4 states, 4 states have (on average 34.75) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2023-12-16 04:07:18,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:07:18,344 INFO L93 Difference]: Finished difference Result 8001 states and 12894 transitions. [2023-12-16 04:07:18,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 04:07:18,345 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.75) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) Word has length 546 [2023-12-16 04:07:18,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:07:18,362 INFO L225 Difference]: With dead ends: 8001 [2023-12-16 04:07:18,362 INFO L226 Difference]: Without dead ends: 5973 [2023-12-16 04:07:18,368 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 546 GetRequests, 543 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 04:07:18,368 INFO L413 NwaCegarLoop]: 677 mSDtfsCounter, 776 mSDsluCounter, 1121 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 180 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 776 SdHoareTripleChecker+Valid, 1798 SdHoareTripleChecker+Invalid, 244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 180 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 04:07:18,368 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [776 Valid, 1798 Invalid, 244 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [180 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 04:07:18,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5973 states. [2023-12-16 04:07:18,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5973 to 3575. [2023-12-16 04:07:18,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3575 states, 2910 states have (on average 1.511340206185567) internal successors, (4398), 2910 states have internal predecessors, (4398), 656 states have call successors, (656), 8 states have call predecessors, (656), 8 states have return successors, (656), 656 states have call predecessors, (656), 656 states have call successors, (656) [2023-12-16 04:07:18,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3575 states to 3575 states and 5710 transitions. [2023-12-16 04:07:18,603 INFO L78 Accepts]: Start accepts. Automaton has 3575 states and 5710 transitions. Word has length 546 [2023-12-16 04:07:18,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:07:18,604 INFO L495 AbstractCegarLoop]: Abstraction has 3575 states and 5710 transitions. [2023-12-16 04:07:18,604 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.75) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2023-12-16 04:07:18,604 INFO L276 IsEmpty]: Start isEmpty. Operand 3575 states and 5710 transitions. [2023-12-16 04:07:18,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 547 [2023-12-16 04:07:18,608 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:07:18,608 INFO L195 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:07:18,618 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-16 04:07:18,816 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-16 04:07:18,817 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:07:18,817 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:07:18,817 INFO L85 PathProgramCache]: Analyzing trace with hash 1872195725, now seen corresponding path program 1 times [2023-12-16 04:07:18,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:07:18,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1680641503] [2023-12-16 04:07:18,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:07:18,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:07:18,854 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:07:18,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1704353339] [2023-12-16 04:07:18,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:07:18,854 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:07:18,854 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:07:18,855 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:07:18,881 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-16 04:07:19,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:07:19,131 INFO L262 TraceCheckSpWp]: Trace formula consists of 1311 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-16 04:07:19,138 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:07:19,572 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13284 trivial. 0 not checked. [2023-12-16 04:07:19,572 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:07:19,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:07:19,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1680641503] [2023-12-16 04:07:19,572 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:07:19,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1704353339] [2023-12-16 04:07:19,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1704353339] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:07:19,572 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:07:19,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 04:07:19,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1687342118] [2023-12-16 04:07:19,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:07:19,573 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 04:07:19,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:07:19,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 04:07:19,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 04:07:19,574 INFO L87 Difference]: Start difference. First operand 3575 states and 5710 transitions. Second operand has 5 states, 5 states have (on average 27.8) internal successors, (139), 5 states have internal predecessors, (139), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2023-12-16 04:07:20,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:07:20,447 INFO L93 Difference]: Finished difference Result 14099 states and 22396 transitions. [2023-12-16 04:07:20,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 04:07:20,448 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.8) internal successors, (139), 5 states have internal predecessors, (139), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) Word has length 546 [2023-12-16 04:07:20,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:07:20,498 INFO L225 Difference]: With dead ends: 14099 [2023-12-16 04:07:20,498 INFO L226 Difference]: Without dead ends: 10525 [2023-12-16 04:07:20,508 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 553 GetRequests, 546 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-12-16 04:07:20,510 INFO L413 NwaCegarLoop]: 438 mSDtfsCounter, 2413 mSDsluCounter, 1510 mSDsCounter, 0 mSdLazyCounter, 146 mSolverCounterSat, 501 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2413 SdHoareTripleChecker+Valid, 1948 SdHoareTripleChecker+Invalid, 647 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 501 IncrementalHoareTripleChecker+Valid, 146 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-16 04:07:20,510 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2413 Valid, 1948 Invalid, 647 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [501 Valid, 146 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-16 04:07:20,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10525 states. [2023-12-16 04:07:20,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10525 to 5413. [2023-12-16 04:07:20,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5413 states, 4416 states have (on average 1.5036231884057971) internal successors, (6640), 4416 states have internal predecessors, (6640), 984 states have call successors, (984), 12 states have call predecessors, (984), 12 states have return successors, (984), 984 states have call predecessors, (984), 984 states have call successors, (984) [2023-12-16 04:07:20,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5413 states to 5413 states and 8608 transitions. [2023-12-16 04:07:20,903 INFO L78 Accepts]: Start accepts. Automaton has 5413 states and 8608 transitions. Word has length 546 [2023-12-16 04:07:20,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:07:20,903 INFO L495 AbstractCegarLoop]: Abstraction has 5413 states and 8608 transitions. [2023-12-16 04:07:20,904 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.8) internal successors, (139), 5 states have internal predecessors, (139), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2023-12-16 04:07:20,904 INFO L276 IsEmpty]: Start isEmpty. Operand 5413 states and 8608 transitions. [2023-12-16 04:07:20,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 547 [2023-12-16 04:07:20,908 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:07:20,908 INFO L195 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:07:20,935 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-16 04:07:21,116 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:07:21,117 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:07:21,117 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:07:21,117 INFO L85 PathProgramCache]: Analyzing trace with hash 219440456, now seen corresponding path program 1 times [2023-12-16 04:07:21,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:07:21,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [162817045] [2023-12-16 04:07:21,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:07:21,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:07:21,172 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:07:21,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1780777026] [2023-12-16 04:07:21,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:07:21,172 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:07:21,173 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:07:21,174 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:07:21,226 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-16 04:07:21,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:07:21,486 INFO L262 TraceCheckSpWp]: Trace formula consists of 1313 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 04:07:21,492 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:07:21,520 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13284 trivial. 0 not checked. [2023-12-16 04:07:21,520 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:07:21,520 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:07:21,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [162817045] [2023-12-16 04:07:21,521 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:07:21,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1780777026] [2023-12-16 04:07:21,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1780777026] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:07:21,521 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:07:21,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 04:07:21,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1393059288] [2023-12-16 04:07:21,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:07:21,522 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 04:07:21,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:07:21,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 04:07:21,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 04:07:21,522 INFO L87 Difference]: Start difference. First operand 5413 states and 8608 transitions. Second operand has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2023-12-16 04:07:22,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:07:22,194 INFO L93 Difference]: Finished difference Result 12325 states and 19538 transitions. [2023-12-16 04:07:22,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 04:07:22,194 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) Word has length 546 [2023-12-16 04:07:22,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:07:22,215 INFO L225 Difference]: With dead ends: 12325 [2023-12-16 04:07:22,215 INFO L226 Difference]: Without dead ends: 6913 [2023-12-16 04:07:22,226 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 547 GetRequests, 544 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 04:07:22,227 INFO L413 NwaCegarLoop]: 866 mSDtfsCounter, 1025 mSDsluCounter, 623 mSDsCounter, 0 mSdLazyCounter, 337 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1025 SdHoareTripleChecker+Valid, 1489 SdHoareTripleChecker+Invalid, 350 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 337 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-16 04:07:22,227 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1025 Valid, 1489 Invalid, 350 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 337 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-16 04:07:22,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6913 states. [2023-12-16 04:07:22,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6913 to 5749. [2023-12-16 04:07:22,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5749 states, 4746 states have (on average 1.4888327012220817) internal successors, (7066), 4746 states have internal predecessors, (7066), 984 states have call successors, (984), 18 states have call predecessors, (984), 18 states have return successors, (984), 984 states have call predecessors, (984), 984 states have call successors, (984) [2023-12-16 04:07:22,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5749 states to 5749 states and 9034 transitions. [2023-12-16 04:07:22,542 INFO L78 Accepts]: Start accepts. Automaton has 5749 states and 9034 transitions. Word has length 546 [2023-12-16 04:07:22,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:07:22,542 INFO L495 AbstractCegarLoop]: Abstraction has 5749 states and 9034 transitions. [2023-12-16 04:07:22,542 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2023-12-16 04:07:22,543 INFO L276 IsEmpty]: Start isEmpty. Operand 5749 states and 9034 transitions. [2023-12-16 04:07:22,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 547 [2023-12-16 04:07:22,547 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:07:22,547 INFO L195 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:07:22,555 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-16 04:07:22,755 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-16 04:07:22,755 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:07:22,756 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:07:22,756 INFO L85 PathProgramCache]: Analyzing trace with hash 1953544906, now seen corresponding path program 1 times [2023-12-16 04:07:22,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:07:22,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1417349444] [2023-12-16 04:07:22,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:07:22,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:07:22,807 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:07:22,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [67170680] [2023-12-16 04:07:22,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:07:22,807 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:07:22,808 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:07:22,808 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:07:22,811 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-16 04:07:23,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:07:23,177 INFO L262 TraceCheckSpWp]: Trace formula consists of 1312 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-16 04:07:23,185 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:07:24,126 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 6297 proven. 303 refuted. 0 times theorem prover too weak. 6684 trivial. 0 not checked. [2023-12-16 04:07:24,127 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 04:07:24,564 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 177 proven. 306 refuted. 0 times theorem prover too weak. 12801 trivial. 0 not checked. [2023-12-16 04:07:24,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:07:24,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1417349444] [2023-12-16 04:07:24,565 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:07:24,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [67170680] [2023-12-16 04:07:24,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [67170680] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 04:07:24,565 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 04:07:24,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2023-12-16 04:07:24,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1385756766] [2023-12-16 04:07:24,565 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 04:07:24,566 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-16 04:07:24,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:07:24,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-16 04:07:24,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2023-12-16 04:07:24,567 INFO L87 Difference]: Start difference. First operand 5749 states and 9034 transitions. Second operand has 14 states, 14 states have (on average 18.428571428571427) internal successors, (258), 14 states have internal predecessors, (258), 5 states have call successors, (160), 3 states have call predecessors, (160), 7 states have return successors, (161), 5 states have call predecessors, (161), 5 states have call successors, (161) [2023-12-16 04:07:25,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:07:25,353 INFO L93 Difference]: Finished difference Result 11689 states and 18229 transitions. [2023-12-16 04:07:25,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-16 04:07:25,354 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 18.428571428571427) internal successors, (258), 14 states have internal predecessors, (258), 5 states have call successors, (160), 3 states have call predecessors, (160), 7 states have return successors, (161), 5 states have call predecessors, (161), 5 states have call successors, (161) Word has length 546 [2023-12-16 04:07:25,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:07:25,369 INFO L225 Difference]: With dead ends: 11689 [2023-12-16 04:07:25,369 INFO L226 Difference]: Without dead ends: 5941 [2023-12-16 04:07:25,382 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1097 GetRequests, 1078 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 68 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=148, Invalid=272, Unknown=0, NotChecked=0, Total=420 [2023-12-16 04:07:25,383 INFO L413 NwaCegarLoop]: 366 mSDtfsCounter, 847 mSDsluCounter, 1154 mSDsCounter, 0 mSdLazyCounter, 922 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 851 SdHoareTripleChecker+Valid, 1520 SdHoareTripleChecker+Invalid, 999 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 922 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-16 04:07:25,383 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [851 Valid, 1520 Invalid, 999 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 922 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-16 04:07:25,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5941 states. [2023-12-16 04:07:25,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5941 to 5869. [2023-12-16 04:07:25,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5869 states, 4836 states have (on average 1.4722911497105045) internal successors, (7120), 4836 states have internal predecessors, (7120), 984 states have call successors, (984), 48 states have call predecessors, (984), 48 states have return successors, (984), 984 states have call predecessors, (984), 984 states have call successors, (984) [2023-12-16 04:07:25,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5869 states to 5869 states and 9088 transitions. [2023-12-16 04:07:25,732 INFO L78 Accepts]: Start accepts. Automaton has 5869 states and 9088 transitions. Word has length 546 [2023-12-16 04:07:25,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:07:25,732 INFO L495 AbstractCegarLoop]: Abstraction has 5869 states and 9088 transitions. [2023-12-16 04:07:25,733 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 18.428571428571427) internal successors, (258), 14 states have internal predecessors, (258), 5 states have call successors, (160), 3 states have call predecessors, (160), 7 states have return successors, (161), 5 states have call predecessors, (161), 5 states have call successors, (161) [2023-12-16 04:07:25,733 INFO L276 IsEmpty]: Start isEmpty. Operand 5869 states and 9088 transitions. [2023-12-16 04:07:25,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 548 [2023-12-16 04:07:25,742 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:07:25,742 INFO L195 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:07:25,752 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-12-16 04:07:25,951 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-16 04:07:25,952 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:07:25,952 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:07:25,952 INFO L85 PathProgramCache]: Analyzing trace with hash 1854640594, now seen corresponding path program 1 times [2023-12-16 04:07:25,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:07:25,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1653552274] [2023-12-16 04:07:25,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:07:25,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:07:25,991 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:07:25,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1387293248] [2023-12-16 04:07:25,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:07:25,992 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:07:25,992 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:07:25,993 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:07:26,012 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-16 04:07:26,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:07:26,330 INFO L262 TraceCheckSpWp]: Trace formula consists of 1315 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 04:07:26,336 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:07:26,739 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13284 trivial. 0 not checked. [2023-12-16 04:07:26,739 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:07:26,739 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:07:26,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1653552274] [2023-12-16 04:07:26,739 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:07:26,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1387293248] [2023-12-16 04:07:26,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1387293248] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:07:26,739 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:07:26,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 04:07:26,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [546114001] [2023-12-16 04:07:26,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:07:26,740 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 04:07:26,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:07:26,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 04:07:26,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 04:07:26,741 INFO L87 Difference]: Start difference. First operand 5869 states and 9088 transitions. Second operand has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 2 states have internal predecessors, (140), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2023-12-16 04:07:27,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:07:27,199 INFO L93 Difference]: Finished difference Result 17605 states and 27262 transitions. [2023-12-16 04:07:27,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 04:07:27,199 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 2 states have internal predecessors, (140), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) Word has length 547 [2023-12-16 04:07:27,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:07:27,266 INFO L225 Difference]: With dead ends: 17605 [2023-12-16 04:07:27,266 INFO L226 Difference]: Without dead ends: 11737 [2023-12-16 04:07:27,280 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 546 GetRequests, 545 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 04:07:27,280 INFO L413 NwaCegarLoop]: 458 mSDtfsCounter, 198 mSDsluCounter, 456 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 198 SdHoareTripleChecker+Valid, 914 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 04:07:27,281 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [198 Valid, 914 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 04:07:27,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11737 states. [2023-12-16 04:07:27,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11737 to 11717. [2023-12-16 04:07:27,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11717 states, 9652 states have (on average 1.4695399917115624) internal successors, (14184), 9652 states have internal predecessors, (14184), 1968 states have call successors, (1968), 96 states have call predecessors, (1968), 96 states have return successors, (1968), 1968 states have call predecessors, (1968), 1968 states have call successors, (1968) [2023-12-16 04:07:27,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11717 states to 11717 states and 18120 transitions. [2023-12-16 04:07:27,943 INFO L78 Accepts]: Start accepts. Automaton has 11717 states and 18120 transitions. Word has length 547 [2023-12-16 04:07:27,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:07:27,944 INFO L495 AbstractCegarLoop]: Abstraction has 11717 states and 18120 transitions. [2023-12-16 04:07:27,944 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 2 states have internal predecessors, (140), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2023-12-16 04:07:27,944 INFO L276 IsEmpty]: Start isEmpty. Operand 11717 states and 18120 transitions. [2023-12-16 04:07:27,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 548 [2023-12-16 04:07:27,950 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:07:27,951 INFO L195 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:07:27,958 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-12-16 04:07:28,157 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-16 04:07:28,158 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:07:28,158 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:07:28,159 INFO L85 PathProgramCache]: Analyzing trace with hash 1782254036, now seen corresponding path program 1 times [2023-12-16 04:07:28,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:07:28,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1096111970] [2023-12-16 04:07:28,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:07:28,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:07:28,198 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:07:28,199 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [394633106] [2023-12-16 04:07:28,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:07:28,199 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:07:28,199 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:07:28,213 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:07:28,214 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-16 04:07:28,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:07:28,658 INFO L262 TraceCheckSpWp]: Trace formula consists of 1315 conjuncts, 14 conjunts are in the unsatisfiable core [2023-12-16 04:07:28,665 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:07:29,698 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 3183 proven. 210 refuted. 0 times theorem prover too weak. 9891 trivial. 0 not checked. [2023-12-16 04:07:29,699 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 04:07:30,078 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 33 proven. 210 refuted. 0 times theorem prover too weak. 13041 trivial. 0 not checked. [2023-12-16 04:07:30,078 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:07:30,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1096111970] [2023-12-16 04:07:30,078 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:07:30,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [394633106] [2023-12-16 04:07:30,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [394633106] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 04:07:30,078 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 04:07:30,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 16 [2023-12-16 04:07:30,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165812001] [2023-12-16 04:07:30,079 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 04:07:30,079 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-16 04:07:30,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:07:30,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-16 04:07:30,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=188, Unknown=0, NotChecked=0, Total=240 [2023-12-16 04:07:30,082 INFO L87 Difference]: Start difference. First operand 11717 states and 18120 transitions. Second operand has 16 states, 16 states have (on average 13.5625) internal successors, (217), 16 states have internal predecessors, (217), 4 states have call successors, (164), 3 states have call predecessors, (164), 5 states have return successors, (164), 4 states have call predecessors, (164), 4 states have call successors, (164) [2023-12-16 04:07:32,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:07:32,630 INFO L93 Difference]: Finished difference Result 50198 states and 77248 transitions. [2023-12-16 04:07:32,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-12-16 04:07:32,631 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 13.5625) internal successors, (217), 16 states have internal predecessors, (217), 4 states have call successors, (164), 3 states have call predecessors, (164), 5 states have return successors, (164), 4 states have call predecessors, (164), 4 states have call successors, (164) Word has length 547 [2023-12-16 04:07:32,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:07:32,708 INFO L225 Difference]: With dead ends: 50198 [2023-12-16 04:07:32,708 INFO L226 Difference]: Without dead ends: 38482 [2023-12-16 04:07:32,734 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1118 GetRequests, 1083 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 264 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=376, Invalid=956, Unknown=0, NotChecked=0, Total=1332 [2023-12-16 04:07:32,735 INFO L413 NwaCegarLoop]: 409 mSDtfsCounter, 4526 mSDsluCounter, 3245 mSDsCounter, 0 mSdLazyCounter, 1820 mSolverCounterSat, 428 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4596 SdHoareTripleChecker+Valid, 3654 SdHoareTripleChecker+Invalid, 2248 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 428 IncrementalHoareTripleChecker+Valid, 1820 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-16 04:07:32,735 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4596 Valid, 3654 Invalid, 2248 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [428 Valid, 1820 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-16 04:07:32,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38482 states. [2023-12-16 04:07:34,714 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38482 to 32201. [2023-12-16 04:07:34,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32201 states, 27676 states have (on average 1.4719612660789132) internal successors, (40738), 27700 states have internal predecessors, (40738), 4200 states have call successors, (4200), 324 states have call predecessors, (4200), 324 states have return successors, (4200), 4176 states have call predecessors, (4200), 4200 states have call successors, (4200) [2023-12-16 04:07:34,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32201 states to 32201 states and 49138 transitions. [2023-12-16 04:07:34,823 INFO L78 Accepts]: Start accepts. Automaton has 32201 states and 49138 transitions. Word has length 547 [2023-12-16 04:07:34,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:07:34,824 INFO L495 AbstractCegarLoop]: Abstraction has 32201 states and 49138 transitions. [2023-12-16 04:07:34,824 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 13.5625) internal successors, (217), 16 states have internal predecessors, (217), 4 states have call successors, (164), 3 states have call predecessors, (164), 5 states have return successors, (164), 4 states have call predecessors, (164), 4 states have call successors, (164) [2023-12-16 04:07:34,824 INFO L276 IsEmpty]: Start isEmpty. Operand 32201 states and 49138 transitions. [2023-12-16 04:07:34,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 548 [2023-12-16 04:07:34,831 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:07:34,831 INFO L195 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:07:34,857 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-12-16 04:07:35,039 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-16 04:07:35,040 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:07:35,040 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:07:35,040 INFO L85 PathProgramCache]: Analyzing trace with hash -128788522, now seen corresponding path program 1 times [2023-12-16 04:07:35,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:07:35,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [749947821] [2023-12-16 04:07:35,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:07:35,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:07:35,076 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:07:35,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [627723265] [2023-12-16 04:07:35,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:07:35,076 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:07:35,076 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:07:35,077 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:07:35,133 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-12-16 04:07:35,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:07:35,572 INFO L262 TraceCheckSpWp]: Trace formula consists of 1313 conjuncts, 50 conjunts are in the unsatisfiable core [2023-12-16 04:07:35,583 INFO L285 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2023-12-16 04:08:14,933 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 04:08:14,966 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 04:08:15,429 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 04:08:15,438 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-12-16 04:08:15,637 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:08:15,637 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 548 with TraceHistMax 82,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-16-2-15-14-4-2-2-2-2-2-2-3-3-4-4-4-4-3-3-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-4-4-3-3-5-5-4-4-4-4-5-5-4-4-4-4-4-4-4-4-3-3-4-4-3-3-3-3-3-3-5-5-5-5-5-5-4-4-3-3-2-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-72-4-14-4-2-3-2-2-2-5-3-5-3-5-3-4-3-3-2-5-2-5-2-5-2-5-2-5-2-4-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-4-2-3-2-2-2-1 context. [2023-12-16 04:08:15,641 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:08:15,642 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 04:08:15,644 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 04:08:15 BoogieIcfgContainer [2023-12-16 04:08:15,644 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 04:08:15,644 INFO L158 Benchmark]: Toolchain (without parser) took 67687.46ms. Allocated memory was 216.0MB in the beginning and 4.8GB in the end (delta: 4.6GB). Free memory was 147.6MB in the beginning and 3.8GB in the end (delta: -3.6GB). Peak memory consumption was 3.2GB. Max. memory is 8.0GB. [2023-12-16 04:08:15,644 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 216.0MB. Free memory is still 165.0MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 04:08:15,645 INFO L158 Benchmark]: CACSL2BoogieTranslator took 481.90ms. Allocated memory was 216.0MB in the beginning and 337.6MB in the end (delta: 121.6MB). Free memory was 147.2MB in the beginning and 296.0MB in the end (delta: -148.8MB). Peak memory consumption was 45.8MB. Max. memory is 8.0GB. [2023-12-16 04:08:15,645 INFO L158 Benchmark]: Boogie Procedure Inliner took 105.84ms. Allocated memory is still 337.6MB. Free memory was 296.0MB in the beginning and 275.0MB in the end (delta: 21.0MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. [2023-12-16 04:08:15,645 INFO L158 Benchmark]: Boogie Preprocessor took 110.32ms. Allocated memory is still 337.6MB. Free memory was 275.0MB in the beginning and 233.1MB in the end (delta: 41.9MB). Peak memory consumption was 41.9MB. Max. memory is 8.0GB. [2023-12-16 04:08:15,645 INFO L158 Benchmark]: RCFGBuilder took 954.62ms. Allocated memory is still 337.6MB. Free memory was 233.1MB in the beginning and 192.2MB in the end (delta: 40.9MB). Peak memory consumption was 40.9MB. Max. memory is 8.0GB. [2023-12-16 04:08:15,645 INFO L158 Benchmark]: TraceAbstraction took 66018.63ms. Allocated memory was 337.6MB in the beginning and 4.8GB in the end (delta: 4.5GB). Free memory was 191.7MB in the beginning and 3.8GB in the end (delta: -3.6GB). Peak memory consumption was 3.1GB. Max. memory is 8.0GB. [2023-12-16 04:08:15,646 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.11ms. Allocated memory is still 216.0MB. Free memory is still 165.0MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 481.90ms. Allocated memory was 216.0MB in the beginning and 337.6MB in the end (delta: 121.6MB). Free memory was 147.2MB in the beginning and 296.0MB in the end (delta: -148.8MB). Peak memory consumption was 45.8MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 105.84ms. Allocated memory is still 337.6MB. Free memory was 296.0MB in the beginning and 275.0MB in the end (delta: 21.0MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. * Boogie Preprocessor took 110.32ms. Allocated memory is still 337.6MB. Free memory was 275.0MB in the beginning and 233.1MB in the end (delta: 41.9MB). Peak memory consumption was 41.9MB. Max. memory is 8.0GB. * RCFGBuilder took 954.62ms. Allocated memory is still 337.6MB. Free memory was 233.1MB in the beginning and 192.2MB in the end (delta: 40.9MB). Peak memory consumption was 40.9MB. Max. memory is 8.0GB. * TraceAbstraction took 66018.63ms. Allocated memory was 337.6MB in the beginning and 4.8GB in the end (delta: 4.5GB). Free memory was 191.7MB in the beginning and 3.8GB in the end (delta: -3.6GB). Peak memory consumption was 3.1GB. 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 548 with TraceHistMax 82,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-16-2-15-14-4-2-2-2-2-2-2-3-3-4-4-4-4-3-3-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-4-4-3-3-5-5-4-4-4-4-5-5-4-4-4-4-4-4-4-4-3-3-4-4-3-3-3-3-3-3-5-5-5-5-5-5-4-4-3-3-2-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-72-4-14-4-2-3-2-2-2-5-3-5-3-5-3-4-3-3-2-5-2-5-2-5-2-5-2-5-2-4-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-4-2-3-2-2-2-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 284 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 65.9s, OverallIterations: 14, TraceHistogramMax: 82, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 7.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 12496 SdHoareTripleChecker+Valid, 3.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 12422 mSDsluCounter, 18768 SdHoareTripleChecker+Invalid, 2.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 11711 mSDsCounter, 1468 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3552 IncrementalHoareTripleChecker+Invalid, 5020 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1468 mSolverCounterUnsat, 7057 mSDtfsCounter, 3552 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 8202 GetRequests, 8123 SyntacticMatches, 0 SemanticMatches, 79 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 338 ImplicationChecksByTransitivity, 0.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=32201occurred in iteration=13, InterpolantAutomatonStates: 87, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 4.5s AutomataMinimizationTime, 13 MinimizatonAttempts, 16499 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.9s SsaConstructionTime, 2.2s SatisfiabilityAnalysisTime, 5.8s InterpolantComputationTime, 7620 NumberOfCodeBlocks, 7620 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 8156 ConstructedInterpolants, 0 QuantifiedInterpolants, 22479 SizeOfPredicates, 24 NumberOfNonLiveVariables, 17044 ConjunctsInSsa, 63 ConjunctsInUnsatCore, 15 InterpolantComputations, 11 PerfectInterpolantSequences, 198231/199260 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