/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 true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-82.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-19 07:51:07,438 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-19 07:51:07,524 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-19 07:51:07,532 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-19 07:51:07,533 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-19 07:51:07,562 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-19 07:51:07,563 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-19 07:51:07,563 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-19 07:51:07,564 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-19 07:51:07,568 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-19 07:51:07,568 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-19 07:51:07,568 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-19 07:51:07,569 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-19 07:51:07,570 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-19 07:51:07,571 INFO L153 SettingsManager]: * Use SBE=true [2023-12-19 07:51:07,571 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-19 07:51:07,571 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-19 07:51:07,572 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-19 07:51:07,572 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-19 07:51:07,572 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-19 07:51:07,572 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-19 07:51:07,573 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-19 07:51:07,573 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-19 07:51:07,573 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-19 07:51:07,573 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-19 07:51:07,574 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-19 07:51:07,574 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-19 07:51:07,574 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-19 07:51:07,575 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-19 07:51:07,575 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-19 07:51:07,576 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-19 07:51:07,576 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-19 07:51:07,577 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 07:51:07,577 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-19 07:51:07,577 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-19 07:51:07,577 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-19 07:51:07,577 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-19 07:51:07,578 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-19 07:51:07,578 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-19 07:51:07,578 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-19 07:51:07,578 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-19 07:51:07,578 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-19 07:51:07,579 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-19 07:51:07,579 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 -> true [2023-12-19 07:51:07,813 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-19 07:51:07,842 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-19 07:51:07,844 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-19 07:51:07,845 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-19 07:51:07,846 INFO L274 PluginConnector]: CDTParser initialized [2023-12-19 07:51:07,847 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-82.i [2023-12-19 07:51:09,140 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-19 07:51:09,397 INFO L384 CDTParser]: Found 1 translation units. [2023-12-19 07:51:09,398 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-82.i [2023-12-19 07:51:09,419 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d88d490a6/f27b572158dc4d9ca25d26f3170ca789/FLAG747327380 [2023-12-19 07:51:09,433 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d88d490a6/f27b572158dc4d9ca25d26f3170ca789 [2023-12-19 07:51:09,436 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-19 07:51:09,437 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-19 07:51:09,440 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-19 07:51:09,440 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-19 07:51:09,445 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-19 07:51:09,445 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 07:51:09" (1/1) ... [2023-12-19 07:51:09,447 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7dfcc22 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:51:09, skipping insertion in model container [2023-12-19 07:51:09,447 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 07:51:09" (1/1) ... [2023-12-19 07:51:09,495 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-19 07:51:09,667 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-82.i[916,929] [2023-12-19 07:51:09,864 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 07:51:09,879 INFO L202 MainTranslator]: Completed pre-run [2023-12-19 07:51:09,894 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-82.i[916,929] [2023-12-19 07:51:09,981 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 07:51:10,006 INFO L206 MainTranslator]: Completed translation [2023-12-19 07:51:10,007 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:51:10 WrapperNode [2023-12-19 07:51:10,007 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-19 07:51:10,009 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-19 07:51:10,009 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-19 07:51:10,009 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-19 07:51:10,015 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:51:10" (1/1) ... [2023-12-19 07:51:10,039 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:51:10" (1/1) ... [2023-12-19 07:51:10,124 INFO L138 Inliner]: procedures = 26, calls = 106, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 852 [2023-12-19 07:51:10,124 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-19 07:51:10,125 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-19 07:51:10,125 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-19 07:51:10,125 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-19 07:51:10,136 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:51:10" (1/1) ... [2023-12-19 07:51:10,136 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:51:10" (1/1) ... [2023-12-19 07:51:10,147 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:51:10" (1/1) ... [2023-12-19 07:51:10,203 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-19 07:51:10,204 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:51:10" (1/1) ... [2023-12-19 07:51:10,204 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:51:10" (1/1) ... [2023-12-19 07:51:10,233 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:51:10" (1/1) ... [2023-12-19 07:51:10,252 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:51:10" (1/1) ... [2023-12-19 07:51:10,260 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:51:10" (1/1) ... [2023-12-19 07:51:10,284 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:51:10" (1/1) ... [2023-12-19 07:51:10,303 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-19 07:51:10,307 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-19 07:51:10,307 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-19 07:51:10,307 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-19 07:51:10,308 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:51:10" (1/1) ... [2023-12-19 07:51:10,313 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 07:51:10,323 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:51:10,342 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-19 07:51:10,372 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-19 07:51:10,382 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-19 07:51:10,382 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-19 07:51:10,383 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-19 07:51:10,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-19 07:51:10,383 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-19 07:51:10,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-19 07:51:10,525 INFO L241 CfgBuilder]: Building ICFG [2023-12-19 07:51:10,527 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-19 07:51:11,527 INFO L282 CfgBuilder]: Performing block encoding [2023-12-19 07:51:11,593 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-19 07:51:11,593 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-19 07:51:11,593 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 07:51:11 BoogieIcfgContainer [2023-12-19 07:51:11,594 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-19 07:51:11,596 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-19 07:51:11,596 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-19 07:51:11,599 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-19 07:51:11,599 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.12 07:51:09" (1/3) ... [2023-12-19 07:51:11,600 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@fe696d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 07:51:11, skipping insertion in model container [2023-12-19 07:51:11,600 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:51:10" (2/3) ... [2023-12-19 07:51:11,600 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@fe696d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 07:51:11, skipping insertion in model container [2023-12-19 07:51:11,601 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 07:51:11" (3/3) ... [2023-12-19 07:51:11,602 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-82.i [2023-12-19 07:51:11,620 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-19 07:51:11,620 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-19 07:51:11,688 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-19 07:51:11,696 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;@42373ea9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-19 07:51:11,696 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-19 07:51:11,703 INFO L276 IsEmpty]: Start isEmpty. Operand has 323 states, 227 states have (on average 1.7004405286343611) internal successors, (386), 228 states have internal predecessors, (386), 93 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 93 states have call predecessors, (93), 93 states have call successors, (93) [2023-12-19 07:51:11,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 602 [2023-12-19 07:51:11,746 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:51:11,748 INFO L195 NwaCegarLoop]: trace histogram [93, 93, 93, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:51:11,750 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:51:11,756 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:51:11,757 INFO L85 PathProgramCache]: Analyzing trace with hash -1670503945, now seen corresponding path program 1 times [2023-12-19 07:51:11,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:51:11,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [589098442] [2023-12-19 07:51:11,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:51:11,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:51:11,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:51:12,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:51:12,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [589098442] [2023-12-19 07:51:12,172 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-19 07:51:12,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [197929992] [2023-12-19 07:51:12,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:51:12,173 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:51:12,173 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:51:12,178 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-19 07:51:12,208 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-19 07:51:12,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:51:12,666 INFO L262 TraceCheckSpWp]: Trace formula consists of 1390 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-19 07:51:12,683 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:51:12,759 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 184 proven. 0 refuted. 0 times theorem prover too weak. 16928 trivial. 0 not checked. [2023-12-19 07:51:12,760 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:51:12,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [197929992] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:51:12,761 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:51:12,761 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-19 07:51:12,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930033515] [2023-12-19 07:51:12,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:51:12,775 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-19 07:51:12,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:51:12,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-19 07:51:12,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-19 07:51:12,816 INFO L87 Difference]: Start difference. First operand has 323 states, 227 states have (on average 1.7004405286343611) internal successors, (386), 228 states have internal predecessors, (386), 93 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 93 states have call predecessors, (93), 93 states have call successors, (93) Second operand has 2 states, 2 states have (on average 70.5) internal successors, (141), 2 states have internal predecessors, (141), 2 states have call successors, (93), 2 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 2 states have call successors, (93) [2023-12-19 07:51:12,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:51:12,908 INFO L93 Difference]: Finished difference Result 640 states and 1229 transitions. [2023-12-19 07:51:12,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-19 07:51:12,911 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 70.5) internal successors, (141), 2 states have internal predecessors, (141), 2 states have call successors, (93), 2 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 2 states have call successors, (93) Word has length 601 [2023-12-19 07:51:12,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:51:12,922 INFO L225 Difference]: With dead ends: 640 [2023-12-19 07:51:12,922 INFO L226 Difference]: Without dead ends: 318 [2023-12-19 07:51:12,931 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 600 GetRequests, 600 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-19 07:51:12,935 INFO L413 NwaCegarLoop]: 556 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, 556 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-19 07:51:12,937 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 556 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:51:12,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 318 states. [2023-12-19 07:51:13,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 318 to 318. [2023-12-19 07:51:13,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 318 states, 223 states have (on average 1.6726457399103138) internal successors, (373), 223 states have internal predecessors, (373), 93 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 93 states have call predecessors, (93), 93 states have call successors, (93) [2023-12-19 07:51:13,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 318 states to 318 states and 559 transitions. [2023-12-19 07:51:13,055 INFO L78 Accepts]: Start accepts. Automaton has 318 states and 559 transitions. Word has length 601 [2023-12-19 07:51:13,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:51:13,057 INFO L495 AbstractCegarLoop]: Abstraction has 318 states and 559 transitions. [2023-12-19 07:51:13,057 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 70.5) internal successors, (141), 2 states have internal predecessors, (141), 2 states have call successors, (93), 2 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 2 states have call successors, (93) [2023-12-19 07:51:13,058 INFO L276 IsEmpty]: Start isEmpty. Operand 318 states and 559 transitions. [2023-12-19 07:51:13,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 603 [2023-12-19 07:51:13,072 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:51:13,072 INFO L195 NwaCegarLoop]: trace histogram [93, 93, 93, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:51:13,083 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-19 07:51:13,283 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-19 07:51:13,284 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:51:13,284 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:51:13,285 INFO L85 PathProgramCache]: Analyzing trace with hash -809553791, now seen corresponding path program 1 times [2023-12-19 07:51:13,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:51:13,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1027706310] [2023-12-19 07:51:13,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:51:13,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:51:13,418 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:51:13,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1664880204] [2023-12-19 07:51:13,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:51:13,419 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:51:13,419 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:51:13,420 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-19 07:51:13,432 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-19 07:51:13,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:51:13,824 INFO L262 TraceCheckSpWp]: Trace formula consists of 1393 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 07:51:13,836 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:51:13,984 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17112 trivial. 0 not checked. [2023-12-19 07:51:13,985 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:51:13,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:51:13,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1027706310] [2023-12-19 07:51:13,985 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:51:13,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1664880204] [2023-12-19 07:51:13,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1664880204] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:51:13,986 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:51:13,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 07:51:13,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1013316917] [2023-12-19 07:51:13,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:51:13,988 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:51:13,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:51:13,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:51:13,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:51:13,990 INFO L87 Difference]: Start difference. First operand 318 states and 559 transitions. Second operand has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2023-12-19 07:51:14,075 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:51:14,076 INFO L93 Difference]: Finished difference Result 841 states and 1489 transitions. [2023-12-19 07:51:14,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:51:14,077 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) Word has length 602 [2023-12-19 07:51:14,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:51:14,088 INFO L225 Difference]: With dead ends: 841 [2023-12-19 07:51:14,089 INFO L226 Difference]: Without dead ends: 524 [2023-12-19 07:51:14,091 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 601 GetRequests, 600 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-19 07:51:14,094 INFO L413 NwaCegarLoop]: 548 mSDtfsCounter, 308 mSDsluCounter, 539 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 308 SdHoareTripleChecker+Valid, 1087 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:51:14,095 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [308 Valid, 1087 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:51:14,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 524 states. [2023-12-19 07:51:14,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 524 to 521. [2023-12-19 07:51:14,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 521 states, 394 states have (on average 1.715736040609137) internal successors, (676), 395 states have internal predecessors, (676), 124 states have call successors, (124), 2 states have call predecessors, (124), 2 states have return successors, (124), 123 states have call predecessors, (124), 124 states have call successors, (124) [2023-12-19 07:51:14,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 521 states to 521 states and 924 transitions. [2023-12-19 07:51:14,196 INFO L78 Accepts]: Start accepts. Automaton has 521 states and 924 transitions. Word has length 602 [2023-12-19 07:51:14,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:51:14,198 INFO L495 AbstractCegarLoop]: Abstraction has 521 states and 924 transitions. [2023-12-19 07:51:14,198 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2023-12-19 07:51:14,199 INFO L276 IsEmpty]: Start isEmpty. Operand 521 states and 924 transitions. [2023-12-19 07:51:14,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 603 [2023-12-19 07:51:14,214 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:51:14,214 INFO L195 NwaCegarLoop]: trace histogram [93, 93, 93, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:51:14,225 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-19 07:51:14,424 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-19 07:51:14,424 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:51:14,425 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:51:14,425 INFO L85 PathProgramCache]: Analyzing trace with hash 1796469763, now seen corresponding path program 1 times [2023-12-19 07:51:14,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:51:14,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [196562597] [2023-12-19 07:51:14,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:51:14,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:51:14,555 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:51:14,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [207245185] [2023-12-19 07:51:14,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:51:14,559 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:51:14,559 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:51:14,565 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-19 07:51:14,589 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-19 07:51:14,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:51:14,945 INFO L262 TraceCheckSpWp]: Trace formula consists of 1394 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 07:51:14,955 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:51:15,044 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17112 trivial. 0 not checked. [2023-12-19 07:51:15,045 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:51:15,045 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:51:15,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [196562597] [2023-12-19 07:51:15,045 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:51:15,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [207245185] [2023-12-19 07:51:15,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [207245185] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:51:15,046 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:51:15,046 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 07:51:15,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [241053301] [2023-12-19 07:51:15,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:51:15,047 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:51:15,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:51:15,048 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:51:15,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:51:15,049 INFO L87 Difference]: Start difference. First operand 521 states and 924 transitions. Second operand has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2023-12-19 07:51:15,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:51:15,128 INFO L93 Difference]: Finished difference Result 1402 states and 2474 transitions. [2023-12-19 07:51:15,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:51:15,129 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) Word has length 602 [2023-12-19 07:51:15,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:51:15,144 INFO L225 Difference]: With dead ends: 1402 [2023-12-19 07:51:15,144 INFO L226 Difference]: Without dead ends: 882 [2023-12-19 07:51:15,146 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 601 GetRequests, 600 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-19 07:51:15,150 INFO L413 NwaCegarLoop]: 740 mSDtfsCounter, 327 mSDsluCounter, 548 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 327 SdHoareTripleChecker+Valid, 1288 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:51:15,153 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [327 Valid, 1288 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:51:15,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 882 states. [2023-12-19 07:51:15,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 882 to 879. [2023-12-19 07:51:15,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 879 states, 648 states have (on average 1.6867283950617284) internal successors, (1093), 651 states have internal predecessors, (1093), 226 states have call successors, (226), 4 states have call predecessors, (226), 4 states have return successors, (226), 223 states have call predecessors, (226), 226 states have call successors, (226) [2023-12-19 07:51:15,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 879 states to 879 states and 1545 transitions. [2023-12-19 07:51:15,225 INFO L78 Accepts]: Start accepts. Automaton has 879 states and 1545 transitions. Word has length 602 [2023-12-19 07:51:15,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:51:15,227 INFO L495 AbstractCegarLoop]: Abstraction has 879 states and 1545 transitions. [2023-12-19 07:51:15,227 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2023-12-19 07:51:15,227 INFO L276 IsEmpty]: Start isEmpty. Operand 879 states and 1545 transitions. [2023-12-19 07:51:15,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 603 [2023-12-19 07:51:15,233 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:51:15,233 INFO L195 NwaCegarLoop]: trace histogram [93, 93, 93, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:51:15,246 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-19 07:51:15,443 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-19 07:51:15,444 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:51:15,444 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:51:15,445 INFO L85 PathProgramCache]: Analyzing trace with hash -1477538621, now seen corresponding path program 1 times [2023-12-19 07:51:15,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:51:15,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [422476365] [2023-12-19 07:51:15,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:51:15,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:51:15,546 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:51:15,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [730492013] [2023-12-19 07:51:15,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:51:15,546 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:51:15,547 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:51:15,548 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-19 07:51:15,567 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-19 07:51:15,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:51:15,968 INFO L262 TraceCheckSpWp]: Trace formula consists of 1394 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 07:51:15,985 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:51:16,040 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17112 trivial. 0 not checked. [2023-12-19 07:51:16,041 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:51:16,041 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:51:16,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [422476365] [2023-12-19 07:51:16,041 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:51:16,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [730492013] [2023-12-19 07:51:16,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [730492013] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:51:16,042 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:51:16,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 07:51:16,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [806202899] [2023-12-19 07:51:16,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:51:16,044 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:51:16,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:51:16,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:51:16,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:51:16,046 INFO L87 Difference]: Start difference. First operand 879 states and 1545 transitions. Second operand has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2023-12-19 07:51:16,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:51:16,150 INFO L93 Difference]: Finished difference Result 2631 states and 4625 transitions. [2023-12-19 07:51:16,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:51:16,150 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) Word has length 602 [2023-12-19 07:51:16,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:51:16,162 INFO L225 Difference]: With dead ends: 2631 [2023-12-19 07:51:16,162 INFO L226 Difference]: Without dead ends: 1753 [2023-12-19 07:51:16,166 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 601 GetRequests, 600 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-19 07:51:16,170 INFO L413 NwaCegarLoop]: 550 mSDtfsCounter, 540 mSDsluCounter, 543 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 540 SdHoareTripleChecker+Valid, 1093 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:51:16,171 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [540 Valid, 1093 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:51:16,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1753 states. [2023-12-19 07:51:16,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1753 to 1751. [2023-12-19 07:51:16,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1751 states, 1290 states have (on average 1.669767441860465) internal successors, (2154), 1296 states have internal predecessors, (2154), 452 states have call successors, (452), 8 states have call predecessors, (452), 8 states have return successors, (452), 446 states have call predecessors, (452), 452 states have call successors, (452) [2023-12-19 07:51:16,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1751 states to 1751 states and 3058 transitions. [2023-12-19 07:51:16,340 INFO L78 Accepts]: Start accepts. Automaton has 1751 states and 3058 transitions. Word has length 602 [2023-12-19 07:51:16,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:51:16,343 INFO L495 AbstractCegarLoop]: Abstraction has 1751 states and 3058 transitions. [2023-12-19 07:51:16,343 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2023-12-19 07:51:16,343 INFO L276 IsEmpty]: Start isEmpty. Operand 1751 states and 3058 transitions. [2023-12-19 07:51:16,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 603 [2023-12-19 07:51:16,350 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:51:16,351 INFO L195 NwaCegarLoop]: trace histogram [93, 93, 93, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:51:16,367 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-19 07:51:16,561 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-19 07:51:16,562 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:51:16,563 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:51:16,563 INFO L85 PathProgramCache]: Analyzing trace with hash -366914369, now seen corresponding path program 1 times [2023-12-19 07:51:16,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:51:16,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [964836120] [2023-12-19 07:51:16,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:51:16,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:51:16,651 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:51:16,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1688043448] [2023-12-19 07:51:16,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:51:16,651 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:51:16,652 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:51:16,653 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-19 07:51:16,673 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-19 07:51:17,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:51:17,020 INFO L262 TraceCheckSpWp]: Trace formula consists of 1394 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 07:51:17,030 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:51:17,141 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17112 trivial. 0 not checked. [2023-12-19 07:51:17,141 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:51:17,141 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:51:17,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [964836120] [2023-12-19 07:51:17,142 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:51:17,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1688043448] [2023-12-19 07:51:17,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1688043448] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:51:17,142 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:51:17,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 07:51:17,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1944881900] [2023-12-19 07:51:17,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:51:17,147 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:51:17,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:51:17,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:51:17,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:51:17,148 INFO L87 Difference]: Start difference. First operand 1751 states and 3058 transitions. Second operand has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2023-12-19 07:51:17,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:51:17,321 INFO L93 Difference]: Finished difference Result 5163 states and 9004 transitions. [2023-12-19 07:51:17,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:51:17,322 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) Word has length 602 [2023-12-19 07:51:17,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:51:17,345 INFO L225 Difference]: With dead ends: 5163 [2023-12-19 07:51:17,345 INFO L226 Difference]: Without dead ends: 3413 [2023-12-19 07:51:17,356 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 601 GetRequests, 600 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-19 07:51:17,357 INFO L413 NwaCegarLoop]: 969 mSDtfsCounter, 517 mSDsluCounter, 551 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 517 SdHoareTripleChecker+Valid, 1520 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:51:17,359 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [517 Valid, 1520 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:51:17,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3413 states. [2023-12-19 07:51:17,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3413 to 2059. [2023-12-19 07:51:17,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2059 states, 1598 states have (on average 1.7158948685857323) internal successors, (2742), 1604 states have internal predecessors, (2742), 452 states have call successors, (452), 8 states have call predecessors, (452), 8 states have return successors, (452), 446 states have call predecessors, (452), 452 states have call successors, (452) [2023-12-19 07:51:17,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2059 states to 2059 states and 3646 transitions. [2023-12-19 07:51:17,625 INFO L78 Accepts]: Start accepts. Automaton has 2059 states and 3646 transitions. Word has length 602 [2023-12-19 07:51:17,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:51:17,626 INFO L495 AbstractCegarLoop]: Abstraction has 2059 states and 3646 transitions. [2023-12-19 07:51:17,627 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2023-12-19 07:51:17,627 INFO L276 IsEmpty]: Start isEmpty. Operand 2059 states and 3646 transitions. [2023-12-19 07:51:17,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 603 [2023-12-19 07:51:17,633 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:51:17,634 INFO L195 NwaCegarLoop]: trace histogram [93, 93, 93, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:51:17,650 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-19 07:51:17,844 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-19 07:51:17,845 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:51:17,846 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:51:17,846 INFO L85 PathProgramCache]: Analyzing trace with hash 55787457, now seen corresponding path program 1 times [2023-12-19 07:51:17,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:51:17,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [899152213] [2023-12-19 07:51:17,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:51:17,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:51:17,916 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:51:17,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1601360368] [2023-12-19 07:51:17,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:51:17,917 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:51:17,917 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:51:17,918 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-19 07:51:17,936 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-19 07:51:18,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:51:18,300 INFO L262 TraceCheckSpWp]: Trace formula consists of 1393 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 07:51:18,310 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:51:18,338 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17112 trivial. 0 not checked. [2023-12-19 07:51:18,338 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:51:18,338 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:51:18,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [899152213] [2023-12-19 07:51:18,339 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:51:18,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1601360368] [2023-12-19 07:51:18,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1601360368] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:51:18,339 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:51:18,339 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 07:51:18,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1342855495] [2023-12-19 07:51:18,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:51:18,340 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:51:18,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:51:18,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:51:18,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:51:18,343 INFO L87 Difference]: Start difference. First operand 2059 states and 3646 transitions. Second operand has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2023-12-19 07:51:18,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:51:18,568 INFO L93 Difference]: Finished difference Result 6095 states and 10784 transitions. [2023-12-19 07:51:18,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:51:18,569 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) Word has length 602 [2023-12-19 07:51:18,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:51:18,591 INFO L225 Difference]: With dead ends: 6095 [2023-12-19 07:51:18,591 INFO L226 Difference]: Without dead ends: 4037 [2023-12-19 07:51:18,598 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 601 GetRequests, 600 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-19 07:51:18,599 INFO L413 NwaCegarLoop]: 570 mSDtfsCounter, 549 mSDsluCounter, 534 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 549 SdHoareTripleChecker+Valid, 1104 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:51:18,600 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [549 Valid, 1104 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:51:18,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4037 states. [2023-12-19 07:51:18,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4037 to 4027. [2023-12-19 07:51:18,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4027 states, 3106 states have (on average 1.6902768834513844) internal successors, (5250), 3118 states have internal predecessors, (5250), 904 states have call successors, (904), 16 states have call predecessors, (904), 16 states have return successors, (904), 892 states have call predecessors, (904), 904 states have call successors, (904) [2023-12-19 07:51:19,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4027 states to 4027 states and 7058 transitions. [2023-12-19 07:51:19,015 INFO L78 Accepts]: Start accepts. Automaton has 4027 states and 7058 transitions. Word has length 602 [2023-12-19 07:51:19,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:51:19,016 INFO L495 AbstractCegarLoop]: Abstraction has 4027 states and 7058 transitions. [2023-12-19 07:51:19,016 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2023-12-19 07:51:19,016 INFO L276 IsEmpty]: Start isEmpty. Operand 4027 states and 7058 transitions. [2023-12-19 07:51:19,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 604 [2023-12-19 07:51:19,026 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:51:19,026 INFO L195 NwaCegarLoop]: trace histogram [93, 93, 93, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:51:19,037 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-19 07:51:19,237 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-19 07:51:19,237 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:51:19,238 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:51:19,238 INFO L85 PathProgramCache]: Analyzing trace with hash 1438750133, now seen corresponding path program 1 times [2023-12-19 07:51:19,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:51:19,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1428418273] [2023-12-19 07:51:19,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:51:19,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:51:19,316 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:51:19,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [743747784] [2023-12-19 07:51:19,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:51:19,317 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:51:19,317 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:51:19,318 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-19 07:51:19,337 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-19 07:51:19,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:51:19,721 INFO L262 TraceCheckSpWp]: Trace formula consists of 1393 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 07:51:19,733 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:51:19,769 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17112 trivial. 0 not checked. [2023-12-19 07:51:19,769 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:51:19,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:51:19,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1428418273] [2023-12-19 07:51:19,769 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:51:19,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [743747784] [2023-12-19 07:51:19,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [743747784] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:51:19,770 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:51:19,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 07:51:19,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1529984252] [2023-12-19 07:51:19,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:51:19,771 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:51:19,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:51:19,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:51:19,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:51:19,772 INFO L87 Difference]: Start difference. First operand 4027 states and 7058 transitions. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2023-12-19 07:51:19,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:51:19,972 INFO L93 Difference]: Finished difference Result 8543 states and 15048 transitions. [2023-12-19 07:51:19,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:51:19,973 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) Word has length 603 [2023-12-19 07:51:19,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:51:19,999 INFO L225 Difference]: With dead ends: 8543 [2023-12-19 07:51:20,000 INFO L226 Difference]: Without dead ends: 4517 [2023-12-19 07:51:20,014 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 602 GetRequests, 601 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-19 07:51:20,016 INFO L413 NwaCegarLoop]: 1023 mSDtfsCounter, 534 mSDsluCounter, 544 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 534 SdHoareTripleChecker+Valid, 1567 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:51:20,016 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [534 Valid, 1567 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:51:20,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4517 states. [2023-12-19 07:51:20,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4517 to 4507. [2023-12-19 07:51:20,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4507 states, 3586 states have (on average 1.6971556051310652) internal successors, (6086), 3598 states have internal predecessors, (6086), 904 states have call successors, (904), 16 states have call predecessors, (904), 16 states have return successors, (904), 892 states have call predecessors, (904), 904 states have call successors, (904) [2023-12-19 07:51:20,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4507 states to 4507 states and 7894 transitions. [2023-12-19 07:51:20,408 INFO L78 Accepts]: Start accepts. Automaton has 4507 states and 7894 transitions. Word has length 603 [2023-12-19 07:51:20,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:51:20,409 INFO L495 AbstractCegarLoop]: Abstraction has 4507 states and 7894 transitions. [2023-12-19 07:51:20,410 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2023-12-19 07:51:20,410 INFO L276 IsEmpty]: Start isEmpty. Operand 4507 states and 7894 transitions. [2023-12-19 07:51:20,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 604 [2023-12-19 07:51:20,422 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:51:20,422 INFO L195 NwaCegarLoop]: trace histogram [93, 93, 93, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:51:20,434 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-19 07:51:20,631 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-19 07:51:20,632 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:51:20,632 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:51:20,633 INFO L85 PathProgramCache]: Analyzing trace with hash 1304736627, now seen corresponding path program 1 times [2023-12-19 07:51:20,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:51:20,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1893215326] [2023-12-19 07:51:20,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:51:20,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:51:20,693 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:51:20,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1461444876] [2023-12-19 07:51:20,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:51:20,697 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:51:20,697 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:51:20,698 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-19 07:51:20,719 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-19 07:51:21,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:51:21,088 INFO L262 TraceCheckSpWp]: Trace formula consists of 1394 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 07:51:21,096 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:51:21,134 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17112 trivial. 0 not checked. [2023-12-19 07:51:21,134 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:51:21,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:51:21,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1893215326] [2023-12-19 07:51:21,134 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:51:21,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1461444876] [2023-12-19 07:51:21,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1461444876] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:51:21,135 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:51:21,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 07:51:21,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [689732499] [2023-12-19 07:51:21,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:51:21,136 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:51:21,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:51:21,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:51:21,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:51:21,137 INFO L87 Difference]: Start difference. First operand 4507 states and 7894 transitions. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2023-12-19 07:51:21,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:51:21,473 INFO L93 Difference]: Finished difference Result 11415 states and 19708 transitions. [2023-12-19 07:51:21,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:51:21,474 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) Word has length 603 [2023-12-19 07:51:21,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:51:21,533 INFO L225 Difference]: With dead ends: 11415 [2023-12-19 07:51:21,533 INFO L226 Difference]: Without dead ends: 6909 [2023-12-19 07:51:21,549 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 602 GetRequests, 601 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-19 07:51:21,551 INFO L413 NwaCegarLoop]: 577 mSDtfsCounter, 265 mSDsluCounter, 542 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 265 SdHoareTripleChecker+Valid, 1119 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:51:21,551 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [265 Valid, 1119 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:51:21,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6909 states. [2023-12-19 07:51:22,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6909 to 6903. [2023-12-19 07:51:22,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6903 states, 5142 states have (on average 1.615324776351614) internal successors, (8306), 5170 states have internal predecessors, (8306), 1728 states have call successors, (1728), 32 states have call predecessors, (1728), 32 states have return successors, (1728), 1700 states have call predecessors, (1728), 1728 states have call successors, (1728) [2023-12-19 07:51:22,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6903 states to 6903 states and 11762 transitions. [2023-12-19 07:51:22,149 INFO L78 Accepts]: Start accepts. Automaton has 6903 states and 11762 transitions. Word has length 603 [2023-12-19 07:51:22,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:51:22,150 INFO L495 AbstractCegarLoop]: Abstraction has 6903 states and 11762 transitions. [2023-12-19 07:51:22,150 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2023-12-19 07:51:22,150 INFO L276 IsEmpty]: Start isEmpty. Operand 6903 states and 11762 transitions. [2023-12-19 07:51:22,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 604 [2023-12-19 07:51:22,161 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:51:22,162 INFO L195 NwaCegarLoop]: trace histogram [93, 93, 93, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:51:22,175 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-19 07:51:22,372 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-19 07:51:22,373 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:51:22,373 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:51:22,374 INFO L85 PathProgramCache]: Analyzing trace with hash 283668273, now seen corresponding path program 1 times [2023-12-19 07:51:22,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:51:22,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1184597022] [2023-12-19 07:51:22,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:51:22,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:51:22,442 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:51:22,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2024095371] [2023-12-19 07:51:22,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:51:22,443 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:51:22,443 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:51:22,444 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-19 07:51:22,464 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-19 07:51:22,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:51:22,863 INFO L262 TraceCheckSpWp]: Trace formula consists of 1393 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 07:51:22,873 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:51:22,904 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17112 trivial. 0 not checked. [2023-12-19 07:51:22,904 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:51:22,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:51:22,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1184597022] [2023-12-19 07:51:22,904 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:51:22,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2024095371] [2023-12-19 07:51:22,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2024095371] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:51:22,905 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:51:22,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 07:51:22,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [388214954] [2023-12-19 07:51:22,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:51:22,908 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:51:22,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:51:22,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:51:22,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:51:22,909 INFO L87 Difference]: Start difference. First operand 6903 states and 11762 transitions. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2023-12-19 07:51:23,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:51:23,554 INFO L93 Difference]: Finished difference Result 20659 states and 35204 transitions. [2023-12-19 07:51:23,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:51:23,555 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) Word has length 603 [2023-12-19 07:51:23,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:51:23,616 INFO L225 Difference]: With dead ends: 20659 [2023-12-19 07:51:23,616 INFO L226 Difference]: Without dead ends: 13757 [2023-12-19 07:51:23,647 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 602 GetRequests, 601 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-19 07:51:23,649 INFO L413 NwaCegarLoop]: 554 mSDtfsCounter, 552 mSDsluCounter, 551 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 552 SdHoareTripleChecker+Valid, 1105 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:51:23,649 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [552 Valid, 1105 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:51:23,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13757 states. [2023-12-19 07:51:24,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13757 to 13755. [2023-12-19 07:51:24,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13755 states, 10234 states have (on average 1.610513973031073) internal successors, (16482), 10290 states have internal predecessors, (16482), 3456 states have call successors, (3456), 64 states have call predecessors, (3456), 64 states have return successors, (3456), 3400 states have call predecessors, (3456), 3456 states have call successors, (3456) [2023-12-19 07:51:24,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13755 states to 13755 states and 23394 transitions. [2023-12-19 07:51:24,799 INFO L78 Accepts]: Start accepts. Automaton has 13755 states and 23394 transitions. Word has length 603 [2023-12-19 07:51:24,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:51:24,801 INFO L495 AbstractCegarLoop]: Abstraction has 13755 states and 23394 transitions. [2023-12-19 07:51:24,801 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2023-12-19 07:51:24,801 INFO L276 IsEmpty]: Start isEmpty. Operand 13755 states and 23394 transitions. [2023-12-19 07:51:24,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 604 [2023-12-19 07:51:24,813 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:51:24,813 INFO L195 NwaCegarLoop]: trace histogram [93, 93, 93, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:51:24,824 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-19 07:51:25,023 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-19 07:51:25,024 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:51:25,024 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:51:25,024 INFO L85 PathProgramCache]: Analyzing trace with hash 1294785523, now seen corresponding path program 1 times [2023-12-19 07:51:25,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:51:25,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [253544199] [2023-12-19 07:51:25,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:51:25,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:51:25,133 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:51:25,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [545127225] [2023-12-19 07:51:25,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:51:25,134 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:51:25,134 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:51:25,135 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-19 07:51:25,161 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-19 07:51:25,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:51:25,617 INFO L262 TraceCheckSpWp]: Trace formula consists of 1392 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-19 07:51:25,627 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:51:26,558 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17112 trivial. 0 not checked. [2023-12-19 07:51:26,558 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:51:26,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:51:26,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [253544199] [2023-12-19 07:51:26,559 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:51:26,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [545127225] [2023-12-19 07:51:26,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [545127225] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:51:26,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:51:26,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-19 07:51:26,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746437542] [2023-12-19 07:51:26,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:51:26,561 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-19 07:51:26,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:51:26,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-19 07:51:26,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-12-19 07:51:26,562 INFO L87 Difference]: Start difference. First operand 13755 states and 23394 transitions. Second operand has 6 states, 6 states have (on average 23.5) internal successors, (141), 5 states have internal predecessors, (141), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2023-12-19 07:51:29,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:51:29,301 INFO L93 Difference]: Finished difference Result 49081 states and 82970 transitions. [2023-12-19 07:51:29,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-19 07:51:29,301 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 23.5) internal successors, (141), 5 states have internal predecessors, (141), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) Word has length 603 [2023-12-19 07:51:29,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:51:29,449 INFO L225 Difference]: With dead ends: 49081 [2023-12-19 07:51:29,450 INFO L226 Difference]: Without dead ends: 35327 [2023-12-19 07:51:29,567 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 603 GetRequests, 598 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-12-19 07:51:29,568 INFO L413 NwaCegarLoop]: 819 mSDtfsCounter, 1443 mSDsluCounter, 2475 mSDsCounter, 0 mSdLazyCounter, 832 mSolverCounterSat, 228 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1443 SdHoareTripleChecker+Valid, 3294 SdHoareTripleChecker+Invalid, 1060 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 228 IncrementalHoareTripleChecker+Valid, 832 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-19 07:51:29,569 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1443 Valid, 3294 Invalid, 1060 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [228 Valid, 832 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-19 07:51:29,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35327 states. [2023-12-19 07:51:31,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35327 to 32089. [2023-12-19 07:51:31,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32089 states, 24168 states have (on average 1.6026977821913273) internal successors, (38734), 24318 states have internal predecessors, (38734), 7760 states have call successors, (7760), 160 states have call predecessors, (7760), 160 states have return successors, (7760), 7610 states have call predecessors, (7760), 7760 states have call successors, (7760) [2023-12-19 07:51:32,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32089 states to 32089 states and 54254 transitions. [2023-12-19 07:51:32,141 INFO L78 Accepts]: Start accepts. Automaton has 32089 states and 54254 transitions. Word has length 603 [2023-12-19 07:51:32,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:51:32,142 INFO L495 AbstractCegarLoop]: Abstraction has 32089 states and 54254 transitions. [2023-12-19 07:51:32,143 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.5) internal successors, (141), 5 states have internal predecessors, (141), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2023-12-19 07:51:32,143 INFO L276 IsEmpty]: Start isEmpty. Operand 32089 states and 54254 transitions. [2023-12-19 07:51:32,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 604 [2023-12-19 07:51:32,158 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:51:32,158 INFO L195 NwaCegarLoop]: trace histogram [93, 93, 93, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:51:32,172 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-19 07:51:32,369 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-19 07:51:32,369 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:51:32,370 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:51:32,370 INFO L85 PathProgramCache]: Analyzing trace with hash 707979509, now seen corresponding path program 1 times [2023-12-19 07:51:32,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:51:32,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122517201] [2023-12-19 07:51:32,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:51:32,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:51:32,672 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:51:32,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2136748177] [2023-12-19 07:51:32,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:51:32,673 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:51:32,673 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:51:32,674 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-19 07:51:32,696 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-19 07:51:33,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:51:33,083 INFO L262 TraceCheckSpWp]: Trace formula consists of 1391 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 07:51:33,098 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:51:33,531 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 8342 proven. 111 refuted. 0 times theorem prover too weak. 8659 trivial. 0 not checked. [2023-12-19 07:51:33,532 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:51:33,932 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 165 proven. 111 refuted. 0 times theorem prover too weak. 16836 trivial. 0 not checked. [2023-12-19 07:51:33,932 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:51:33,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [122517201] [2023-12-19 07:51:33,933 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:51:33,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2136748177] [2023-12-19 07:51:33,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2136748177] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 07:51:33,933 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 07:51:33,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-19 07:51:33,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [800695212] [2023-12-19 07:51:33,933 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 07:51:33,934 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-19 07:51:33,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:51:33,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-19 07:51:33,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-19 07:51:33,936 INFO L87 Difference]: Start difference. First operand 32089 states and 54254 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 7 states have internal predecessors, (150), 2 states have call successors, (130), 2 states have call predecessors, (130), 4 states have return successors, (131), 2 states have call predecessors, (131), 2 states have call successors, (131) [2023-12-19 07:51:35,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:51:35,728 INFO L93 Difference]: Finished difference Result 51881 states and 87752 transitions. [2023-12-19 07:51:35,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-19 07:51:35,729 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 7 states have internal predecessors, (150), 2 states have call successors, (130), 2 states have call predecessors, (130), 4 states have return successors, (131), 2 states have call predecessors, (131), 2 states have call successors, (131) Word has length 603 [2023-12-19 07:51:35,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:51:35,809 INFO L225 Difference]: With dead ends: 51881 [2023-12-19 07:51:35,810 INFO L226 Difference]: Without dead ends: 18897 [2023-12-19 07:51:35,866 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1208 GetRequests, 1198 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-19 07:51:35,867 INFO L413 NwaCegarLoop]: 544 mSDtfsCounter, 335 mSDsluCounter, 903 mSDsCounter, 0 mSdLazyCounter, 924 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 390 SdHoareTripleChecker+Valid, 1447 SdHoareTripleChecker+Invalid, 952 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 924 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-19 07:51:35,867 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [390 Valid, 1447 Invalid, 952 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 924 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-19 07:51:35,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18897 states. [2023-12-19 07:51:37,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18897 to 18180. [2023-12-19 07:51:37,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18180 states, 13774 states have (on average 1.6065050094380717) internal successors, (22128), 13846 states have internal predecessors, (22128), 4287 states have call successors, (4287), 118 states have call predecessors, (4287), 118 states have return successors, (4287), 4215 states have call predecessors, (4287), 4287 states have call successors, (4287) [2023-12-19 07:51:37,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18180 states to 18180 states and 30702 transitions. [2023-12-19 07:51:37,389 INFO L78 Accepts]: Start accepts. Automaton has 18180 states and 30702 transitions. Word has length 603 [2023-12-19 07:51:37,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:51:37,390 INFO L495 AbstractCegarLoop]: Abstraction has 18180 states and 30702 transitions. [2023-12-19 07:51:37,391 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 7 states have internal predecessors, (150), 2 states have call successors, (130), 2 states have call predecessors, (130), 4 states have return successors, (131), 2 states have call predecessors, (131), 2 states have call successors, (131) [2023-12-19 07:51:37,391 INFO L276 IsEmpty]: Start isEmpty. Operand 18180 states and 30702 transitions. [2023-12-19 07:51:37,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 605 [2023-12-19 07:51:37,404 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:51:37,404 INFO L195 NwaCegarLoop]: trace histogram [93, 93, 93, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:51:37,417 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-19 07:51:37,612 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-19 07:51:37,613 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:51:37,614 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:51:37,614 INFO L85 PathProgramCache]: Analyzing trace with hash -52059481, now seen corresponding path program 1 times [2023-12-19 07:51:37,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:51:37,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1484794851] [2023-12-19 07:51:37,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:51:37,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:51:37,684 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:51:37,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [987412849] [2023-12-19 07:51:37,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:51:37,685 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:51:37,685 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:51:37,686 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-19 07:51:37,709 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-19 07:51:38,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:51:38,130 INFO L262 TraceCheckSpWp]: Trace formula consists of 1394 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 07:51:38,146 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:51:38,646 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 7458 proven. 189 refuted. 0 times theorem prover too weak. 9465 trivial. 0 not checked. [2023-12-19 07:51:38,647 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:51:39,166 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 87 proven. 189 refuted. 0 times theorem prover too weak. 16836 trivial. 0 not checked. [2023-12-19 07:51:39,167 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:51:39,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1484794851] [2023-12-19 07:51:39,167 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:51:39,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [987412849] [2023-12-19 07:51:39,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [987412849] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 07:51:39,167 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 07:51:39,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-12-19 07:51:39,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1077068059] [2023-12-19 07:51:39,168 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 07:51:39,169 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-19 07:51:39,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:51:39,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-19 07:51:39,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-19 07:51:39,170 INFO L87 Difference]: Start difference. First operand 18180 states and 30702 transitions. Second operand has 8 states, 8 states have (on average 24.25) internal successors, (194), 8 states have internal predecessors, (194), 3 states have call successors, (156), 2 states have call predecessors, (156), 4 states have return successors, (157), 3 states have call predecessors, (157), 3 states have call successors, (157) [2023-12-19 07:51:40,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:51:40,415 INFO L93 Difference]: Finished difference Result 36624 states and 61416 transitions. [2023-12-19 07:51:40,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-19 07:51:40,416 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 24.25) internal successors, (194), 8 states have internal predecessors, (194), 3 states have call successors, (156), 2 states have call predecessors, (156), 4 states have return successors, (157), 3 states have call predecessors, (157), 3 states have call successors, (157) Word has length 604 [2023-12-19 07:51:40,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:51:40,471 INFO L225 Difference]: With dead ends: 36624 [2023-12-19 07:51:40,471 INFO L226 Difference]: Without dead ends: 18541 [2023-12-19 07:51:40,505 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1210 GetRequests, 1200 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-12-19 07:51:40,506 INFO L413 NwaCegarLoop]: 421 mSDtfsCounter, 338 mSDsluCounter, 656 mSDsCounter, 0 mSdLazyCounter, 522 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 367 SdHoareTripleChecker+Valid, 1077 SdHoareTripleChecker+Invalid, 548 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 522 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-19 07:51:40,506 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [367 Valid, 1077 Invalid, 548 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 522 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-19 07:51:40,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18541 states. [2023-12-19 07:51:41,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18541 to 18377. [2023-12-19 07:51:41,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18377 states, 13890 states have (on average 1.584809215262779) internal successors, (22013), 13962 states have internal predecessors, (22013), 4287 states have call successors, (4287), 199 states have call predecessors, (4287), 199 states have return successors, (4287), 4215 states have call predecessors, (4287), 4287 states have call successors, (4287) [2023-12-19 07:51:41,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18377 states to 18377 states and 30587 transitions. [2023-12-19 07:51:41,720 INFO L78 Accepts]: Start accepts. Automaton has 18377 states and 30587 transitions. Word has length 604 [2023-12-19 07:51:41,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:51:41,723 INFO L495 AbstractCegarLoop]: Abstraction has 18377 states and 30587 transitions. [2023-12-19 07:51:41,723 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 24.25) internal successors, (194), 8 states have internal predecessors, (194), 3 states have call successors, (156), 2 states have call predecessors, (156), 4 states have return successors, (157), 3 states have call predecessors, (157), 3 states have call successors, (157) [2023-12-19 07:51:41,724 INFO L276 IsEmpty]: Start isEmpty. Operand 18377 states and 30587 transitions. [2023-12-19 07:51:41,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 606 [2023-12-19 07:51:41,738 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:51:41,738 INFO L195 NwaCegarLoop]: trace histogram [93, 93, 93, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:51:41,752 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-19 07:51:41,948 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-19 07:51:41,950 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:51:41,950 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:51:41,950 INFO L85 PathProgramCache]: Analyzing trace with hash -1284230940, now seen corresponding path program 1 times [2023-12-19 07:51:41,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:51:41,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [90413880] [2023-12-19 07:51:41,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:51:41,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:51:42,006 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:51:42,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1774905082] [2023-12-19 07:51:42,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:51:42,007 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:51:42,007 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:51:42,008 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-19 07:51:42,028 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-19 07:51:42,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:51:42,445 INFO L262 TraceCheckSpWp]: Trace formula consists of 1396 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-19 07:51:42,458 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:51:43,232 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17112 trivial. 0 not checked. [2023-12-19 07:51:43,232 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:51:43,232 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:51:43,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [90413880] [2023-12-19 07:51:43,232 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:51:43,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1774905082] [2023-12-19 07:51:43,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1774905082] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:51:43,233 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:51:43,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-19 07:51:43,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [779233591] [2023-12-19 07:51:43,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:51:43,234 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-19 07:51:43,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:51:43,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-19 07:51:43,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-12-19 07:51:43,235 INFO L87 Difference]: Start difference. First operand 18377 states and 30587 transitions. Second operand has 8 states, 8 states have (on average 17.875) internal successors, (143), 7 states have internal predecessors, (143), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2023-12-19 07:51:47,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:51:47,822 INFO L93 Difference]: Finished difference Result 76486 states and 124802 transitions. [2023-12-19 07:51:47,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-19 07:51:47,823 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 17.875) internal successors, (143), 7 states have internal predecessors, (143), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) Word has length 605 [2023-12-19 07:51:47,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:51:48,128 INFO L225 Difference]: With dead ends: 76486 [2023-12-19 07:51:48,129 INFO L226 Difference]: Without dead ends: 57770 [2023-12-19 07:51:48,187 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 608 GetRequests, 598 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=84, Unknown=0, NotChecked=0, Total=132 [2023-12-19 07:51:48,188 INFO L413 NwaCegarLoop]: 695 mSDtfsCounter, 2108 mSDsluCounter, 2253 mSDsCounter, 0 mSdLazyCounter, 774 mSolverCounterSat, 1113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2108 SdHoareTripleChecker+Valid, 2948 SdHoareTripleChecker+Invalid, 1887 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1113 IncrementalHoareTripleChecker+Valid, 774 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-19 07:51:48,188 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2108 Valid, 2948 Invalid, 1887 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1113 Valid, 774 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-19 07:51:48,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57770 states. [2023-12-19 07:51:51,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57770 to 47435. [2023-12-19 07:51:51,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47435 states, 33928 states have (on average 1.5273520396132987) internal successors, (51820), 34179 states have internal predecessors, (51820), 12879 states have call successors, (12879), 627 states have call predecessors, (12879), 627 states have return successors, (12879), 12628 states have call predecessors, (12879), 12879 states have call successors, (12879) [2023-12-19 07:51:52,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47435 states to 47435 states and 77578 transitions. [2023-12-19 07:51:52,065 INFO L78 Accepts]: Start accepts. Automaton has 47435 states and 77578 transitions. Word has length 605 [2023-12-19 07:51:52,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:51:52,066 INFO L495 AbstractCegarLoop]: Abstraction has 47435 states and 77578 transitions. [2023-12-19 07:51:52,066 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 17.875) internal successors, (143), 7 states have internal predecessors, (143), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2023-12-19 07:51:52,066 INFO L276 IsEmpty]: Start isEmpty. Operand 47435 states and 77578 transitions. [2023-12-19 07:51:52,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 606 [2023-12-19 07:51:52,083 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:51:52,083 INFO L195 NwaCegarLoop]: trace histogram [93, 93, 93, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:51:52,091 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-19 07:51:52,288 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-19 07:51:52,289 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:51:52,289 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:51:52,289 INFO L85 PathProgramCache]: Analyzing trace with hash -1503085658, now seen corresponding path program 1 times [2023-12-19 07:51:52,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:51:52,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1662492756] [2023-12-19 07:51:52,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:51:52,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:51:52,355 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:51:52,355 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2114179594] [2023-12-19 07:51:52,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:51:52,356 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:51:52,356 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:51:52,357 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-19 07:51:52,384 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-19 07:51:52,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:51:52,822 INFO L262 TraceCheckSpWp]: Trace formula consists of 1395 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-19 07:51:52,832 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:51:53,119 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 6756 proven. 72 refuted. 0 times theorem prover too weak. 10284 trivial. 0 not checked. [2023-12-19 07:51:53,120 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:51:53,469 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 204 proven. 72 refuted. 0 times theorem prover too weak. 16836 trivial. 0 not checked. [2023-12-19 07:51:53,469 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:51:53,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1662492756] [2023-12-19 07:51:53,469 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:51:53,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2114179594] [2023-12-19 07:51:53,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2114179594] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 07:51:53,470 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 07:51:53,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-12-19 07:51:53,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1984312352] [2023-12-19 07:51:53,470 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 07:51:53,471 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-19 07:51:53,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:51:53,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-19 07:51:53,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-19 07:51:53,472 INFO L87 Difference]: Start difference. First operand 47435 states and 77578 transitions. Second operand has 8 states, 8 states have (on average 19.0) internal successors, (152), 8 states have internal predecessors, (152), 2 states have call successors, (117), 2 states have call predecessors, (117), 4 states have return successors, (118), 2 states have call predecessors, (118), 2 states have call successors, (118) [2023-12-19 07:51:57,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:51:57,840 INFO L93 Difference]: Finished difference Result 113831 states and 186882 transitions. [2023-12-19 07:51:57,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-19 07:51:57,841 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 19.0) internal successors, (152), 8 states have internal predecessors, (152), 2 states have call successors, (117), 2 states have call predecessors, (117), 4 states have return successors, (118), 2 states have call predecessors, (118), 2 states have call successors, (118) Word has length 605 [2023-12-19 07:51:57,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:51:58,048 INFO L225 Difference]: With dead ends: 113831 [2023-12-19 07:51:58,048 INFO L226 Difference]: Without dead ends: 65153 [2023-12-19 07:51:58,135 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1220 GetRequests, 1201 SyntacticMatches, 2 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=112, Invalid=230, Unknown=0, NotChecked=0, Total=342 [2023-12-19 07:51:58,136 INFO L413 NwaCegarLoop]: 661 mSDtfsCounter, 912 mSDsluCounter, 1381 mSDsCounter, 0 mSdLazyCounter, 1045 mSolverCounterSat, 204 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 981 SdHoareTripleChecker+Valid, 2042 SdHoareTripleChecker+Invalid, 1249 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 204 IncrementalHoareTripleChecker+Valid, 1045 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-19 07:51:58,137 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [981 Valid, 2042 Invalid, 1249 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [204 Valid, 1045 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-19 07:51:58,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65153 states. [2023-12-19 07:52:02,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65153 to 64211. [2023-12-19 07:52:02,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64211 states, 48528 states have (on average 1.5699390042861854) internal successors, (76186), 48781 states have internal predecessors, (76186), 14799 states have call successors, (14799), 883 states have call predecessors, (14799), 883 states have return successors, (14799), 14546 states have call predecessors, (14799), 14799 states have call successors, (14799) [2023-12-19 07:52:02,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64211 states to 64211 states and 105784 transitions. [2023-12-19 07:52:02,714 INFO L78 Accepts]: Start accepts. Automaton has 64211 states and 105784 transitions. Word has length 605 [2023-12-19 07:52:02,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:52:02,715 INFO L495 AbstractCegarLoop]: Abstraction has 64211 states and 105784 transitions. [2023-12-19 07:52:02,715 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 19.0) internal successors, (152), 8 states have internal predecessors, (152), 2 states have call successors, (117), 2 states have call predecessors, (117), 4 states have return successors, (118), 2 states have call predecessors, (118), 2 states have call successors, (118) [2023-12-19 07:52:02,715 INFO L276 IsEmpty]: Start isEmpty. Operand 64211 states and 105784 transitions. [2023-12-19 07:52:02,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 606 [2023-12-19 07:52:02,737 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:52:02,738 INFO L195 NwaCegarLoop]: trace histogram [93, 93, 93, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:52:02,747 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2023-12-19 07:52:02,947 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-19 07:52:02,948 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:52:02,948 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:52:02,948 INFO L85 PathProgramCache]: Analyzing trace with hash -1701627546, now seen corresponding path program 1 times [2023-12-19 07:52:02,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:52:02,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1430775292] [2023-12-19 07:52:02,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:52:02,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:52:03,018 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:52:03,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [747482226] [2023-12-19 07:52:03,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:52:03,018 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:52:03,019 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:52:03,020 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:52:03,025 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-12-19 07:52:03,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:52:03,437 INFO L262 TraceCheckSpWp]: Trace formula consists of 1394 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 07:52:03,448 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:52:05,013 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17112 trivial. 0 not checked. [2023-12-19 07:52:05,013 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:52:05,014 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:52:05,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1430775292] [2023-12-19 07:52:05,014 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:52:05,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [747482226] [2023-12-19 07:52:05,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [747482226] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:52:05,014 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:52:05,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 07:52:05,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1650584297] [2023-12-19 07:52:05,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:52:05,015 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 07:52:05,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:52:05,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 07:52:05,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-19 07:52:05,016 INFO L87 Difference]: Start difference. First operand 64211 states and 105784 transitions. Second operand has 4 states, 4 states have (on average 35.75) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2023-12-19 07:52:08,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:52:08,542 INFO L93 Difference]: Finished difference Result 100493 states and 165303 transitions. [2023-12-19 07:52:08,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-19 07:52:08,543 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) Word has length 605 [2023-12-19 07:52:08,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:52:08,719 INFO L225 Difference]: With dead ends: 100493 [2023-12-19 07:52:08,720 INFO L226 Difference]: Without dead ends: 64239 [2023-12-19 07:52:08,782 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 604 GetRequests, 602 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-19 07:52:08,782 INFO L413 NwaCegarLoop]: 626 mSDtfsCounter, 757 mSDsluCounter, 1383 mSDsCounter, 0 mSdLazyCounter, 230 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 757 SdHoareTripleChecker+Valid, 2009 SdHoareTripleChecker+Invalid, 232 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-19 07:52:08,783 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [757 Valid, 2009 Invalid, 232 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 230 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-19 07:52:08,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64239 states. [2023-12-19 07:52:13,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64239 to 62083. [2023-12-19 07:52:13,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62083 states, 46400 states have (on average 1.5545258620689655) internal successors, (72130), 46653 states have internal predecessors, (72130), 14799 states have call successors, (14799), 883 states have call predecessors, (14799), 883 states have return successors, (14799), 14546 states have call predecessors, (14799), 14799 states have call successors, (14799) [2023-12-19 07:52:13,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62083 states to 62083 states and 101728 transitions. [2023-12-19 07:52:13,253 INFO L78 Accepts]: Start accepts. Automaton has 62083 states and 101728 transitions. Word has length 605 [2023-12-19 07:52:13,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:52:13,253 INFO L495 AbstractCegarLoop]: Abstraction has 62083 states and 101728 transitions. [2023-12-19 07:52:13,254 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2023-12-19 07:52:13,254 INFO L276 IsEmpty]: Start isEmpty. Operand 62083 states and 101728 transitions. [2023-12-19 07:52:13,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 606 [2023-12-19 07:52:13,266 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:52:13,266 INFO L195 NwaCegarLoop]: trace histogram [93, 93, 93, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:52:13,276 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-12-19 07:52:13,467 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-12-19 07:52:13,468 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:52:13,468 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:52:13,468 INFO L85 PathProgramCache]: Analyzing trace with hash -1920482264, now seen corresponding path program 1 times [2023-12-19 07:52:13,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:52:13,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1630352389] [2023-12-19 07:52:13,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:52:13,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:52:13,529 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:52:13,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [646694344] [2023-12-19 07:52:13,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:52:13,530 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:52:13,530 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:52:13,531 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:52:13,535 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-12-19 07:52:13,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:52:13,968 INFO L262 TraceCheckSpWp]: Trace formula consists of 1393 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-19 07:52:13,977 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:52:14,818 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 6756 proven. 72 refuted. 0 times theorem prover too weak. 10284 trivial. 0 not checked. [2023-12-19 07:52:14,818 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:52:15,326 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 204 proven. 72 refuted. 0 times theorem prover too weak. 16836 trivial. 0 not checked. [2023-12-19 07:52:15,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:52:15,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1630352389] [2023-12-19 07:52:15,326 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:52:15,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [646694344] [2023-12-19 07:52:15,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [646694344] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 07:52:15,326 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 07:52:15,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2023-12-19 07:52:15,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2131837913] [2023-12-19 07:52:15,327 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 07:52:15,328 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-19 07:52:15,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:52:15,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-19 07:52:15,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2023-12-19 07:52:15,329 INFO L87 Difference]: Start difference. First operand 62083 states and 101728 transitions. Second operand has 14 states, 14 states have (on average 18.785714285714285) internal successors, (263), 14 states have internal predecessors, (263), 4 states have call successors, (186), 3 states have call predecessors, (186), 5 states have return successors, (186), 4 states have call predecessors, (186), 4 states have call successors, (186) [2023-12-19 07:52:26,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:52:26,882 INFO L93 Difference]: Finished difference Result 188326 states and 304730 transitions. [2023-12-19 07:52:26,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2023-12-19 07:52:26,884 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 18.785714285714285) internal successors, (263), 14 states have internal predecessors, (263), 4 states have call successors, (186), 3 states have call predecessors, (186), 5 states have return successors, (186), 4 states have call predecessors, (186), 4 states have call successors, (186) Word has length 605 [2023-12-19 07:52:26,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:52:27,453 INFO L225 Difference]: With dead ends: 188326 [2023-12-19 07:52:27,453 INFO L226 Difference]: Without dead ends: 116400 [2023-12-19 07:52:27,566 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1234 GetRequests, 1200 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 307 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=339, Invalid=921, Unknown=0, NotChecked=0, Total=1260 [2023-12-19 07:52:27,567 INFO L413 NwaCegarLoop]: 540 mSDtfsCounter, 3055 mSDsluCounter, 4629 mSDsCounter, 0 mSdLazyCounter, 3566 mSolverCounterSat, 1358 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3122 SdHoareTripleChecker+Valid, 5169 SdHoareTripleChecker+Invalid, 4924 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1358 IncrementalHoareTripleChecker+Valid, 3566 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-12-19 07:52:27,567 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3122 Valid, 5169 Invalid, 4924 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1358 Valid, 3566 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-12-19 07:52:27,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116400 states. [2023-12-19 07:52:35,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116400 to 90107. [2023-12-19 07:52:36,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90107 states, 64336 states have (on average 1.5120305894056205) internal successors, (97278), 64789 states have internal predecessors, (97278), 24311 states have call successors, (24311), 1459 states have call predecessors, (24311), 1459 states have return successors, (24311), 23858 states have call predecessors, (24311), 24311 states have call successors, (24311) [2023-12-19 07:52:36,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90107 states to 90107 states and 145900 transitions. [2023-12-19 07:52:36,414 INFO L78 Accepts]: Start accepts. Automaton has 90107 states and 145900 transitions. Word has length 605 [2023-12-19 07:52:36,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:52:36,415 INFO L495 AbstractCegarLoop]: Abstraction has 90107 states and 145900 transitions. [2023-12-19 07:52:36,416 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 18.785714285714285) internal successors, (263), 14 states have internal predecessors, (263), 4 states have call successors, (186), 3 states have call predecessors, (186), 5 states have return successors, (186), 4 states have call predecessors, (186), 4 states have call successors, (186) [2023-12-19 07:52:36,416 INFO L276 IsEmpty]: Start isEmpty. Operand 90107 states and 145900 transitions. [2023-12-19 07:52:36,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 608 [2023-12-19 07:52:36,427 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:52:36,427 INFO L195 NwaCegarLoop]: trace histogram [93, 93, 93, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:52:36,439 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-12-19 07:52:36,638 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-12-19 07:52:36,639 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:52:36,639 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:52:36,640 INFO L85 PathProgramCache]: Analyzing trace with hash 1079227304, now seen corresponding path program 1 times [2023-12-19 07:52:36,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:52:36,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1434696911] [2023-12-19 07:52:36,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:52:36,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:52:36,975 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:52:36,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1178793553] [2023-12-19 07:52:36,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:52:36,976 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:52:36,976 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:52:36,978 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:52:36,981 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-12-19 07:52:37,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:52:37,481 INFO L262 TraceCheckSpWp]: Trace formula consists of 1400 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-19 07:52:37,492 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:52:38,055 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17112 trivial. 0 not checked. [2023-12-19 07:52:38,056 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:52:38,056 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:52:38,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1434696911] [2023-12-19 07:52:38,056 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:52:38,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1178793553] [2023-12-19 07:52:38,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1178793553] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:52:38,056 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:52:38,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-19 07:52:38,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [5245785] [2023-12-19 07:52:38,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:52:38,058 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-19 07:52:38,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:52:38,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-19 07:52:38,059 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-12-19 07:52:38,059 INFO L87 Difference]: Start difference. First operand 90107 states and 145900 transitions. Second operand has 6 states, 6 states have (on average 24.166666666666668) internal successors, (145), 5 states have internal predecessors, (145), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2023-12-19 07:52:45,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:52:45,921 INFO L93 Difference]: Finished difference Result 192088 states and 310684 transitions. [2023-12-19 07:52:45,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-19 07:52:45,922 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 24.166666666666668) internal successors, (145), 5 states have internal predecessors, (145), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) Word has length 607 [2023-12-19 07:52:45,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:52:46,265 INFO L225 Difference]: With dead ends: 192088 [2023-12-19 07:52:46,266 INFO L226 Difference]: Without dead ends: 102082 [2023-12-19 07:52:46,416 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 607 GetRequests, 602 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-12-19 07:52:46,416 INFO L413 NwaCegarLoop]: 833 mSDtfsCounter, 1539 mSDsluCounter, 1187 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 193 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1539 SdHoareTripleChecker+Valid, 2020 SdHoareTripleChecker+Invalid, 429 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 193 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-19 07:52:46,417 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1539 Valid, 2020 Invalid, 429 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [193 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-19 07:52:46,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102082 states. [2023-12-19 07:52:53,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102082 to 90182. [2023-12-19 07:52:53,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90182 states, 64369 states have (on average 1.5002097282853548) internal successors, (96567), 64822 states have internal predecessors, (96567), 24349 states have call successors, (24349), 1463 states have call predecessors, (24349), 1463 states have return successors, (24349), 23896 states have call predecessors, (24349), 24349 states have call successors, (24349) [2023-12-19 07:52:54,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90182 states to 90182 states and 145265 transitions. [2023-12-19 07:52:54,440 INFO L78 Accepts]: Start accepts. Automaton has 90182 states and 145265 transitions. Word has length 607 [2023-12-19 07:52:54,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:52:54,441 INFO L495 AbstractCegarLoop]: Abstraction has 90182 states and 145265 transitions. [2023-12-19 07:52:54,442 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 24.166666666666668) internal successors, (145), 5 states have internal predecessors, (145), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2023-12-19 07:52:54,442 INFO L276 IsEmpty]: Start isEmpty. Operand 90182 states and 145265 transitions. [2023-12-19 07:52:54,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 608 [2023-12-19 07:52:54,455 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:52:54,455 INFO L195 NwaCegarLoop]: trace histogram [93, 93, 93, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:52:54,470 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2023-12-19 07:52:54,666 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-12-19 07:52:54,667 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:52:54,668 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:52:54,668 INFO L85 PathProgramCache]: Analyzing trace with hash 1219775914, now seen corresponding path program 1 times [2023-12-19 07:52:54,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:52:54,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1510865012] [2023-12-19 07:52:54,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:52:54,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:52:54,723 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:52:54,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [276043505] [2023-12-19 07:52:54,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:52:54,726 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:52:54,726 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:52:54,727 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:52:54,736 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-12-19 07:52:55,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:52:55,198 INFO L262 TraceCheckSpWp]: Trace formula consists of 1398 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-19 07:52:55,208 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:52:56,112 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 3818 proven. 33 refuted. 0 times theorem prover too weak. 13261 trivial. 0 not checked. [2023-12-19 07:52:56,112 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:52:56,656 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 243 proven. 33 refuted. 0 times theorem prover too weak. 16836 trivial. 0 not checked. [2023-12-19 07:52:56,656 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:52:56,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1510865012] [2023-12-19 07:52:56,656 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:52:56,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [276043505] [2023-12-19 07:52:56,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [276043505] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 07:52:56,657 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 07:52:56,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 10 [2023-12-19 07:52:56,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [669735848] [2023-12-19 07:52:56,657 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 07:52:56,658 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-19 07:52:56,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:52:56,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-19 07:52:56,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-12-19 07:52:56,660 INFO L87 Difference]: Start difference. First operand 90182 states and 145265 transitions. Second operand has 10 states, 10 states have (on average 25.7) internal successors, (257), 10 states have internal predecessors, (257), 4 states have call successors, (186), 3 states have call predecessors, (186), 5 states have return successors, (186), 4 states have call predecessors, (186), 4 states have call successors, (186) [2023-12-19 07:53:25,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:53:25,774 INFO L93 Difference]: Finished difference Result 445892 states and 720898 transitions. [2023-12-19 07:53:25,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-19 07:53:25,775 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 25.7) internal successors, (257), 10 states have internal predecessors, (257), 4 states have call successors, (186), 3 states have call predecessors, (186), 5 states have return successors, (186), 4 states have call predecessors, (186), 4 states have call successors, (186) Word has length 607 [2023-12-19 07:53:25,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:53:27,428 INFO L225 Difference]: With dead ends: 445892 [2023-12-19 07:53:27,428 INFO L226 Difference]: Without dead ends: 355886 [2023-12-19 07:53:27,717 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1218 GetRequests, 1204 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=98, Invalid=142, Unknown=0, NotChecked=0, Total=240 [2023-12-19 07:53:27,717 INFO L413 NwaCegarLoop]: 415 mSDtfsCounter, 1724 mSDsluCounter, 2153 mSDsCounter, 0 mSdLazyCounter, 1525 mSolverCounterSat, 229 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1897 SdHoareTripleChecker+Valid, 2568 SdHoareTripleChecker+Invalid, 1754 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 229 IncrementalHoareTripleChecker+Valid, 1525 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-19 07:53:27,718 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1897 Valid, 2568 Invalid, 1754 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [229 Valid, 1525 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-19 07:53:28,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 355886 states.