/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_operatoramount_amount250_file-91.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-19 13:13:39,737 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-19 13:13:39,826 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 13:13:39,830 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-19 13:13:39,830 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-19 13:13:39,856 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-19 13:13:39,857 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-19 13:13:39,857 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-19 13:13:39,858 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-19 13:13:39,861 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-19 13:13:39,861 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-19 13:13:39,862 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-19 13:13:39,863 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-19 13:13:39,864 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-19 13:13:39,864 INFO L153 SettingsManager]: * Use SBE=true [2023-12-19 13:13:39,864 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-19 13:13:39,864 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-19 13:13:39,865 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-19 13:13:39,866 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-19 13:13:39,866 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-19 13:13:39,866 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-19 13:13:39,867 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-19 13:13:39,867 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-19 13:13:39,867 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-19 13:13:39,867 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-19 13:13:39,867 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-19 13:13:39,867 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-19 13:13:39,868 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-19 13:13:39,868 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-19 13:13:39,868 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-19 13:13:39,869 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-19 13:13:39,869 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-19 13:13:39,869 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 13:13:39,870 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-19 13:13:39,870 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-19 13:13:39,870 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-19 13:13:39,870 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-19 13:13:39,870 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-19 13:13:39,870 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-19 13:13:39,871 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-19 13:13:39,871 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-19 13:13:39,871 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-19 13:13:39,871 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-19 13:13:39,871 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 13:13:40,103 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-19 13:13:40,122 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-19 13:13:40,125 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-19 13:13:40,126 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-19 13:13:40,126 INFO L274 PluginConnector]: CDTParser initialized [2023-12-19 13:13:40,127 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-91.i [2023-12-19 13:13:41,236 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-19 13:13:41,459 INFO L384 CDTParser]: Found 1 translation units. [2023-12-19 13:13:41,460 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-91.i [2023-12-19 13:13:41,470 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/208b7e509/557de711d7924236bd98f7e964b80a25/FLAG4a373ce32 [2023-12-19 13:13:41,480 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/208b7e509/557de711d7924236bd98f7e964b80a25 [2023-12-19 13:13:41,482 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-19 13:13:41,483 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-19 13:13:41,484 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-19 13:13:41,484 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-19 13:13:41,488 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-19 13:13:41,489 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 01:13:41" (1/1) ... [2023-12-19 13:13:41,490 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@293a128b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:13:41, skipping insertion in model container [2023-12-19 13:13:41,490 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 01:13:41" (1/1) ... [2023-12-19 13:13:41,528 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-19 13:13:41,645 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-91.i[916,929] [2023-12-19 13:13:41,805 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 13:13:41,817 INFO L202 MainTranslator]: Completed pre-run [2023-12-19 13:13:41,829 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-91.i[916,929] [2023-12-19 13:13:41,890 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 13:13:41,912 INFO L206 MainTranslator]: Completed translation [2023-12-19 13:13:41,912 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:13:41 WrapperNode [2023-12-19 13:13:41,912 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-19 13:13:41,913 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-19 13:13:41,913 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-19 13:13:41,913 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-19 13:13:41,918 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:13:41" (1/1) ... [2023-12-19 13:13:41,943 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:13:41" (1/1) ... [2023-12-19 13:13:42,059 INFO L138 Inliner]: procedures = 26, calls = 70, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 519 [2023-12-19 13:13:42,060 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-19 13:13:42,060 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-19 13:13:42,060 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-19 13:13:42,060 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-19 13:13:42,071 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:13:41" (1/1) ... [2023-12-19 13:13:42,071 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:13:41" (1/1) ... [2023-12-19 13:13:42,091 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:13:41" (1/1) ... [2023-12-19 13:13:42,135 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 13:13:42,135 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:13:41" (1/1) ... [2023-12-19 13:13:42,136 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:13:41" (1/1) ... [2023-12-19 13:13:42,172 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:13:41" (1/1) ... [2023-12-19 13:13:42,187 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:13:41" (1/1) ... [2023-12-19 13:13:42,195 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:13:41" (1/1) ... [2023-12-19 13:13:42,204 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:13:41" (1/1) ... [2023-12-19 13:13:42,223 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-19 13:13:42,224 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-19 13:13:42,224 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-19 13:13:42,224 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-19 13:13:42,224 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:13:41" (1/1) ... [2023-12-19 13:13:42,229 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 13:13:42,238 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:13:42,253 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 13:13:42,277 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 13:13:42,285 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-19 13:13:42,285 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-19 13:13:42,285 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-19 13:13:42,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-19 13:13:42,285 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-19 13:13:42,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-19 13:13:42,409 INFO L241 CfgBuilder]: Building ICFG [2023-12-19 13:13:42,410 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-19 13:13:43,128 INFO L282 CfgBuilder]: Performing block encoding [2023-12-19 13:13:43,170 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-19 13:13:43,170 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-19 13:13:43,170 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 01:13:43 BoogieIcfgContainer [2023-12-19 13:13:43,170 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-19 13:13:43,172 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-19 13:13:43,172 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-19 13:13:43,175 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-19 13:13:43,175 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.12 01:13:41" (1/3) ... [2023-12-19 13:13:43,176 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@363ce0e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 01:13:43, skipping insertion in model container [2023-12-19 13:13:43,176 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:13:41" (2/3) ... [2023-12-19 13:13:43,177 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@363ce0e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 01:13:43, skipping insertion in model container [2023-12-19 13:13:43,177 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 01:13:43" (3/3) ... [2023-12-19 13:13:43,178 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-91.i [2023-12-19 13:13:43,194 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-19 13:13:43,194 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-19 13:13:43,245 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-19 13:13:43,251 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;@510bb9e9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-19 13:13:43,251 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-19 13:13:43,256 INFO L276 IsEmpty]: Start isEmpty. Operand has 194 states, 134 states have (on average 1.5597014925373134) internal successors, (209), 135 states have internal predecessors, (209), 57 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) [2023-12-19 13:13:43,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 372 [2023-12-19 13:13:43,279 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:13:43,280 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:13:43,280 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:13:43,284 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:13:43,285 INFO L85 PathProgramCache]: Analyzing trace with hash 289414621, now seen corresponding path program 1 times [2023-12-19 13:13:43,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:13:43,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [701584251] [2023-12-19 13:13:43,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:13:43,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:13:43,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:13:43,624 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:13:43,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [701584251] [2023-12-19 13:13:43,625 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-19 13:13:43,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1110091215] [2023-12-19 13:13:43,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:13:43,626 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:13:43,626 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:13:43,634 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 13:13:43,640 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 13:13:43,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:13:43,933 INFO L262 TraceCheckSpWp]: Trace formula consists of 859 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-19 13:13:43,955 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:13:44,036 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 112 proven. 0 refuted. 0 times theorem prover too weak. 6272 trivial. 0 not checked. [2023-12-19 13:13:44,036 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 13:13:44,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1110091215] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 13:13:44,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 13:13:44,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-19 13:13:44,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1093321935] [2023-12-19 13:13:44,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:13:44,045 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-19 13:13:44,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:13:44,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-19 13:13:44,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-19 13:13:44,079 INFO L87 Difference]: Start difference. First operand has 194 states, 134 states have (on average 1.5597014925373134) internal successors, (209), 135 states have internal predecessors, (209), 57 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) Second operand has 2 states, 2 states have (on average 45.5) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 2 states have call successors, (57) [2023-12-19 13:13:44,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:13:44,162 INFO L93 Difference]: Finished difference Result 384 states and 699 transitions. [2023-12-19 13:13:44,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-19 13:13:44,168 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 45.5) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 2 states have call successors, (57) Word has length 371 [2023-12-19 13:13:44,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:13:44,175 INFO L225 Difference]: With dead ends: 384 [2023-12-19 13:13:44,176 INFO L226 Difference]: Without dead ends: 191 [2023-12-19 13:13:44,180 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 370 GetRequests, 370 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 13:13:44,184 INFO L413 NwaCegarLoop]: 312 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, 312 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 13:13:44,186 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 312 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 13:13:44,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191 states. [2023-12-19 13:13:44,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 191. [2023-12-19 13:13:44,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 191 states, 132 states have (on average 1.5227272727272727) internal successors, (201), 132 states have internal predecessors, (201), 57 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) [2023-12-19 13:13:44,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 191 states and 315 transitions. [2023-12-19 13:13:44,253 INFO L78 Accepts]: Start accepts. Automaton has 191 states and 315 transitions. Word has length 371 [2023-12-19 13:13:44,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:13:44,254 INFO L495 AbstractCegarLoop]: Abstraction has 191 states and 315 transitions. [2023-12-19 13:13:44,254 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 45.5) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 2 states have call successors, (57) [2023-12-19 13:13:44,254 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 315 transitions. [2023-12-19 13:13:44,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 372 [2023-12-19 13:13:44,264 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:13:44,265 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:13:44,272 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-19 13:13:44,466 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 13:13:44,466 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:13:44,467 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:13:44,467 INFO L85 PathProgramCache]: Analyzing trace with hash -1123364153, now seen corresponding path program 1 times [2023-12-19 13:13:44,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:13:44,467 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1888723333] [2023-12-19 13:13:44,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:13:44,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:13:44,565 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:13:44,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1018074209] [2023-12-19 13:13:44,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:13:44,566 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:13:44,566 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:13:44,572 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 13:13:44,577 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 13:13:44,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:13:44,848 INFO L262 TraceCheckSpWp]: Trace formula consists of 859 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 13:13:44,854 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:13:44,905 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6384 trivial. 0 not checked. [2023-12-19 13:13:44,905 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 13:13:44,905 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:13:44,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1888723333] [2023-12-19 13:13:44,906 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:13:44,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1018074209] [2023-12-19 13:13:44,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1018074209] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 13:13:44,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 13:13:44,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 13:13:44,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926914906] [2023-12-19 13:13:44,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:13:44,910 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 13:13:44,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:13:44,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 13:13:44,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 13:13:44,912 INFO L87 Difference]: Start difference. First operand 191 states and 315 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2023-12-19 13:13:45,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:13:45,057 INFO L93 Difference]: Finished difference Result 562 states and 925 transitions. [2023-12-19 13:13:45,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 13:13:45,057 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) Word has length 371 [2023-12-19 13:13:45,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:13:45,066 INFO L225 Difference]: With dead ends: 562 [2023-12-19 13:13:45,067 INFO L226 Difference]: Without dead ends: 372 [2023-12-19 13:13:45,071 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 370 GetRequests, 369 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 13:13:45,073 INFO L413 NwaCegarLoop]: 473 mSDtfsCounter, 286 mSDsluCounter, 272 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 286 SdHoareTripleChecker+Valid, 745 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 13:13:45,073 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [286 Valid, 745 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 13:13:45,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 372 states. [2023-12-19 13:13:45,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 372 to 242. [2023-12-19 13:13:45,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 242 states, 183 states have (on average 1.53551912568306) internal successors, (281), 183 states have internal predecessors, (281), 57 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) [2023-12-19 13:13:45,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242 states to 242 states and 395 transitions. [2023-12-19 13:13:45,108 INFO L78 Accepts]: Start accepts. Automaton has 242 states and 395 transitions. Word has length 371 [2023-12-19 13:13:45,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:13:45,112 INFO L495 AbstractCegarLoop]: Abstraction has 242 states and 395 transitions. [2023-12-19 13:13:45,112 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2023-12-19 13:13:45,112 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states and 395 transitions. [2023-12-19 13:13:45,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 372 [2023-12-19 13:13:45,118 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:13:45,118 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:13:45,131 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 13:13:45,326 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 13:13:45,327 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:13:45,327 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:13:45,327 INFO L85 PathProgramCache]: Analyzing trace with hash 390322953, now seen corresponding path program 1 times [2023-12-19 13:13:45,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:13:45,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378599404] [2023-12-19 13:13:45,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:13:45,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:13:45,405 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:13:45,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1560139300] [2023-12-19 13:13:45,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:13:45,405 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:13:45,405 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:13:45,407 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 13:13:45,424 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 13:13:45,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:13:45,647 INFO L262 TraceCheckSpWp]: Trace formula consists of 858 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 13:13:45,653 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:13:45,694 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6384 trivial. 0 not checked. [2023-12-19 13:13:45,695 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 13:13:45,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:13:45,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [378599404] [2023-12-19 13:13:45,696 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:13:45,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1560139300] [2023-12-19 13:13:45,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1560139300] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 13:13:45,696 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 13:13:45,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 13:13:45,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [133616134] [2023-12-19 13:13:45,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:13:45,698 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 13:13:45,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:13:45,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 13:13:45,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 13:13:45,699 INFO L87 Difference]: Start difference. First operand 242 states and 395 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2023-12-19 13:13:45,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:13:45,768 INFO L93 Difference]: Finished difference Result 429 states and 703 transitions. [2023-12-19 13:13:45,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 13:13:45,769 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) Word has length 371 [2023-12-19 13:13:45,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:13:45,771 INFO L225 Difference]: With dead ends: 429 [2023-12-19 13:13:45,771 INFO L226 Difference]: Without dead ends: 188 [2023-12-19 13:13:45,772 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 370 GetRequests, 369 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 13:13:45,773 INFO L413 NwaCegarLoop]: 273 mSDtfsCounter, 280 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 280 SdHoareTripleChecker+Valid, 273 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 13:13:45,774 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [280 Valid, 273 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 13:13:45,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 188 states. [2023-12-19 13:13:45,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 188 to 188. [2023-12-19 13:13:45,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 188 states, 129 states have (on average 1.4108527131782946) internal successors, (182), 129 states have internal predecessors, (182), 57 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) [2023-12-19 13:13:45,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 188 states to 188 states and 296 transitions. [2023-12-19 13:13:45,794 INFO L78 Accepts]: Start accepts. Automaton has 188 states and 296 transitions. Word has length 371 [2023-12-19 13:13:45,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:13:45,795 INFO L495 AbstractCegarLoop]: Abstraction has 188 states and 296 transitions. [2023-12-19 13:13:45,795 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2023-12-19 13:13:45,795 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 296 transitions. [2023-12-19 13:13:45,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 373 [2023-12-19 13:13:45,798 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:13:45,798 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:13:45,808 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 13:13:46,005 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 13:13:46,006 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:13:46,007 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:13:46,007 INFO L85 PathProgramCache]: Analyzing trace with hash 1497404612, now seen corresponding path program 1 times [2023-12-19 13:13:46,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:13:46,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1779669933] [2023-12-19 13:13:46,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:13:46,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:13:46,091 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:13:46,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1508535859] [2023-12-19 13:13:46,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:13:46,092 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:13:46,092 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:13:46,096 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 13:13:46,102 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 13:13:46,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:13:46,362 INFO L262 TraceCheckSpWp]: Trace formula consists of 862 conjuncts, 15 conjunts are in the unsatisfiable core [2023-12-19 13:13:46,370 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:13:47,215 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 3590 proven. 126 refuted. 0 times theorem prover too weak. 2668 trivial. 0 not checked. [2023-12-19 13:13:47,216 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 13:13:47,846 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 153 proven. 15 refuted. 0 times theorem prover too weak. 6216 trivial. 0 not checked. [2023-12-19 13:13:47,846 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:13:47,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1779669933] [2023-12-19 13:13:47,847 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:13:47,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1508535859] [2023-12-19 13:13:47,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1508535859] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 13:13:47,847 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 13:13:47,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8] total 17 [2023-12-19 13:13:47,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1915523496] [2023-12-19 13:13:47,848 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 13:13:47,849 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-19 13:13:47,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:13:47,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-19 13:13:47,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=207, Unknown=0, NotChecked=0, Total=272 [2023-12-19 13:13:47,850 INFO L87 Difference]: Start difference. First operand 188 states and 296 transitions. Second operand has 17 states, 17 states have (on average 9.0) internal successors, (153), 17 states have internal predecessors, (153), 6 states have call successors, (96), 4 states have call predecessors, (96), 6 states have return successors, (96), 5 states have call predecessors, (96), 6 states have call successors, (96) [2023-12-19 13:13:50,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:13:50,052 INFO L93 Difference]: Finished difference Result 654 states and 1007 transitions. [2023-12-19 13:13:50,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2023-12-19 13:13:50,053 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 9.0) internal successors, (153), 17 states have internal predecessors, (153), 6 states have call successors, (96), 4 states have call predecessors, (96), 6 states have return successors, (96), 5 states have call predecessors, (96), 6 states have call successors, (96) Word has length 372 [2023-12-19 13:13:50,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:13:50,057 INFO L225 Difference]: With dead ends: 654 [2023-12-19 13:13:50,057 INFO L226 Difference]: Without dead ends: 467 [2023-12-19 13:13:50,058 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 778 GetRequests, 733 SyntacticMatches, 0 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 565 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=586, Invalid=1576, Unknown=0, NotChecked=0, Total=2162 [2023-12-19 13:13:50,059 INFO L413 NwaCegarLoop]: 294 mSDtfsCounter, 1190 mSDsluCounter, 1238 mSDsCounter, 0 mSdLazyCounter, 1731 mSolverCounterSat, 726 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1208 SdHoareTripleChecker+Valid, 1532 SdHoareTripleChecker+Invalid, 2457 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 726 IncrementalHoareTripleChecker+Valid, 1731 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-12-19 13:13:50,060 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1208 Valid, 1532 Invalid, 2457 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [726 Valid, 1731 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-12-19 13:13:50,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 467 states. [2023-12-19 13:13:50,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 467 to 390. [2023-12-19 13:13:50,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 390 states, 256 states have (on average 1.359375) internal successors, (348), 258 states have internal predecessors, (348), 126 states have call successors, (126), 7 states have call predecessors, (126), 7 states have return successors, (126), 124 states have call predecessors, (126), 126 states have call successors, (126) [2023-12-19 13:13:50,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 390 states to 390 states and 600 transitions. [2023-12-19 13:13:50,109 INFO L78 Accepts]: Start accepts. Automaton has 390 states and 600 transitions. Word has length 372 [2023-12-19 13:13:50,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:13:50,110 INFO L495 AbstractCegarLoop]: Abstraction has 390 states and 600 transitions. [2023-12-19 13:13:50,111 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 9.0) internal successors, (153), 17 states have internal predecessors, (153), 6 states have call successors, (96), 4 states have call predecessors, (96), 6 states have return successors, (96), 5 states have call predecessors, (96), 6 states have call successors, (96) [2023-12-19 13:13:50,111 INFO L276 IsEmpty]: Start isEmpty. Operand 390 states and 600 transitions. [2023-12-19 13:13:50,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 374 [2023-12-19 13:13:50,113 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:13:50,114 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:13:50,127 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 13:13:50,321 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 13:13:50,322 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:13:50,322 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:13:50,323 INFO L85 PathProgramCache]: Analyzing trace with hash -1701729417, now seen corresponding path program 1 times [2023-12-19 13:13:50,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:13:50,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [981663633] [2023-12-19 13:13:50,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:13:50,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:13:50,373 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:13:50,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [688001384] [2023-12-19 13:13:50,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:13:50,374 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:13:50,374 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:13:50,375 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 13:13:50,395 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 13:13:50,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:13:50,650 INFO L262 TraceCheckSpWp]: Trace formula consists of 861 conjuncts, 17 conjunts are in the unsatisfiable core [2023-12-19 13:13:50,656 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:13:51,674 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 2738 proven. 273 refuted. 0 times theorem prover too weak. 3373 trivial. 0 not checked. [2023-12-19 13:13:51,674 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 13:13:52,212 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 54 proven. 114 refuted. 0 times theorem prover too weak. 6216 trivial. 0 not checked. [2023-12-19 13:13:52,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:13:52,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [981663633] [2023-12-19 13:13:52,212 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:13:52,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [688001384] [2023-12-19 13:13:52,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [688001384] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 13:13:52,213 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 13:13:52,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 14 [2023-12-19 13:13:52,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [908166048] [2023-12-19 13:13:52,213 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 13:13:52,214 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-19 13:13:52,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:13:52,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-19 13:13:52,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=113, Unknown=0, NotChecked=0, Total=182 [2023-12-19 13:13:52,216 INFO L87 Difference]: Start difference. First operand 390 states and 600 transitions. Second operand has 14 states, 13 states have (on average 12.076923076923077) internal successors, (157), 14 states have internal predecessors, (157), 6 states have call successors, (114), 4 states have call predecessors, (114), 6 states have return successors, (114), 4 states have call predecessors, (114), 6 states have call successors, (114) [2023-12-19 13:13:53,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:13:53,415 INFO L93 Difference]: Finished difference Result 1114 states and 1703 transitions. [2023-12-19 13:13:53,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-19 13:13:53,417 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 12.076923076923077) internal successors, (157), 14 states have internal predecessors, (157), 6 states have call successors, (114), 4 states have call predecessors, (114), 6 states have return successors, (114), 4 states have call predecessors, (114), 6 states have call successors, (114) Word has length 373 [2023-12-19 13:13:53,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:13:53,422 INFO L225 Difference]: With dead ends: 1114 [2023-12-19 13:13:53,422 INFO L226 Difference]: Without dead ends: 756 [2023-12-19 13:13:53,423 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 748 GetRequests, 732 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=123, Invalid=183, Unknown=0, NotChecked=0, Total=306 [2023-12-19 13:13:53,424 INFO L413 NwaCegarLoop]: 210 mSDtfsCounter, 786 mSDsluCounter, 1632 mSDsCounter, 0 mSdLazyCounter, 1439 mSolverCounterSat, 127 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 860 SdHoareTripleChecker+Valid, 1842 SdHoareTripleChecker+Invalid, 1566 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 127 IncrementalHoareTripleChecker+Valid, 1439 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-19 13:13:53,426 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [860 Valid, 1842 Invalid, 1566 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [127 Valid, 1439 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-19 13:13:53,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 756 states. [2023-12-19 13:13:53,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 756 to 638. [2023-12-19 13:13:53,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 638 states, 423 states have (on average 1.3475177304964538) internal successors, (570), 426 states have internal predecessors, (570), 201 states have call successors, (201), 13 states have call predecessors, (201), 13 states have return successors, (201), 198 states have call predecessors, (201), 201 states have call successors, (201) [2023-12-19 13:13:53,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 638 states to 638 states and 972 transitions. [2023-12-19 13:13:53,509 INFO L78 Accepts]: Start accepts. Automaton has 638 states and 972 transitions. Word has length 373 [2023-12-19 13:13:53,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:13:53,510 INFO L495 AbstractCegarLoop]: Abstraction has 638 states and 972 transitions. [2023-12-19 13:13:53,510 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 12.076923076923077) internal successors, (157), 14 states have internal predecessors, (157), 6 states have call successors, (114), 4 states have call predecessors, (114), 6 states have return successors, (114), 4 states have call predecessors, (114), 6 states have call successors, (114) [2023-12-19 13:13:53,511 INFO L276 IsEmpty]: Start isEmpty. Operand 638 states and 972 transitions. [2023-12-19 13:13:53,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 374 [2023-12-19 13:13:53,513 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:13:53,513 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:13:53,527 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 13:13:53,721 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 13:13:53,722 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:13:53,722 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:13:53,722 INFO L85 PathProgramCache]: Analyzing trace with hash -1561558110, now seen corresponding path program 1 times [2023-12-19 13:13:53,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:13:53,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936626278] [2023-12-19 13:13:53,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:13:53,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:13:53,775 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:13:53,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [152907648] [2023-12-19 13:13:53,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:13:53,776 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:13:53,776 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:13:53,777 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 13:13:53,798 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 13:13:54,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:13:54,039 INFO L262 TraceCheckSpWp]: Trace formula consists of 867 conjuncts, 20 conjunts are in the unsatisfiable core [2023-12-19 13:13:54,045 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:13:54,793 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 3780 proven. 267 refuted. 0 times theorem prover too weak. 2337 trivial. 0 not checked. [2023-12-19 13:13:54,793 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 13:13:55,378 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 219 proven. 276 refuted. 0 times theorem prover too weak. 5889 trivial. 0 not checked. [2023-12-19 13:13:55,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:13:55,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1936626278] [2023-12-19 13:13:55,379 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:13:55,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [152907648] [2023-12-19 13:13:55,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [152907648] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 13:13:55,379 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 13:13:55,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 26 [2023-12-19 13:13:55,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [578916868] [2023-12-19 13:13:55,380 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 13:13:55,381 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-12-19 13:13:55,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:13:55,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-12-19 13:13:55,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=145, Invalid=505, Unknown=0, NotChecked=0, Total=650 [2023-12-19 13:13:55,382 INFO L87 Difference]: Start difference. First operand 638 states and 972 transitions. Second operand has 26 states, 26 states have (on average 6.615384615384615) internal successors, (172), 26 states have internal predecessors, (172), 7 states have call successors, (106), 4 states have call predecessors, (106), 10 states have return successors, (107), 7 states have call predecessors, (107), 7 states have call successors, (107) [2023-12-19 13:13:57,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:13:57,961 INFO L93 Difference]: Finished difference Result 1948 states and 2902 transitions. [2023-12-19 13:13:57,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2023-12-19 13:13:57,962 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 26 states have (on average 6.615384615384615) internal successors, (172), 26 states have internal predecessors, (172), 7 states have call successors, (106), 4 states have call predecessors, (106), 10 states have return successors, (107), 7 states have call predecessors, (107), 7 states have call successors, (107) Word has length 373 [2023-12-19 13:13:57,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:13:57,969 INFO L225 Difference]: With dead ends: 1948 [2023-12-19 13:13:57,969 INFO L226 Difference]: Without dead ends: 1342 [2023-12-19 13:13:57,972 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 796 GetRequests, 725 SyntacticMatches, 0 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1516 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=1278, Invalid=3978, Unknown=0, NotChecked=0, Total=5256 [2023-12-19 13:13:57,972 INFO L413 NwaCegarLoop]: 357 mSDtfsCounter, 1466 mSDsluCounter, 1756 mSDsCounter, 0 mSdLazyCounter, 2239 mSolverCounterSat, 857 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1472 SdHoareTripleChecker+Valid, 2113 SdHoareTripleChecker+Invalid, 3096 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 857 IncrementalHoareTripleChecker+Valid, 2239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-12-19 13:13:57,973 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1472 Valid, 2113 Invalid, 3096 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [857 Valid, 2239 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-12-19 13:13:57,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1342 states. [2023-12-19 13:13:58,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1342 to 804. [2023-12-19 13:13:58,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 804 states, 607 states have (on average 1.4168039538714992) internal successors, (860), 610 states have internal predecessors, (860), 177 states have call successors, (177), 19 states have call predecessors, (177), 19 states have return successors, (177), 174 states have call predecessors, (177), 177 states have call successors, (177) [2023-12-19 13:13:58,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 804 states to 804 states and 1214 transitions. [2023-12-19 13:13:58,064 INFO L78 Accepts]: Start accepts. Automaton has 804 states and 1214 transitions. Word has length 373 [2023-12-19 13:13:58,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:13:58,064 INFO L495 AbstractCegarLoop]: Abstraction has 804 states and 1214 transitions. [2023-12-19 13:13:58,065 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 6.615384615384615) internal successors, (172), 26 states have internal predecessors, (172), 7 states have call successors, (106), 4 states have call predecessors, (106), 10 states have return successors, (107), 7 states have call predecessors, (107), 7 states have call successors, (107) [2023-12-19 13:13:58,065 INFO L276 IsEmpty]: Start isEmpty. Operand 804 states and 1214 transitions. [2023-12-19 13:13:58,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 374 [2023-12-19 13:13:58,068 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:13:58,068 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:13:58,076 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 13:13:58,276 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 13:13:58,276 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:13:58,277 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:13:58,277 INFO L85 PathProgramCache]: Analyzing trace with hash -1955924896, now seen corresponding path program 1 times [2023-12-19 13:13:58,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:13:58,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1987936749] [2023-12-19 13:13:58,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:13:58,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:13:58,327 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:13:58,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1944044463] [2023-12-19 13:13:58,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:13:58,327 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:13:58,327 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:13:58,335 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 13:13:58,356 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 13:13:58,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:13:58,611 INFO L262 TraceCheckSpWp]: Trace formula consists of 867 conjuncts, 18 conjunts are in the unsatisfiable core [2023-12-19 13:13:58,618 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:13:59,158 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 1185 proven. 24 refuted. 0 times theorem prover too weak. 5175 trivial. 0 not checked. [2023-12-19 13:13:59,159 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 13:13:59,651 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 306 proven. 27 refuted. 0 times theorem prover too weak. 6051 trivial. 0 not checked. [2023-12-19 13:13:59,651 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:13:59,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1987936749] [2023-12-19 13:13:59,651 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:13:59,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1944044463] [2023-12-19 13:13:59,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1944044463] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 13:13:59,651 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 13:13:59,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 18 [2023-12-19 13:13:59,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [299341418] [2023-12-19 13:13:59,652 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 13:13:59,653 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-12-19 13:13:59,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:13:59,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-12-19 13:13:59,654 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=208, Unknown=0, NotChecked=0, Total=306 [2023-12-19 13:13:59,654 INFO L87 Difference]: Start difference. First operand 804 states and 1214 transitions. Second operand has 18 states, 17 states have (on average 9.882352941176471) internal successors, (168), 16 states have internal predecessors, (168), 6 states have call successors, (114), 4 states have call predecessors, (114), 7 states have return successors, (114), 6 states have call predecessors, (114), 6 states have call successors, (114) [2023-12-19 13:14:01,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:14:01,672 INFO L93 Difference]: Finished difference Result 2350 states and 3567 transitions. [2023-12-19 13:14:01,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-12-19 13:14:01,673 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 17 states have (on average 9.882352941176471) internal successors, (168), 16 states have internal predecessors, (168), 6 states have call successors, (114), 4 states have call predecessors, (114), 7 states have return successors, (114), 6 states have call predecessors, (114), 6 states have call successors, (114) Word has length 373 [2023-12-19 13:14:01,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:14:01,680 INFO L225 Difference]: With dead ends: 2350 [2023-12-19 13:14:01,680 INFO L226 Difference]: Without dead ends: 1547 [2023-12-19 13:14:01,682 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 756 GetRequests, 729 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 237 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=273, Invalid=539, Unknown=0, NotChecked=0, Total=812 [2023-12-19 13:14:01,683 INFO L413 NwaCegarLoop]: 213 mSDtfsCounter, 1055 mSDsluCounter, 1708 mSDsCounter, 0 mSdLazyCounter, 1917 mSolverCounterSat, 305 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1107 SdHoareTripleChecker+Valid, 1921 SdHoareTripleChecker+Invalid, 2222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 305 IncrementalHoareTripleChecker+Valid, 1917 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-12-19 13:14:01,683 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1107 Valid, 1921 Invalid, 2222 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [305 Valid, 1917 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-12-19 13:14:01,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1547 states. [2023-12-19 13:14:01,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1547 to 808. [2023-12-19 13:14:01,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 808 states, 610 states have (on average 1.4114754098360656) internal successors, (861), 613 states have internal predecessors, (861), 177 states have call successors, (177), 20 states have call predecessors, (177), 20 states have return successors, (177), 174 states have call predecessors, (177), 177 states have call successors, (177) [2023-12-19 13:14:01,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 808 states to 808 states and 1215 transitions. [2023-12-19 13:14:01,785 INFO L78 Accepts]: Start accepts. Automaton has 808 states and 1215 transitions. Word has length 373 [2023-12-19 13:14:01,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:14:01,786 INFO L495 AbstractCegarLoop]: Abstraction has 808 states and 1215 transitions. [2023-12-19 13:14:01,786 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 17 states have (on average 9.882352941176471) internal successors, (168), 16 states have internal predecessors, (168), 6 states have call successors, (114), 4 states have call predecessors, (114), 7 states have return successors, (114), 6 states have call predecessors, (114), 6 states have call successors, (114) [2023-12-19 13:14:01,787 INFO L276 IsEmpty]: Start isEmpty. Operand 808 states and 1215 transitions. [2023-12-19 13:14:01,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 375 [2023-12-19 13:14:01,789 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:14:01,789 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:14:01,797 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-12-19 13:14:01,997 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 13:14:01,998 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:14:01,998 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:14:01,998 INFO L85 PathProgramCache]: Analyzing trace with hash -2040293287, now seen corresponding path program 1 times [2023-12-19 13:14:01,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:14:01,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1085239847] [2023-12-19 13:14:01,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:14:01,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:14:02,051 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:14:02,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [997723848] [2023-12-19 13:14:02,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:14:02,052 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:14:02,054 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:14:02,055 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 13:14:02,080 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 13:14:02,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:14:02,305 INFO L262 TraceCheckSpWp]: Trace formula consists of 866 conjuncts, 22 conjunts are in the unsatisfiable core [2023-12-19 13:14:02,312 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:14:03,884 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 2987 proven. 264 refuted. 0 times theorem prover too weak. 3133 trivial. 0 not checked. [2023-12-19 13:14:03,884 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 13:14:45,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:14:45,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1085239847] [2023-12-19 13:14:45,209 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:14:45,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [997723848] [2023-12-19 13:14:45,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [997723848] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-19 13:14:45,209 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-19 13:14:45,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2023-12-19 13:14:45,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1336816808] [2023-12-19 13:14:45,210 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-19 13:14:45,210 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-12-19 13:14:45,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:14:45,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-12-19 13:14:45,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=287, Unknown=2, NotChecked=0, Total=342 [2023-12-19 13:14:45,212 INFO L87 Difference]: Start difference. First operand 808 states and 1215 transitions. Second operand has 13 states, 13 states have (on average 8.0) internal successors, (104), 12 states have internal predecessors, (104), 3 states have call successors, (57), 3 states have call predecessors, (57), 5 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) [2023-12-19 13:14:48,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:14:48,856 INFO L93 Difference]: Finished difference Result 1655 states and 2473 transitions. [2023-12-19 13:14:48,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-12-19 13:14:48,857 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 8.0) internal successors, (104), 12 states have internal predecessors, (104), 3 states have call successors, (57), 3 states have call predecessors, (57), 5 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) Word has length 374 [2023-12-19 13:14:48,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:14:48,860 INFO L225 Difference]: With dead ends: 1655 [2023-12-19 13:14:48,860 INFO L226 Difference]: Without dead ends: 848 [2023-12-19 13:14:48,862 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 440 GetRequests, 411 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 143 ImplicationChecksByTransitivity, 23.1s TimeCoverageRelationStatistics Valid=192, Invalid=736, Unknown=2, NotChecked=0, Total=930 [2023-12-19 13:14:48,863 INFO L413 NwaCegarLoop]: 180 mSDtfsCounter, 360 mSDsluCounter, 1612 mSDsCounter, 0 mSdLazyCounter, 1581 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 364 SdHoareTripleChecker+Valid, 1792 SdHoareTripleChecker+Invalid, 1601 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 1581 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-12-19 13:14:48,863 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [364 Valid, 1792 Invalid, 1601 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 1581 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-12-19 13:14:48,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 848 states. [2023-12-19 13:14:48,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 848 to 812. [2023-12-19 13:14:48,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 812 states, 615 states have (on average 1.4113821138211382) internal successors, (868), 618 states have internal predecessors, (868), 175 states have call successors, (175), 21 states have call predecessors, (175), 21 states have return successors, (175), 172 states have call predecessors, (175), 175 states have call successors, (175) [2023-12-19 13:14:48,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 812 states to 812 states and 1218 transitions. [2023-12-19 13:14:48,944 INFO L78 Accepts]: Start accepts. Automaton has 812 states and 1218 transitions. Word has length 374 [2023-12-19 13:14:48,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:14:48,944 INFO L495 AbstractCegarLoop]: Abstraction has 812 states and 1218 transitions. [2023-12-19 13:14:48,944 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 8.0) internal successors, (104), 12 states have internal predecessors, (104), 3 states have call successors, (57), 3 states have call predecessors, (57), 5 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) [2023-12-19 13:14:48,944 INFO L276 IsEmpty]: Start isEmpty. Operand 812 states and 1218 transitions. [2023-12-19 13:14:48,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 375 [2023-12-19 13:14:48,947 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:14:48,947 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:14:48,958 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 13:14:49,158 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 13:14:49,159 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:14:49,159 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:14:49,159 INFO L85 PathProgramCache]: Analyzing trace with hash -117065253, now seen corresponding path program 1 times [2023-12-19 13:14:49,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:14:49,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [181471844] [2023-12-19 13:14:49,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:14:49,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:14:49,200 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:14:49,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1101404474] [2023-12-19 13:14:49,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:14:49,201 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:14:49,201 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:14:49,201 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 13:14:49,203 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 13:14:49,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:14:49,458 INFO L262 TraceCheckSpWp]: Trace formula consists of 866 conjuncts, 15 conjunts are in the unsatisfiable core [2023-12-19 13:14:49,464 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:14:50,456 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 3033 proven. 258 refuted. 0 times theorem prover too weak. 3093 trivial. 0 not checked. [2023-12-19 13:14:50,456 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 13:14:51,119 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 72 proven. 261 refuted. 0 times theorem prover too weak. 6051 trivial. 0 not checked. [2023-12-19 13:14:51,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:14:51,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [181471844] [2023-12-19 13:14:51,120 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:14:51,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1101404474] [2023-12-19 13:14:51,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1101404474] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 13:14:51,120 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 13:14:51,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 11] total 19 [2023-12-19 13:14:51,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [972466275] [2023-12-19 13:14:51,120 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 13:14:51,121 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-12-19 13:14:51,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:14:51,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-12-19 13:14:51,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=246, Unknown=0, NotChecked=0, Total=342 [2023-12-19 13:14:51,123 INFO L87 Difference]: Start difference. First operand 812 states and 1218 transitions. Second operand has 19 states, 19 states have (on average 8.736842105263158) internal successors, (166), 19 states have internal predecessors, (166), 6 states have call successors, (114), 4 states have call predecessors, (114), 8 states have return successors, (114), 6 states have call predecessors, (114), 6 states have call successors, (114) [2023-12-19 13:14:53,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:14:53,034 INFO L93 Difference]: Finished difference Result 1910 states and 2871 transitions. [2023-12-19 13:14:53,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-12-19 13:14:53,036 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 8.736842105263158) internal successors, (166), 19 states have internal predecessors, (166), 6 states have call successors, (114), 4 states have call predecessors, (114), 8 states have return successors, (114), 6 states have call predecessors, (114), 6 states have call successors, (114) Word has length 374 [2023-12-19 13:14:53,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:14:53,041 INFO L225 Difference]: With dead ends: 1910 [2023-12-19 13:14:53,041 INFO L226 Difference]: Without dead ends: 1099 [2023-12-19 13:14:53,043 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 764 GetRequests, 732 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 280 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=374, Invalid=748, Unknown=0, NotChecked=0, Total=1122 [2023-12-19 13:14:53,044 INFO L413 NwaCegarLoop]: 200 mSDtfsCounter, 1497 mSDsluCounter, 1255 mSDsCounter, 0 mSdLazyCounter, 1295 mSolverCounterSat, 294 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1520 SdHoareTripleChecker+Valid, 1455 SdHoareTripleChecker+Invalid, 1589 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 294 IncrementalHoareTripleChecker+Valid, 1295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-12-19 13:14:53,044 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1520 Valid, 1455 Invalid, 1589 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [294 Valid, 1295 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-12-19 13:14:53,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1099 states. [2023-12-19 13:14:53,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1099 to 741. [2023-12-19 13:14:53,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 741 states, 544 states have (on average 1.3878676470588236) internal successors, (755), 547 states have internal predecessors, (755), 175 states have call successors, (175), 21 states have call predecessors, (175), 21 states have return successors, (175), 172 states have call predecessors, (175), 175 states have call successors, (175) [2023-12-19 13:14:53,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 741 states to 741 states and 1105 transitions. [2023-12-19 13:14:53,155 INFO L78 Accepts]: Start accepts. Automaton has 741 states and 1105 transitions. Word has length 374 [2023-12-19 13:14:53,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:14:53,155 INFO L495 AbstractCegarLoop]: Abstraction has 741 states and 1105 transitions. [2023-12-19 13:14:53,156 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 8.736842105263158) internal successors, (166), 19 states have internal predecessors, (166), 6 states have call successors, (114), 4 states have call predecessors, (114), 8 states have return successors, (114), 6 states have call predecessors, (114), 6 states have call successors, (114) [2023-12-19 13:14:53,156 INFO L276 IsEmpty]: Start isEmpty. Operand 741 states and 1105 transitions. [2023-12-19 13:14:53,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 375 [2023-12-19 13:14:53,158 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:14:53,159 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:14:53,167 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 13:14:53,367 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 13:14:53,367 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:14:53,367 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:14:53,368 INFO L85 PathProgramCache]: Analyzing trace with hash -1380761765, now seen corresponding path program 1 times [2023-12-19 13:14:53,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:14:53,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [710656865] [2023-12-19 13:14:53,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:14:53,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:14:53,411 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:14:53,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1751564544] [2023-12-19 13:14:53,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:14:53,412 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:14:53,413 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:14:53,413 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 13:14:53,426 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 13:14:53,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:14:53,715 INFO L262 TraceCheckSpWp]: Trace formula consists of 866 conjuncts, 47 conjunts are in the unsatisfiable core [2023-12-19 13:14:53,722 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:14:56,584 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 4313 proven. 525 refuted. 0 times theorem prover too weak. 1546 trivial. 0 not checked. [2023-12-19 13:14:56,585 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 13:15:08,714 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:15:08,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [710656865] [2023-12-19 13:15:08,714 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:15:08,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1751564544] [2023-12-19 13:15:08,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1751564544] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-19 13:15:08,714 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-19 13:15:08,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26] total 26 [2023-12-19 13:15:08,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406508858] [2023-12-19 13:15:08,715 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-19 13:15:08,715 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-12-19 13:15:08,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:15:08,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-12-19 13:15:08,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=376, Invalid=1262, Unknown=2, NotChecked=0, Total=1640 [2023-12-19 13:15:08,717 INFO L87 Difference]: Start difference. First operand 741 states and 1105 transitions. Second operand has 27 states, 27 states have (on average 4.518518518518518) internal successors, (122), 23 states have internal predecessors, (122), 8 states have call successors, (57), 8 states have call predecessors, (57), 11 states have return successors, (57), 8 states have call predecessors, (57), 8 states have call successors, (57) [2023-12-19 13:15:10,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:15:10,772 INFO L93 Difference]: Finished difference Result 1571 states and 2312 transitions. [2023-12-19 13:15:10,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-12-19 13:15:10,773 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 27 states have (on average 4.518518518518518) internal successors, (122), 23 states have internal predecessors, (122), 8 states have call successors, (57), 8 states have call predecessors, (57), 11 states have return successors, (57), 8 states have call predecessors, (57), 8 states have call successors, (57) Word has length 374 [2023-12-19 13:15:10,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:15:10,776 INFO L225 Difference]: With dead ends: 1571 [2023-12-19 13:15:10,776 INFO L226 Difference]: Without dead ends: 841 [2023-12-19 13:15:10,779 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 544 GetRequests, 493 SyntacticMatches, 0 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 774 ImplicationChecksByTransitivity, 11.3s TimeCoverageRelationStatistics Valid=708, Invalid=2046, Unknown=2, NotChecked=0, Total=2756 [2023-12-19 13:15:10,779 INFO L413 NwaCegarLoop]: 246 mSDtfsCounter, 661 mSDsluCounter, 1876 mSDsCounter, 0 mSdLazyCounter, 1659 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 661 SdHoareTripleChecker+Valid, 2122 SdHoareTripleChecker+Invalid, 1671 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 1659 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-12-19 13:15:10,779 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [661 Valid, 2122 Invalid, 1671 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 1659 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-12-19 13:15:10,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 841 states. [2023-12-19 13:15:10,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 841 to 774. [2023-12-19 13:15:10,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 774 states, 574 states have (on average 1.3780487804878048) internal successors, (791), 576 states have internal predecessors, (791), 171 states have call successors, (171), 28 states have call predecessors, (171), 28 states have return successors, (171), 169 states have call predecessors, (171), 171 states have call successors, (171) [2023-12-19 13:15:10,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 774 states to 774 states and 1133 transitions. [2023-12-19 13:15:10,868 INFO L78 Accepts]: Start accepts. Automaton has 774 states and 1133 transitions. Word has length 374 [2023-12-19 13:15:10,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:15:10,868 INFO L495 AbstractCegarLoop]: Abstraction has 774 states and 1133 transitions. [2023-12-19 13:15:10,868 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 4.518518518518518) internal successors, (122), 23 states have internal predecessors, (122), 8 states have call successors, (57), 8 states have call predecessors, (57), 11 states have return successors, (57), 8 states have call predecessors, (57), 8 states have call successors, (57) [2023-12-19 13:15:10,869 INFO L276 IsEmpty]: Start isEmpty. Operand 774 states and 1133 transitions. [2023-12-19 13:15:10,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 375 [2023-12-19 13:15:10,871 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:15:10,871 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:15:10,878 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 13:15:11,078 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 13:15:11,079 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:15:11,079 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:15:11,079 INFO L85 PathProgramCache]: Analyzing trace with hash 1430738150, now seen corresponding path program 1 times [2023-12-19 13:15:11,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:15:11,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [685434763] [2023-12-19 13:15:11,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:15:11,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:15:11,115 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:15:11,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1585445335] [2023-12-19 13:15:11,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:15:11,115 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:15:11,116 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:15:11,126 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 13:15:11,132 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 13:15:11,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:15:11,472 INFO L262 TraceCheckSpWp]: Trace formula consists of 864 conjuncts, 24 conjunts are in the unsatisfiable core [2023-12-19 13:15:11,477 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:15:13,307 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 2987 proven. 264 refuted. 0 times theorem prover too weak. 3133 trivial. 0 not checked. [2023-12-19 13:15:13,307 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 13:15:37,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:15:37,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [685434763] [2023-12-19 13:15:37,027 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:15:37,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1585445335] [2023-12-19 13:15:37,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1585445335] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-19 13:15:37,027 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-19 13:15:37,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2023-12-19 13:15:37,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [65188032] [2023-12-19 13:15:37,027 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-19 13:15:37,028 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-19 13:15:37,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:15:37,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-19 13:15:37,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=470, Unknown=0, NotChecked=0, Total=552 [2023-12-19 13:15:37,029 INFO L87 Difference]: Start difference. First operand 774 states and 1133 transitions. Second operand has 16 states, 16 states have (on average 6.5) internal successors, (104), 15 states have internal predecessors, (104), 3 states have call successors, (57), 3 states have call predecessors, (57), 5 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) [2023-12-19 13:15:46,964 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.76s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-12-19 13:15:49,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:15:49,819 INFO L93 Difference]: Finished difference Result 1633 states and 2418 transitions. [2023-12-19 13:15:49,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-12-19 13:15:49,820 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 6.5) internal successors, (104), 15 states have internal predecessors, (104), 3 states have call successors, (57), 3 states have call predecessors, (57), 5 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) Word has length 374 [2023-12-19 13:15:49,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:15:49,824 INFO L225 Difference]: With dead ends: 1633 [2023-12-19 13:15:49,824 INFO L226 Difference]: Without dead ends: 1115 [2023-12-19 13:15:49,825 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 451 GetRequests, 406 SyntacticMatches, 0 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 410 ImplicationChecksByTransitivity, 16.1s TimeCoverageRelationStatistics Valid=407, Invalid=1755, Unknown=0, NotChecked=0, Total=2162 [2023-12-19 13:15:49,826 INFO L413 NwaCegarLoop]: 215 mSDtfsCounter, 843 mSDsluCounter, 1572 mSDsCounter, 0 mSdLazyCounter, 2187 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 847 SdHoareTripleChecker+Valid, 1787 SdHoareTripleChecker+Invalid, 2240 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 2187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2023-12-19 13:15:49,826 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [847 Valid, 1787 Invalid, 2240 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 2187 Invalid, 0 Unknown, 0 Unchecked, 6.5s Time] [2023-12-19 13:15:49,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1115 states. [2023-12-19 13:15:49,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1115 to 706. [2023-12-19 13:15:49,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 706 states, 567 states have (on average 1.4268077601410936) internal successors, (809), 567 states have internal predecessors, (809), 114 states have call successors, (114), 24 states have call predecessors, (114), 24 states have return successors, (114), 114 states have call predecessors, (114), 114 states have call successors, (114) [2023-12-19 13:15:49,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 706 states to 706 states and 1037 transitions. [2023-12-19 13:15:49,899 INFO L78 Accepts]: Start accepts. Automaton has 706 states and 1037 transitions. Word has length 374 [2023-12-19 13:15:49,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:15:49,900 INFO L495 AbstractCegarLoop]: Abstraction has 706 states and 1037 transitions. [2023-12-19 13:15:49,900 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 6.5) internal successors, (104), 15 states have internal predecessors, (104), 3 states have call successors, (57), 3 states have call predecessors, (57), 5 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) [2023-12-19 13:15:49,900 INFO L276 IsEmpty]: Start isEmpty. Operand 706 states and 1037 transitions. [2023-12-19 13:15:49,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 375 [2023-12-19 13:15:49,903 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:15:49,903 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:15:49,910 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 13:15:50,103 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 13:15:50,104 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:15:50,104 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:15:50,104 INFO L85 PathProgramCache]: Analyzing trace with hash -941001112, now seen corresponding path program 1 times [2023-12-19 13:15:50,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:15:50,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [192996647] [2023-12-19 13:15:50,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:15:50,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:15:50,137 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:15:50,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2088349580] [2023-12-19 13:15:50,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:15:50,138 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:15:50,138 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:15:50,139 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 13:15:50,152 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 13:15:50,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:15:50,533 INFO L262 TraceCheckSpWp]: Trace formula consists of 864 conjuncts, 67 conjunts are in the unsatisfiable core [2023-12-19 13:15:50,541 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:15:55,631 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 4560 proven. 648 refuted. 0 times theorem prover too weak. 1176 trivial. 0 not checked. [2023-12-19 13:15:55,631 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 13:17:08,157 WARN L293 SmtUtils]: Spent 18.42s on a formula simplification. DAG size of input: 102 DAG size of output: 57 (called from [L 183] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionTir.tryToEliminateOne) [2023-12-19 13:17:16,618 WARN L293 SmtUtils]: Spent 5.33s on a formula simplification that was a NOOP. DAG size: 36 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-19 13:17:48,087 WARN L293 SmtUtils]: Spent 5.73s on a formula simplification. DAG size of input: 87 DAG size of output: 50 (called from [L 183] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionTir.tryToEliminateOne) [2023-12-19 13:20:24,616 WARN L293 SmtUtils]: Spent 14.01s on a formula simplification. DAG size of input: 45 DAG size of output: 36 (called from [L 183] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionTir.tryToEliminateOne) [2023-12-19 13:20:57,501 WARN L293 SmtUtils]: Spent 6.05s on a formula simplification that was a NOOP. DAG size: 36 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-19 13:21:10,032 WARN L293 SmtUtils]: Spent 7.07s on a formula simplification that was a NOOP. DAG size: 19 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-19 13:23:22,923 WARN L876 $PredicateComparison]: unable to prove that (or (let ((.cse114 (mod c_~var_1_60~0 4294967296)) (.cse87 (mod c_~var_1_4~0 256)) (.cse95 (mod c_~var_1_43~0 65536))) (let ((.cse123 (* .cse95 4294967295)) (.cse124 (* 4294967295 .cse87)) (.cse99 (mod c_~last_1_var_1_31~0 4294967296)) (.cse110 (* (- 1) c_~var_1_12~0)) (.cse16 (* .cse114 (- 4294967295)))) (let ((.cse83 (* (div (+ .cse110 .cse16 (- 18446744035054845960)) 4294967296) 4294967296)) (.cse112 (* (div (+ .cse16 c_~var_1_12~0 (- 18446744035054845960)) 4294967296) 4294967296)) (.cse18 (* .cse114 4294967295)) (.cse115 (* (div (+ .cse16 .cse99 (- 18446744035054845960)) 4294967296) 4294967296)) (.cse111 (mod (+ .cse123 256 .cse124) 4294967296))) (let ((.cse96 (mod (+ .cse123 .cse124) 4294967296)) (.cse88 (* 4294967295 .cse111)) (.cse92 (+ .cse18 18446744039349813256 .cse115)) (.cse90 (+ 18446744039349813255 .cse112 .cse18)) (.cse113 (+ (* (div (+ .cse16 .cse99 34359738360) 4294967296) 4294967296) .cse18)) (.cse106 (+ c_~var_1_10~0 1)) (.cse116 (+ 18446744039349813257 .cse18 .cse83)) (.cse98 (+ (* (div (+ .cse16 34359738360 c_~var_1_12~0) 4294967296) 4294967296) .cse18))) (let ((.cse8 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (let ((.cse122 (div ~var_1_14~0 ~var_1_15~0))) (or (< (+ .cse122 30064771064) .cse98) (not (= c_~var_1_10~0 .cse122)) (< ~var_1_14~0 0))))) (.cse5 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (let ((.cse121 (div ~var_1_14~0 ~var_1_15~0))) (or (< 0 (+ ~var_1_15~0 1)) (not (= .cse106 .cse121)) (= (mod ~var_1_14~0 ~var_1_15~0) 0) (< .cse121 .cse116))))) (.cse34 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (let ((.cse120 (div ~var_1_14~0 ~var_1_15~0))) (or (< 0 (+ ~var_1_15~0 1)) (< (+ .cse120 30064771064) .cse98) (not (= (mod ~var_1_14~0 ~var_1_15~0) 0)) (not (= c_~var_1_10~0 .cse120)))))) (.cse39 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (let ((.cse119 (div ~var_1_14~0 ~var_1_15~0))) (or (< (+ .cse119 30064771064) .cse98) (not (= (mod ~var_1_14~0 ~var_1_15~0) 0)) (< ~var_1_15~0 0) (not (= c_~var_1_10~0 .cse119)))))) (.cse77 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (let ((.cse118 (div ~var_1_14~0 ~var_1_15~0))) (or (not (= c_~var_1_10~0 (+ .cse118 1))) (= (mod ~var_1_14~0 ~var_1_15~0) 0) (< ~var_1_15~0 0) (< (+ 30064771065 .cse118) .cse113) (< 0 (+ ~var_1_14~0 1)))))) (.cse37 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (let ((.cse117 (div ~var_1_14~0 ~var_1_15~0))) (or (< 0 (+ ~var_1_15~0 1)) (not (= .cse106 .cse117)) (= (mod ~var_1_14~0 ~var_1_15~0) 0) (< (+ 30064771063 .cse117) .cse98))))) (.cse22 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (or (< 0 (+ ~var_1_15~0 1)) (= (mod ~var_1_14~0 ~var_1_15~0) 0) (< (div ~var_1_14~0 ~var_1_15~0) .cse116)))) (.cse28 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (or (= (mod ~var_1_14~0 ~var_1_15~0) 0) (< (div ~var_1_14~0 ~var_1_15~0) .cse90) (< ~var_1_15~0 0) (< 0 (+ ~var_1_14~0 1))))) (.cse23 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (or (< (+ (div ~var_1_14~0 ~var_1_15~0) 30064771064) .cse98) (not (= (mod ~var_1_14~0 ~var_1_15~0) 0)) (< ~var_1_15~0 0)))) (.cse26 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (or (< 0 (+ ~var_1_15~0 1)) (= (mod ~var_1_14~0 ~var_1_15~0) 0) (< (+ 30064771063 (div ~var_1_14~0 ~var_1_15~0)) .cse98)))) (.cse82 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (or (not (= (mod ~var_1_14~0 ~var_1_15~0) 0)) (< (div ~var_1_14~0 ~var_1_15~0) .cse92) (< ~var_1_15~0 0)))) (.cse79 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (or (= (mod ~var_1_14~0 ~var_1_15~0) 0) (< ~var_1_15~0 0) (< (+ 30064771065 (div ~var_1_14~0 ~var_1_15~0)) .cse113) (< 0 (+ ~var_1_14~0 1))))) (.cse57 (< 0 (+ .cse112 .cse18 18446744039349813001))) (.cse81 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (or (< (div ~var_1_14~0 ~var_1_15~0) .cse92) (< ~var_1_14~0 0)))) (.cse3 (< 7 .cse114)) (.cse58 (< 0 (+ .cse18 .cse115 18446744039349813001))) (.cse25 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (or (< 0 (+ ~var_1_15~0 1)) (< (+ (div ~var_1_14~0 ~var_1_15~0) 30064771064) .cse98) (not (= (mod ~var_1_14~0 ~var_1_15~0) 0))))) (.cse7 (< .cse114 8)) (.cse9 (< 30064771319 .cse98)) (.cse24 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (or (< (+ (div ~var_1_14~0 ~var_1_15~0) 30064771064) .cse98) (< ~var_1_14~0 0)))) (.cse78 (< 30064771319 .cse113)) (.cse86 (* 4294967296 (div (+ (- 18446744069414584065) .cse88) 4294967296))) (.cse100 (+ .cse112 .cse18 18446744039349813256)) (.cse103 (+ .cse112 18446744039349813257 .cse18)) (.cse71 (mod c_~var_1_64~0 4294967296)) (.cse41 (* 1095216660225 .cse111)) (.cse76 (* c_~last_1_var_1_31~0 (- 1))) (.cse15 (* 1095216660225 .cse96)) (.cse97 (+ .cse99 30064771064)) (.cse32 (+ .cse18 (* (div (+ .cse110 .cse16 34359738360) 4294967296) 4294967296)))) (let ((.cse33 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (let ((.cse109 (div ~var_1_14~0 ~var_1_15~0))) (or (not (= c_~var_1_10~0 (+ .cse109 1))) (= (mod ~var_1_14~0 ~var_1_15~0) 0) (< (+ 30064771065 .cse109) .cse32) (< ~var_1_15~0 0) (< 0 (+ ~var_1_14~0 1)))))) (.cse27 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (or (= (mod ~var_1_14~0 ~var_1_15~0) 0) (< (+ 30064771065 (div ~var_1_14~0 ~var_1_15~0)) .cse32) (< ~var_1_15~0 0) (< 0 (+ ~var_1_14~0 1))))) (.cse10 (< .cse97 .cse32)) (.cse2 (< .cse99 (+ .cse18 .cse83 18446744039349813256))) (.cse14 (+ c_~var_1_48~0 .cse15)) (.cse73 (div (+ 4294967295 .cse15 .cse76) 256)) (.cse40 (+ c_~var_1_48~0 .cse41)) (.cse11 (< 30064771319 .cse32)) (.cse0 (let ((.cse108 (* 4294967295 .cse96))) (< (+ .cse95 (* (div (+ (* (- 1) .cse87) 255 .cse108) 4294967296) 4294967296) .cse87) (+ .cse71 .cse108)))) (.cse49 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (let ((.cse107 (div ~var_1_14~0 ~var_1_15~0))) (or (< 0 (+ ~var_1_15~0 1)) (not (= .cse106 .cse107)) (= (mod ~var_1_14~0 ~var_1_15~0) 0) (< .cse107 .cse103))))) (.cse35 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (let ((.cse105 (div ~var_1_14~0 ~var_1_15~0))) (or (< .cse105 .cse100) (not (= c_~var_1_10~0 .cse105)) (< ~var_1_14~0 0))))) (.cse46 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (let ((.cse104 (div ~var_1_14~0 ~var_1_15~0))) (or (not (= c_~var_1_10~0 (+ .cse104 1))) (= (mod ~var_1_14~0 ~var_1_15~0) 0) (< ~var_1_15~0 0) (< 0 (+ ~var_1_14~0 1)) (< (+ 30064771065 .cse104) .cse98))))) (.cse48 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (or (= (mod ~var_1_14~0 ~var_1_15~0) 0) (< ~var_1_15~0 0) (< 0 (+ ~var_1_14~0 1)) (< (+ 30064771065 (div ~var_1_14~0 ~var_1_15~0)) .cse98)))) (.cse21 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (or (not (= (mod ~var_1_14~0 ~var_1_15~0) 0)) (< (div ~var_1_14~0 ~var_1_15~0) .cse100) (< ~var_1_15~0 0)))) (.cse13 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (or (< 0 (+ ~var_1_15~0 1)) (not (= (mod ~var_1_14~0 ~var_1_15~0) 0)) (< (div ~var_1_14~0 ~var_1_15~0) .cse100)))) (.cse47 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (or (< 0 (+ ~var_1_15~0 1)) (= (mod ~var_1_14~0 ~var_1_15~0) 0) (< (div ~var_1_14~0 ~var_1_15~0) .cse103)))) (.cse20 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (or (< (div ~var_1_14~0 ~var_1_15~0) .cse100) (< ~var_1_14~0 0)))) (.cse36 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (let ((.cse102 (div ~var_1_14~0 ~var_1_15~0))) (or (< 0 (+ ~var_1_15~0 1)) (not (= (mod ~var_1_14~0 ~var_1_15~0) 0)) (< .cse102 .cse100) (not (= c_~var_1_10~0 .cse102)))))) (.cse30 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (let ((.cse101 (div ~var_1_14~0 ~var_1_15~0))) (or (not (= (mod ~var_1_14~0 ~var_1_15~0) 0)) (< .cse101 .cse100) (< ~var_1_15~0 0) (not (= c_~var_1_10~0 .cse101)))))) (.cse6 (< .cse99 .cse100)) (.cse45 (< .cse97 .cse98)) (.cse17 (* (- 1095216660225) .cse96)) (.cse72 (* 256 (div (+ .cse15 c_~var_1_12~0) 256))) (.cse1 (< 0 .cse96)) (.cse44 (< (* 256 (div (+ c_~var_1_12~0 .cse41) 256)) .cse41)) (.cse42 (< (+ 18446744069414584064 .cse95 .cse86 .cse87) (+ .cse71 .cse88))) (.cse50 (or .cse7 .cse9 .cse24 .cse78)) (.cse51 (or .cse7 .cse9 .cse25 .cse78)) (.cse52 (or .cse57 .cse81 .cse3 .cse58)) (.cse53 (or .cse7 .cse9 .cse79 .cse78)) (.cse54 (or .cse57 .cse3 .cse58 .cse82)) (.cse55 (or .cse26 .cse7 .cse9 .cse78)) (.cse59 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (or (< 0 (+ ~var_1_15~0 1)) (not (= (mod ~var_1_14~0 ~var_1_15~0) 0)) (< (div ~var_1_14~0 ~var_1_15~0) .cse92)))) (.cse56 (or .cse7 .cse9 .cse23 .cse78)) (.cse60 (or .cse57 .cse58 .cse28)) (.cse61 (or .cse57 .cse58 .cse22)) (.cse29 (not (= c_~var_1_10~0 0))) (.cse63 (or .cse7 .cse9 .cse37 .cse78)) (.cse62 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (let ((.cse94 (div ~var_1_14~0 ~var_1_15~0))) (or (< .cse94 .cse92) (not (= c_~var_1_10~0 .cse94)) (< ~var_1_14~0 0))))) (.cse65 (or .cse7 .cse9 .cse77 .cse78)) (.cse68 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (let ((.cse93 (div ~var_1_14~0 ~var_1_15~0))) (or (not (= (mod ~var_1_14~0 ~var_1_15~0) 0)) (< .cse93 .cse92) (< ~var_1_15~0 0) (not (= c_~var_1_10~0 .cse93)))))) (.cse66 (or .cse7 .cse9 .cse39 .cse78)) (.cse67 (or .cse7 .cse9 .cse34 .cse78)) (.cse64 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (let ((.cse91 (div ~var_1_14~0 ~var_1_15~0))) (or (< 0 (+ ~var_1_15~0 1)) (not (= (mod ~var_1_14~0 ~var_1_15~0) 0)) (< .cse91 .cse92) (not (= c_~var_1_10~0 .cse91)))))) (.cse12 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (let ((.cse89 (div ~var_1_14~0 ~var_1_15~0))) (or (not (= c_~var_1_10~0 (+ .cse89 1))) (= (mod ~var_1_14~0 ~var_1_15~0) 0) (< .cse89 .cse90) (< ~var_1_15~0 0) (< 0 (+ ~var_1_14~0 1)))))) (.cse69 (or .cse57 .cse3 .cse58 .cse5)) (.cse70 (or .cse7 .cse8 .cse9 .cse78)) (.cse43 (< (+ 18446744069414584064 .cse86 .cse87) .cse88))) (and (or .cse0 .cse1 (let ((.cse19 (* 256 (div (+ (- 1) .cse15) 256)))) (let ((.cse4 (< .cse14 (+ 256 .cse19)))) (and (or .cse2 .cse3 .cse4 .cse5 .cse6) (or .cse7 .cse8 .cse9 .cse10 .cse4 .cse11) (or .cse2 .cse3 .cse4 .cse12 .cse6) (or (and (or .cse2 .cse13 .cse3 (< .cse14 (+ (* 256 (div (+ (- 18446744035054845961) .cse15 .cse16) 256)) 4294967552 (* (div (+ .cse17 .cse18 18446744030759878920 .cse19) 4294967296) 4294967296))) .cse6) (or .cse2 .cse3 .cse4 .cse6 .cse20) (or .cse2 .cse21 .cse3 .cse4 .cse6) (or .cse2 .cse3 .cse22 .cse4 .cse6) (or .cse7 .cse9 .cse10 .cse23 .cse4 .cse11) (or .cse7 .cse9 .cse24 .cse10 .cse4 .cse11) (or .cse7 .cse9 .cse25 .cse10 .cse4 .cse11) (or .cse26 .cse7 .cse9 .cse10 .cse4 .cse11) (or .cse7 .cse9 .cse10 .cse4 .cse11 .cse27) (or .cse2 .cse3 .cse4 .cse28 .cse6)) .cse29) (or .cse30 .cse2 .cse3 .cse4 .cse6) (or .cse7 .cse9 .cse10 .cse4 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (let ((.cse31 (div ~var_1_14~0 ~var_1_15~0))) (or (< (+ .cse31 30064771064) .cse32) (not (= (mod ~var_1_14~0 ~var_1_15~0) 0)) (< ~var_1_15~0 0) (not (= c_~var_1_10~0 .cse31))))) .cse11) (or .cse7 .cse9 .cse10 .cse4 .cse33 .cse11) (or .cse7 .cse9 .cse10 .cse4 .cse34 .cse11) (or .cse2 .cse3 .cse4 .cse35 .cse6) (or .cse2 .cse3 .cse4 .cse36 .cse6) (or .cse7 .cse9 .cse10 .cse37 .cse4 .cse11))))) (or (let ((.cse38 (< .cse40 (+ (* (div (+ (- 4703919737700719001601) .cse41) 256) 256) 4703919737700719001856)))) (and (or .cse38 .cse2 .cse3 .cse5 .cse6) (or .cse38 .cse7 .cse9 .cse10 .cse33 .cse11) (or .cse38 .cse7 .cse8 .cse9 .cse10 .cse11) (or .cse38 .cse7 .cse9 .cse10 .cse34 .cse11) (or .cse38 .cse2 .cse3 .cse12 .cse6) (or .cse38 .cse7 .cse9 .cse10 .cse11 .cse39) (or .cse38 .cse30 .cse2 .cse3 .cse6) (or .cse38 .cse2 .cse3 .cse36 .cse6) (or .cse38 .cse7 .cse9 .cse10 .cse37 .cse11) (or .cse38 .cse2 .cse3 .cse35 .cse6) (or (and (or .cse38 .cse2 .cse3 .cse6 .cse20) (or .cse38 .cse7 .cse9 .cse25 .cse10 .cse11) (or .cse38 .cse7 .cse9 .cse10 .cse11 .cse27) (or .cse38 .cse26 .cse7 .cse9 .cse10 .cse11) (or .cse38 .cse2 .cse3 .cse28 .cse6) (or .cse38 .cse2 .cse3 .cse22 .cse6) (or .cse38 .cse7 .cse9 .cse24 .cse10 .cse11) (or .cse38 .cse7 .cse9 .cse10 .cse23 .cse11) (or .cse38 .cse2 .cse13 .cse3 .cse6) (or .cse38 .cse2 .cse21 .cse3 .cse6)) .cse29))) .cse42 .cse43) (or (and (or .cse30 .cse44 .cse3 .cse6) (or .cse7 .cse45 .cse44 .cse9 .cse46) (or .cse44 .cse3 .cse36 .cse6) (or .cse29 (and (or .cse7 .cse45 .cse44 .cse9 .cse24) (or .cse44 .cse21 .cse3 .cse6) (or .cse26 .cse7 .cse45 .cse44 .cse9) (or .cse44 .cse3 .cse6 .cse20) (or .cse44 .cse3 .cse28 .cse6) (or .cse44 .cse3 .cse47 .cse6) (or .cse48 .cse7 .cse45 .cse44 .cse9) (or .cse7 .cse45 .cse44 .cse9 .cse25) (or .cse44 .cse13 .cse3 .cse6) (or .cse7 .cse45 .cse44 .cse9 .cse23))) (or .cse7 .cse45 .cse44 .cse9 .cse34) (or .cse7 .cse45 .cse44 .cse9 .cse37) (or .cse44 .cse3 .cse12 .cse6) (or .cse44 .cse3 .cse35 .cse6) (or .cse7 .cse45 .cse44 .cse9 .cse39) (or .cse7 .cse8 .cse45 .cse44 .cse9) (or .cse44 .cse3 .cse49 .cse6)) .cse42 .cse43) (or .cse0 (and (or (and .cse50 .cse51 .cse52 .cse53 .cse54 .cse55 .cse56 (or .cse57 .cse3 .cse58 .cse59) .cse60 .cse61) .cse29) (or .cse57 .cse62 .cse58) .cse63 (or .cse57 .cse64 .cse58) .cse65 .cse66 .cse67 (or .cse57 .cse68 .cse58) .cse69 .cse70 (or .cse57 .cse3 .cse58 .cse12)) .cse1 (< (+ (* (div (+ c_~last_1_var_1_31~0 .cse17 (- 1) (* (- 1) .cse71) .cse72) 4294967296) 4294967296) (* 256 .cse73)) .cse15)) (or (and (let ((.cse74 (+ .cse71 (* (div (+ (- 1) (* (- 256) .cse73) .cse15) 4294967296) 4294967296) .cse15 4294967297))) (or .cse0 (< (+ c_~last_1_var_1_31~0 (* 256 (div (+ 255 .cse15) 256))) .cse74) (< (+ c_~last_1_var_1_31~0 (* 256 (div .cse14 256))) .cse74) .cse1)) (let ((.cse75 (* 256 (div .cse40 256)))) (or (< (+ c_~last_1_var_1_31~0 .cse75) (+ .cse71 4294967297 (* 4294967296 (div (+ (- 4703919737700719001601) (* (- 256) (div (+ (- 4703919737696424034305) .cse76 .cse41) 256)) .cse41) 4294967296)) .cse41)) (< .cse75 .cse41) .cse42 .cse43))) (let ((.cse80 (< 0 (+ .cse18 .cse83 18446744039349813001)))) (and (or .cse7 .cse9 .cse11 .cse77 .cse78) (or .cse7 .cse9 .cse11 .cse39 .cse78) (or .cse7 .cse8 .cse9 .cse11 .cse78) (or (and (or .cse9 .cse79 .cse11 .cse78) (or .cse57 .cse3 .cse58 .cse28 .cse80) (or .cse57 .cse81 .cse3 .cse58 .cse80) (or .cse26 .cse7 .cse9 .cse11 .cse78) (or .cse57 .cse58 .cse82 .cse80) (or .cse7 .cse9 .cse24 .cse11 .cse78) (or .cse7 .cse9 .cse25 .cse11 .cse78) (or .cse57 .cse58 .cse59 .cse80) (or .cse57 .cse58 .cse22 .cse80) (or .cse7 .cse9 .cse23 .cse11 .cse78)) .cse29) (or .cse57 .cse58 .cse5 .cse80) (or .cse57 .cse3 .cse58 .cse12 .cse80) (or .cse57 .cse62 .cse3 .cse58 .cse80) (or .cse7 .cse9 .cse37 .cse11 .cse78) (or .cse9 .cse34 .cse11 .cse78) (or .cse57 .cse68 .cse3 .cse58 .cse80) (or .cse57 .cse3 .cse64 .cse58 .cse80)))) (or .cse0 (let ((.cse84 (< (+ (* (div (+ .cse17 18446744035054845960 .cse18 .cse72) 4294967296) 4294967296) (* 256 (div (+ (- 18446744030759878665) .cse15 .cse16) 256))) .cse15)) (.cse85 (< .cse72 .cse15))) (and (or .cse3 .cse49 .cse6 .cse84) (or .cse3 .cse35 .cse6 .cse84) (or .cse7 .cse45 .cse9 .cse85 .cse34) (or .cse7 .cse45 .cse9 .cse85 .cse39) (or .cse7 .cse45 .cse9 .cse85 .cse37) (or .cse7 .cse45 .cse9 .cse46 .cse85) (or .cse3 .cse12 .cse6 .cse84) (or (and (or .cse48 .cse7 .cse45 .cse9 .cse85) (or .cse21 .cse3 .cse6 .cse84) (or .cse7 .cse45 .cse9 .cse23 .cse85) (or .cse13 .cse3 .cse6 .cse84) (or .cse3 .cse28 .cse6 .cse84) (or .cse7 .cse45 .cse9 .cse25 .cse85) (or .cse26 .cse7 .cse45 .cse9 .cse85) (or .cse7 .cse45 .cse9 .cse24 .cse85) (or .cse3 .cse47 .cse6 .cse84) (or .cse3 .cse6 .cse20 .cse84)) .cse29) (or .cse3 .cse36 .cse6 .cse84) (or .cse30 .cse3 .cse6 .cse84) (or .cse7 .cse8 .cse45 .cse9 .cse85))) .cse1) (or .cse44 .cse42 (and (or (and .cse50 .cse51 .cse52 .cse53 .cse54 .cse55 (or .cse57 .cse58 .cse59) .cse56 .cse60 .cse61) .cse29) .cse63 (or .cse57 .cse62 .cse3 .cse58) .cse65 (or .cse57 .cse68 .cse3 .cse58) .cse66 .cse67 (or .cse57 .cse3 .cse64 .cse58) (or .cse57 .cse58 .cse12) .cse69 .cse70) .cse43)))))))) (< c_~var_1_10~0 (+ c_~var_1_16~0 1))) is different from true [2023-12-19 13:23:58,925 WARN L876 $PredicateComparison]: unable to prove that (or (let ((.cse112 (mod c_~var_1_60~0 4294967296)) (.cse85 (mod c_~var_1_4~0 256)) (.cse93 (mod c_~var_1_43~0 65536))) (let ((.cse121 (* .cse93 4294967295)) (.cse122 (* 4294967295 .cse85)) (.cse97 (mod c_~last_1_var_1_31~0 4294967296)) (.cse108 (* (- 1) c_~var_1_12~0)) (.cse47 (* .cse112 (- 4294967295)))) (let ((.cse41 (* (div (+ .cse108 .cse47 (- 18446744035054845960)) 4294967296) 4294967296)) (.cse110 (* (div (+ .cse47 c_~var_1_12~0 (- 18446744035054845960)) 4294967296) 4294967296)) (.cse40 (* .cse112 4294967295)) (.cse113 (* (div (+ .cse47 .cse97 (- 18446744035054845960)) 4294967296) 4294967296)) (.cse109 (mod (+ .cse121 256 .cse122) 4294967296))) (let ((.cse94 (mod (+ .cse121 .cse122) 4294967296)) (.cse86 (* 4294967295 .cse109)) (.cse90 (+ .cse40 18446744039349813256 .cse113)) (.cse88 (+ 18446744039349813255 .cse110 .cse40)) (.cse111 (+ (* (div (+ .cse47 .cse97 34359738360) 4294967296) 4294967296) .cse40)) (.cse104 (+ c_~var_1_10~0 1)) (.cse114 (+ 18446744039349813257 .cse40 .cse41)) (.cse96 (+ (* (div (+ .cse47 34359738360 c_~var_1_12~0) 4294967296) 4294967296) .cse40))) (let ((.cse17 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (let ((.cse120 (div ~var_1_14~0 ~var_1_15~0))) (or (< (+ .cse120 30064771064) .cse96) (not (= c_~var_1_10~0 .cse120)) (< ~var_1_14~0 0))))) (.cse33 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (let ((.cse119 (div ~var_1_14~0 ~var_1_15~0))) (or (< 0 (+ ~var_1_15~0 1)) (not (= .cse104 .cse119)) (= (mod ~var_1_14~0 ~var_1_15~0) 0) (< .cse119 .cse114))))) (.cse37 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (let ((.cse118 (div ~var_1_14~0 ~var_1_15~0))) (or (< 0 (+ ~var_1_15~0 1)) (< (+ .cse118 30064771064) .cse96) (not (= (mod ~var_1_14~0 ~var_1_15~0) 0)) (not (= c_~var_1_10~0 .cse118)))))) (.cse16 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (let ((.cse117 (div ~var_1_14~0 ~var_1_15~0))) (or (< (+ .cse117 30064771064) .cse96) (not (= (mod ~var_1_14~0 ~var_1_15~0) 0)) (< ~var_1_15~0 0) (not (= c_~var_1_10~0 .cse117)))))) (.cse14 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (let ((.cse116 (div ~var_1_14~0 ~var_1_15~0))) (or (not (= c_~var_1_10~0 (+ .cse116 1))) (= (mod ~var_1_14~0 ~var_1_15~0) 0) (< ~var_1_15~0 0) (< (+ 30064771065 .cse116) .cse111) (< 0 (+ ~var_1_14~0 1)))))) (.cse36 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (let ((.cse115 (div ~var_1_14~0 ~var_1_15~0))) (or (< 0 (+ ~var_1_15~0 1)) (not (= .cse104 .cse115)) (= (mod ~var_1_14~0 ~var_1_15~0) 0) (< (+ 30064771063 .cse115) .cse96))))) (.cse30 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (or (< 0 (+ ~var_1_15~0 1)) (= (mod ~var_1_14~0 ~var_1_15~0) 0) (< (div ~var_1_14~0 ~var_1_15~0) .cse114)))) (.cse22 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (or (= (mod ~var_1_14~0 ~var_1_15~0) 0) (< (div ~var_1_14~0 ~var_1_15~0) .cse88) (< ~var_1_15~0 0) (< 0 (+ ~var_1_14~0 1))))) (.cse31 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (or (< (+ (div ~var_1_14~0 ~var_1_15~0) 30064771064) .cse96) (not (= (mod ~var_1_14~0 ~var_1_15~0) 0)) (< ~var_1_15~0 0)))) (.cse25 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (or (< 0 (+ ~var_1_15~0 1)) (= (mod ~var_1_14~0 ~var_1_15~0) 0) (< (+ 30064771063 (div ~var_1_14~0 ~var_1_15~0)) .cse96)))) (.cse26 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (or (not (= (mod ~var_1_14~0 ~var_1_15~0) 0)) (< (div ~var_1_14~0 ~var_1_15~0) .cse90) (< ~var_1_15~0 0)))) (.cse18 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (or (= (mod ~var_1_14~0 ~var_1_15~0) 0) (< ~var_1_15~0 0) (< (+ 30064771065 (div ~var_1_14~0 ~var_1_15~0)) .cse111) (< 0 (+ ~var_1_14~0 1))))) (.cse19 (< 0 (+ .cse110 .cse40 18446744039349813001))) (.cse24 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (or (< (div ~var_1_14~0 ~var_1_15~0) .cse90) (< ~var_1_14~0 0)))) (.cse20 (< 7 .cse112)) (.cse21 (< 0 (+ .cse40 .cse113 18446744039349813001))) (.cse28 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (or (< 0 (+ ~var_1_15~0 1)) (< (+ (div ~var_1_14~0 ~var_1_15~0) 30064771064) .cse96) (not (= (mod ~var_1_14~0 ~var_1_15~0) 0))))) (.cse11 (< .cse112 8)) (.cse12 (< 30064771319 .cse96)) (.cse27 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (or (< (+ (div ~var_1_14~0 ~var_1_15~0) 30064771064) .cse96) (< ~var_1_14~0 0)))) (.cse15 (< 30064771319 .cse111)) (.cse84 (* 4294967296 (div (+ (- 18446744069414584065) .cse86) 4294967296))) (.cse98 (+ .cse110 .cse40 18446744039349813256)) (.cse101 (+ .cse110 18446744039349813257 .cse40)) (.cse5 (mod c_~var_1_64~0 4294967296)) (.cse8 (* 1095216660225 .cse109)) (.cse95 (+ .cse97 30064771064)) (.cse55 (+ .cse40 (* (div (+ .cse108 .cse47 34359738360) 4294967296) 4294967296))) (.cse1 (* 1095216660225 .cse94))) (let ((.cse3 (+ c_~var_1_48~0 .cse1)) (.cse56 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (let ((.cse107 (div ~var_1_14~0 ~var_1_15~0))) (or (not (= c_~var_1_10~0 (+ .cse107 1))) (= (mod ~var_1_14~0 ~var_1_15~0) 0) (< (+ 30064771065 .cse107) .cse55) (< ~var_1_15~0 0) (< 0 (+ ~var_1_14~0 1)))))) (.cse52 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (or (= (mod ~var_1_14~0 ~var_1_15~0) 0) (< (+ 30064771065 (div ~var_1_14~0 ~var_1_15~0)) .cse55) (< ~var_1_15~0 0) (< 0 (+ ~var_1_14~0 1))))) (.cse45 (< .cse95 .cse55)) (.cse13 (< 30064771319 .cse55)) (.cse42 (< .cse97 (+ .cse40 .cse41 18446744039349813256))) (.cse7 (+ c_~var_1_48~0 .cse8)) (.cse6 (div (+ 4294967295 .cse1 (* c_~last_1_var_1_31~0 (- 1))) 256)) (.cse0 (let ((.cse106 (* 4294967295 .cse94))) (< (+ .cse93 (* (div (+ (* (- 1) .cse85) 255 .cse106) 4294967296) 4294967296) .cse85) (+ .cse5 .cse106)))) (.cse65 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (let ((.cse105 (div ~var_1_14~0 ~var_1_15~0))) (or (< 0 (+ ~var_1_15~0 1)) (not (= .cse104 .cse105)) (= (mod ~var_1_14~0 ~var_1_15~0) 0) (< .cse105 .cse101))))) (.cse57 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (let ((.cse103 (div ~var_1_14~0 ~var_1_15~0))) (or (< .cse103 .cse98) (not (= c_~var_1_10~0 .cse103)) (< ~var_1_14~0 0))))) (.cse62 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (let ((.cse102 (div ~var_1_14~0 ~var_1_15~0))) (or (not (= c_~var_1_10~0 (+ .cse102 1))) (= (mod ~var_1_14~0 ~var_1_15~0) 0) (< ~var_1_15~0 0) (< 0 (+ ~var_1_14~0 1)) (< (+ 30064771065 .cse102) .cse96))))) (.cse64 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (or (= (mod ~var_1_14~0 ~var_1_15~0) 0) (< ~var_1_15~0 0) (< 0 (+ ~var_1_14~0 1)) (< (+ 30064771065 (div ~var_1_14~0 ~var_1_15~0)) .cse96)))) (.cse51 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (or (not (= (mod ~var_1_14~0 ~var_1_15~0) 0)) (< (div ~var_1_14~0 ~var_1_15~0) .cse98) (< ~var_1_15~0 0)))) (.cse46 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (or (< 0 (+ ~var_1_15~0 1)) (not (= (mod ~var_1_14~0 ~var_1_15~0) 0)) (< (div ~var_1_14~0 ~var_1_15~0) .cse98)))) (.cse63 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (or (< 0 (+ ~var_1_15~0 1)) (= (mod ~var_1_14~0 ~var_1_15~0) 0) (< (div ~var_1_14~0 ~var_1_15~0) .cse101)))) (.cse50 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (or (< (div ~var_1_14~0 ~var_1_15~0) .cse98) (< ~var_1_14~0 0)))) (.cse58 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (let ((.cse100 (div ~var_1_14~0 ~var_1_15~0))) (or (< 0 (+ ~var_1_15~0 1)) (not (= (mod ~var_1_14~0 ~var_1_15~0) 0)) (< .cse100 .cse98) (not (= c_~var_1_10~0 .cse100)))))) (.cse53 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (let ((.cse99 (div ~var_1_14~0 ~var_1_15~0))) (or (not (= (mod ~var_1_14~0 ~var_1_15~0) 0)) (< .cse99 .cse98) (< ~var_1_15~0 0) (not (= c_~var_1_10~0 .cse99)))))) (.cse44 (< .cse97 .cse98)) (.cse61 (< .cse95 .cse96)) (.cse48 (* (- 1095216660225) .cse94)) (.cse81 (* 256 (div (+ .cse1 c_~var_1_12~0) 256))) (.cse4 (< 0 .cse94)) (.cse60 (< (* 256 (div (+ c_~var_1_12~0 .cse8) 256)) .cse8)) (.cse9 (< (+ 18446744069414584064 .cse93 .cse84 .cse85) (+ .cse5 .cse86))) (.cse66 (or .cse11 .cse12 .cse27 .cse15)) (.cse67 (or .cse11 .cse12 .cse28 .cse15)) (.cse68 (or .cse19 .cse24 .cse20 .cse21)) (.cse69 (or .cse11 .cse12 .cse18 .cse15)) (.cse70 (or .cse19 .cse20 .cse21 .cse26)) (.cse71 (or .cse25 .cse11 .cse12 .cse15)) (.cse29 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (or (< 0 (+ ~var_1_15~0 1)) (not (= (mod ~var_1_14~0 ~var_1_15~0) 0)) (< (div ~var_1_14~0 ~var_1_15~0) .cse90)))) (.cse72 (or .cse11 .cse12 .cse31 .cse15)) (.cse73 (or .cse19 .cse21 .cse22)) (.cse74 (or .cse19 .cse21 .cse30)) (.cse32 (not (= c_~var_1_10~0 0))) (.cse75 (or .cse11 .cse12 .cse36 .cse15)) (.cse35 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (let ((.cse92 (div ~var_1_14~0 ~var_1_15~0))) (or (< .cse92 .cse90) (not (= c_~var_1_10~0 .cse92)) (< ~var_1_14~0 0))))) (.cse76 (or .cse11 .cse12 .cse14 .cse15)) (.cse38 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (let ((.cse91 (div ~var_1_14~0 ~var_1_15~0))) (or (not (= (mod ~var_1_14~0 ~var_1_15~0) 0)) (< .cse91 .cse90) (< ~var_1_15~0 0) (not (= c_~var_1_10~0 .cse91)))))) (.cse77 (or .cse11 .cse12 .cse16 .cse15)) (.cse78 (or .cse11 .cse12 .cse37 .cse15)) (.cse39 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (let ((.cse89 (div ~var_1_14~0 ~var_1_15~0))) (or (< 0 (+ ~var_1_15~0 1)) (not (= (mod ~var_1_14~0 ~var_1_15~0) 0)) (< .cse89 .cse90) (not (= c_~var_1_10~0 .cse89)))))) (.cse34 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (let ((.cse87 (div ~var_1_14~0 ~var_1_15~0))) (or (not (= c_~var_1_10~0 (+ .cse87 1))) (= (mod ~var_1_14~0 ~var_1_15~0) 0) (< .cse87 .cse88) (< ~var_1_15~0 0) (< 0 (+ ~var_1_14~0 1)))))) (.cse79 (or .cse19 .cse20 .cse21 .cse33)) (.cse80 (or .cse11 .cse17 .cse12 .cse15)) (.cse10 (< (+ 18446744069414584064 .cse84 .cse85) .cse86))) (and (or (and (let ((.cse2 (+ .cse5 (* (div (+ (- 1) (* (- 256) .cse6) .cse1) 4294967296) 4294967296) .cse1 4294967297))) (or .cse0 (< (+ c_~last_1_var_1_31~0 (* 256 (div (+ 255 .cse1) 256))) .cse2) (< (+ c_~last_1_var_1_31~0 (* 256 (div .cse3 256))) .cse2) .cse4)) (or (< (* 256 (div .cse7 256)) .cse8) .cse9 .cse10)) (let ((.cse23 (< 0 (+ .cse40 .cse41 18446744039349813001)))) (and (or .cse11 .cse12 .cse13 .cse14 .cse15) (or .cse11 .cse12 .cse13 .cse16 .cse15) (or .cse11 .cse17 .cse12 .cse13 .cse15) (or (and (or .cse12 .cse18 .cse13 .cse15) (or .cse19 .cse20 .cse21 .cse22 .cse23) (or .cse19 .cse24 .cse20 .cse21 .cse23) (or .cse25 .cse11 .cse12 .cse13 .cse15) (or .cse19 .cse21 .cse26 .cse23) (or .cse11 .cse12 .cse27 .cse13 .cse15) (or .cse11 .cse12 .cse28 .cse13 .cse15) (or .cse19 .cse21 .cse29 .cse23) (or .cse19 .cse21 .cse30 .cse23) (or .cse11 .cse12 .cse31 .cse13 .cse15)) .cse32) (or .cse19 .cse21 .cse33 .cse23) (or .cse19 .cse20 .cse21 .cse34 .cse23) (or .cse19 .cse35 .cse20 .cse21 .cse23) (or .cse11 .cse12 .cse36 .cse13 .cse15) (or .cse12 .cse37 .cse13 .cse15) (or .cse19 .cse38 .cse20 .cse21 .cse23) (or .cse19 .cse20 .cse39 .cse21 .cse23)))) (or .cse0 .cse4 (let ((.cse49 (* 256 (div (+ (- 1) .cse1) 256)))) (let ((.cse43 (< .cse3 (+ 256 .cse49)))) (and (or .cse42 .cse20 .cse43 .cse33 .cse44) (or .cse11 .cse17 .cse12 .cse45 .cse43 .cse13) (or .cse42 .cse20 .cse43 .cse34 .cse44) (or (and (or .cse42 .cse46 .cse20 (< .cse3 (+ (* 256 (div (+ (- 18446744035054845961) .cse1 .cse47) 256)) 4294967552 (* (div (+ .cse48 .cse40 18446744030759878920 .cse49) 4294967296) 4294967296))) .cse44) (or .cse42 .cse20 .cse43 .cse44 .cse50) (or .cse42 .cse51 .cse20 .cse43 .cse44) (or .cse42 .cse20 .cse30 .cse43 .cse44) (or .cse11 .cse12 .cse45 .cse31 .cse43 .cse13) (or .cse11 .cse12 .cse27 .cse45 .cse43 .cse13) (or .cse11 .cse12 .cse28 .cse45 .cse43 .cse13) (or .cse25 .cse11 .cse12 .cse45 .cse43 .cse13) (or .cse11 .cse12 .cse45 .cse43 .cse13 .cse52) (or .cse42 .cse20 .cse43 .cse22 .cse44)) .cse32) (or .cse53 .cse42 .cse20 .cse43 .cse44) (or .cse11 .cse12 .cse45 .cse43 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (let ((.cse54 (div ~var_1_14~0 ~var_1_15~0))) (or (< (+ .cse54 30064771064) .cse55) (not (= (mod ~var_1_14~0 ~var_1_15~0) 0)) (< ~var_1_15~0 0) (not (= c_~var_1_10~0 .cse54))))) .cse13) (or .cse11 .cse12 .cse45 .cse43 .cse56 .cse13) (or .cse11 .cse12 .cse45 .cse43 .cse37 .cse13) (or .cse42 .cse20 .cse43 .cse57 .cse44) (or .cse42 .cse20 .cse43 .cse58 .cse44) (or .cse11 .cse12 .cse45 .cse36 .cse43 .cse13))))) (or (let ((.cse59 (< .cse7 (+ (* (div (+ (- 4703919737700719001601) .cse8) 256) 256) 4703919737700719001856)))) (and (or .cse59 .cse42 .cse20 .cse33 .cse44) (or .cse59 .cse11 .cse12 .cse45 .cse56 .cse13) (or .cse59 .cse11 .cse17 .cse12 .cse45 .cse13) (or .cse59 .cse11 .cse12 .cse45 .cse37 .cse13) (or .cse59 .cse42 .cse20 .cse34 .cse44) (or .cse59 .cse11 .cse12 .cse45 .cse13 .cse16) (or .cse59 .cse53 .cse42 .cse20 .cse44) (or .cse59 .cse42 .cse20 .cse58 .cse44) (or .cse59 .cse11 .cse12 .cse45 .cse36 .cse13) (or .cse59 .cse42 .cse20 .cse57 .cse44) (or (and (or .cse59 .cse42 .cse20 .cse44 .cse50) (or .cse59 .cse11 .cse12 .cse28 .cse45 .cse13) (or .cse59 .cse11 .cse12 .cse45 .cse13 .cse52) (or .cse59 .cse25 .cse11 .cse12 .cse45 .cse13) (or .cse59 .cse42 .cse20 .cse22 .cse44) (or .cse59 .cse42 .cse20 .cse30 .cse44) (or .cse59 .cse11 .cse12 .cse27 .cse45 .cse13) (or .cse59 .cse11 .cse12 .cse45 .cse31 .cse13) (or .cse59 .cse42 .cse46 .cse20 .cse44) (or .cse59 .cse42 .cse51 .cse20 .cse44)) .cse32))) .cse9 .cse10) (or (and (or .cse53 .cse60 .cse20 .cse44) (or .cse11 .cse61 .cse60 .cse12 .cse62) (or .cse60 .cse20 .cse58 .cse44) (or .cse32 (and (or .cse11 .cse61 .cse60 .cse12 .cse27) (or .cse60 .cse51 .cse20 .cse44) (or .cse25 .cse11 .cse61 .cse60 .cse12) (or .cse60 .cse20 .cse44 .cse50) (or .cse60 .cse20 .cse22 .cse44) (or .cse60 .cse20 .cse63 .cse44) (or .cse64 .cse11 .cse61 .cse60 .cse12) (or .cse11 .cse61 .cse60 .cse12 .cse28) (or .cse60 .cse46 .cse20 .cse44) (or .cse11 .cse61 .cse60 .cse12 .cse31))) (or .cse11 .cse61 .cse60 .cse12 .cse37) (or .cse11 .cse61 .cse60 .cse12 .cse36) (or .cse60 .cse20 .cse34 .cse44) (or .cse60 .cse20 .cse57 .cse44) (or .cse11 .cse61 .cse60 .cse12 .cse16) (or .cse11 .cse17 .cse61 .cse60 .cse12) (or .cse60 .cse20 .cse65 .cse44)) .cse9 .cse10) (or .cse0 (and (or (and .cse66 .cse67 .cse68 .cse69 .cse70 .cse71 .cse72 (or .cse19 .cse20 .cse21 .cse29) .cse73 .cse74) .cse32) (or .cse19 .cse35 .cse21) .cse75 (or .cse19 .cse39 .cse21) .cse76 .cse77 .cse78 (or .cse19 .cse38 .cse21) .cse79 .cse80 (or .cse19 .cse20 .cse21 .cse34)) .cse4 (< (+ (* (div (+ c_~last_1_var_1_31~0 .cse48 (- 1) (* (- 1) .cse5) .cse81) 4294967296) 4294967296) (* 256 .cse6)) .cse1)) (or .cse0 (let ((.cse82 (< (+ (* (div (+ .cse48 18446744035054845960 .cse40 .cse81) 4294967296) 4294967296) (* 256 (div (+ (- 18446744030759878665) .cse1 .cse47) 256))) .cse1)) (.cse83 (< .cse81 .cse1))) (and (or .cse20 .cse65 .cse44 .cse82) (or .cse20 .cse57 .cse44 .cse82) (or .cse11 .cse61 .cse12 .cse83 .cse37) (or .cse11 .cse61 .cse12 .cse83 .cse16) (or .cse11 .cse61 .cse12 .cse83 .cse36) (or .cse11 .cse61 .cse12 .cse62 .cse83) (or .cse20 .cse34 .cse44 .cse82) (or (and (or .cse64 .cse11 .cse61 .cse12 .cse83) (or .cse51 .cse20 .cse44 .cse82) (or .cse11 .cse61 .cse12 .cse31 .cse83) (or .cse46 .cse20 .cse44 .cse82) (or .cse20 .cse22 .cse44 .cse82) (or .cse11 .cse61 .cse12 .cse28 .cse83) (or .cse25 .cse11 .cse61 .cse12 .cse83) (or .cse11 .cse61 .cse12 .cse27 .cse83) (or .cse20 .cse63 .cse44 .cse82) (or .cse20 .cse44 .cse50 .cse82)) .cse32) (or .cse20 .cse58 .cse44 .cse82) (or .cse53 .cse20 .cse44 .cse82) (or .cse11 .cse17 .cse61 .cse12 .cse83))) .cse4) (or .cse60 .cse9 (and (or (and .cse66 .cse67 .cse68 .cse69 .cse70 .cse71 (or .cse19 .cse21 .cse29) .cse72 .cse73 .cse74) .cse32) .cse75 (or .cse19 .cse35 .cse20 .cse21) .cse76 (or .cse19 .cse38 .cse20 .cse21) .cse77 .cse78 (or .cse19 .cse20 .cse39 .cse21) (or .cse19 .cse21 .cse34) .cse79 .cse80) .cse10)))))))) (< c_~var_1_10~0 (+ c_~var_1_16~0 1))) is different from true [2023-12-19 13:24:45,494 WARN L876 $PredicateComparison]: unable to prove that (or (< c_~var_1_10~0 (+ c_~var_1_16~0 1)) (let ((.cse85 (mod c_~var_1_4~0 256)) (.cse84 (mod c_~var_1_43~0 65536))) (let ((.cse101 (* .cse84 4294967295)) (.cse102 (* 4294967295 .cse85)) (.cse73 (mod c_~var_1_60~0 4294967296))) (let ((.cse99 (* (- 1) c_~var_1_12~0)) (.cse36 (* .cse73 (- 4294967295))) (.cse74 (mod c_~last_1_var_1_31~0 4294967296)) (.cse100 (mod (+ .cse101 256 .cse102) 4294967296))) (let ((.cse97 (* 4294967295 .cse100)) (.cse71 (mod (+ .cse101 .cse102) 4294967296)) (.cse87 (* (div (+ .cse36 .cse74 (- 18446744035054845960)) 4294967296) 4294967296)) (.cse60 (* (div (+ .cse99 .cse36 (- 18446744035054845960)) 4294967296) 4294967296)) (.cse70 (* (div (+ .cse36 c_~var_1_12~0 (- 18446744035054845960)) 4294967296) 4294967296)) (.cse38 (* .cse73 4294967295))) (let ((.cse78 (+ 18446744039349813255 .cse70 .cse38)) (.cse68 (+ (* (div (+ .cse36 34359738360 c_~var_1_12~0) 4294967296) 4294967296) .cse38)) (.cse75 (+ .cse70 .cse38 18446744039349813256)) (.cse61 (+ c_~var_1_10~0 1)) (.cse94 (+ 18446744039349813257 .cse38 .cse60)) (.cse89 (+ .cse38 18446744039349813256 .cse87)) (.cse91 (+ (* (div (+ .cse36 .cse74 34359738360) 4294967296) 4294967296) .cse38)) (.cse35 (* 1095216660225 .cse71)) (.cse30 (* 1095216660225 .cse100)) (.cse96 (* 4294967296 (div (+ (- 18446744069414584065) .cse97) 4294967296))) (.cse55 (mod c_~var_1_12~0 4294967296)) (.cse69 (+ .cse74 30064771064)) (.cse41 (+ .cse38 (* (div (+ .cse99 .cse36 34359738360) 4294967296) 4294967296)))) (let ((.cse12 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (or (= (mod ~var_1_14~0 ~var_1_15~0) 0) (< (+ 30064771065 (div ~var_1_14~0 ~var_1_15~0)) .cse41) (< ~var_1_15~0 0) (< 0 (+ ~var_1_14~0 1))))) (.cse21 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (let ((.cse98 (div ~var_1_14~0 ~var_1_15~0))) (or (not (= c_~var_1_10~0 (+ .cse98 1))) (= (mod ~var_1_14~0 ~var_1_15~0) 0) (< (+ 30064771065 .cse98) .cse41) (< ~var_1_15~0 0) (< 0 (+ ~var_1_14~0 1)))))) (.cse7 (< .cse74 (+ .cse38 .cse60 18446744039349813256))) (.cse4 (< .cse69 .cse41)) (.cse0 (< (+ 18446744069414584064 .cse84 .cse96 .cse85) (+ .cse97 .cse55))) (.cse29 (+ c_~var_1_48~0 .cse30)) (.cse31 (< (+ 18446744069414584064 .cse96 .cse85) .cse97)) (.cse34 (+ c_~var_1_48~0 .cse35)) (.cse56 (div (+ 4294967295 .cse35 (* c_~last_1_var_1_31~0 (- 1))) 256)) (.cse52 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (let ((.cse95 (div ~var_1_14~0 ~var_1_15~0))) (or (not (= c_~var_1_10~0 (+ .cse95 1))) (= (mod ~var_1_14~0 ~var_1_15~0) 0) (< ~var_1_15~0 0) (< (+ 30064771065 .cse95) .cse91) (< 0 (+ ~var_1_14~0 1)))))) (.cse47 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (or (= (mod ~var_1_14~0 ~var_1_15~0) 0) (< ~var_1_15~0 0) (< (+ 30064771065 (div ~var_1_14~0 ~var_1_15~0)) .cse91) (< 0 (+ ~var_1_14~0 1))))) (.cse45 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (or (< (div ~var_1_14~0 ~var_1_15~0) .cse89) (< ~var_1_14~0 0)))) (.cse48 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (or (not (= (mod ~var_1_14~0 ~var_1_15~0) 0)) (< (div ~var_1_14~0 ~var_1_15~0) .cse89) (< ~var_1_15~0 0)))) (.cse49 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (or (< 0 (+ ~var_1_15~0 1)) (not (= (mod ~var_1_14~0 ~var_1_15~0) 0)) (< (div ~var_1_14~0 ~var_1_15~0) .cse89)))) (.cse15 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (or (< 0 (+ ~var_1_15~0 1)) (= (mod ~var_1_14~0 ~var_1_15~0) 0) (< (div ~var_1_14~0 ~var_1_15~0) .cse94)))) (.cse20 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (let ((.cse93 (div ~var_1_14~0 ~var_1_15~0))) (or (< 0 (+ ~var_1_15~0 1)) (not (= .cse61 .cse93)) (= (mod ~var_1_14~0 ~var_1_15~0) 0) (< .cse93 .cse94))))) (.cse50 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (let ((.cse92 (div ~var_1_14~0 ~var_1_15~0))) (or (< .cse92 .cse89) (not (= c_~var_1_10~0 .cse92)) (< ~var_1_14~0 0))))) (.cse43 (< 30064771319 .cse91)) (.cse53 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (let ((.cse90 (div ~var_1_14~0 ~var_1_15~0))) (or (not (= (mod ~var_1_14~0 ~var_1_15~0) 0)) (< .cse90 .cse89) (< ~var_1_15~0 0) (not (= c_~var_1_10~0 .cse90)))))) (.cse44 (< 0 (+ .cse70 .cse38 18446744039349813001))) (.cse51 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (let ((.cse88 (div ~var_1_14~0 ~var_1_15~0))) (or (< 0 (+ ~var_1_15~0 1)) (not (= (mod ~var_1_14~0 ~var_1_15~0) 0)) (< .cse88 .cse89) (not (= c_~var_1_10~0 .cse88)))))) (.cse46 (< 0 (+ .cse38 .cse87 18446744039349813001))) (.cse32 (let ((.cse86 (* 4294967295 .cse71))) (< (+ .cse84 (* (div (+ (* (- 1) .cse85) 255 .cse86) 4294967296) 4294967296) .cse85) (+ .cse55 .cse86)))) (.cse28 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (let ((.cse83 (div ~var_1_14~0 ~var_1_15~0))) (or (< .cse83 .cse75) (not (= c_~var_1_10~0 .cse83)) (< ~var_1_14~0 0))))) (.cse5 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (let ((.cse82 (div ~var_1_14~0 ~var_1_15~0))) (or (< 0 (+ ~var_1_15~0 1)) (< (+ .cse82 30064771064) .cse68) (not (= (mod ~var_1_14~0 ~var_1_15~0) 0)) (not (= c_~var_1_10~0 .cse82)))))) (.cse25 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (let ((.cse81 (div ~var_1_14~0 ~var_1_15~0))) (or (< (+ .cse81 30064771064) .cse68) (not (= (mod ~var_1_14~0 ~var_1_15~0) 0)) (< ~var_1_15~0 0) (not (= c_~var_1_10~0 .cse81)))))) (.cse26 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (let ((.cse80 (div ~var_1_14~0 ~var_1_15~0))) (or (< 0 (+ ~var_1_15~0 1)) (not (= .cse61 .cse80)) (= (mod ~var_1_14~0 ~var_1_15~0) 0) (< (+ 30064771063 .cse80) .cse68))))) (.cse23 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (let ((.cse79 (div ~var_1_14~0 ~var_1_15~0))) (or (not (= c_~var_1_10~0 (+ .cse79 1))) (= (mod ~var_1_14~0 ~var_1_15~0) 0) (< .cse79 .cse78) (< ~var_1_15~0 0) (< 0 (+ ~var_1_14~0 1)))))) (.cse17 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (or (not (= (mod ~var_1_14~0 ~var_1_15~0) 0)) (< (div ~var_1_14~0 ~var_1_15~0) .cse75) (< ~var_1_15~0 0)))) (.cse19 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (or (< (+ (div ~var_1_14~0 ~var_1_15~0) 30064771064) .cse68) (not (= (mod ~var_1_14~0 ~var_1_15~0) 0)) (< ~var_1_15~0 0)))) (.cse16 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (or (< 0 (+ ~var_1_15~0 1)) (not (= (mod ~var_1_14~0 ~var_1_15~0) 0)) (< (div ~var_1_14~0 ~var_1_15~0) .cse75)))) (.cse13 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (or (= (mod ~var_1_14~0 ~var_1_15~0) 0) (< (div ~var_1_14~0 ~var_1_15~0) .cse78) (< ~var_1_15~0 0) (< 0 (+ ~var_1_14~0 1))))) (.cse14 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (or (< 0 (+ ~var_1_15~0 1)) (< (+ (div ~var_1_14~0 ~var_1_15~0) 30064771064) .cse68) (not (= (mod ~var_1_14~0 ~var_1_15~0) 0))))) (.cse11 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (or (< 0 (+ ~var_1_15~0 1)) (= (mod ~var_1_14~0 ~var_1_15~0) 0) (< (+ 30064771063 (div ~var_1_14~0 ~var_1_15~0)) .cse68)))) (.cse18 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (or (< (+ (div ~var_1_14~0 ~var_1_15~0) 30064771064) .cse68) (< ~var_1_14~0 0)))) (.cse10 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (or (< (div ~var_1_14~0 ~var_1_15~0) .cse75) (< ~var_1_14~0 0)))) (.cse6 (not (= c_~var_1_10~0 0))) (.cse27 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (let ((.cse77 (div ~var_1_14~0 ~var_1_15~0))) (or (< 0 (+ ~var_1_15~0 1)) (not (= (mod ~var_1_14~0 ~var_1_15~0) 0)) (< .cse77 .cse75) (not (= c_~var_1_10~0 .cse77)))))) (.cse24 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (let ((.cse76 (div ~var_1_14~0 ~var_1_15~0))) (or (not (= (mod ~var_1_14~0 ~var_1_15~0) 0)) (< .cse76 .cse75) (< ~var_1_15~0 0) (not (= c_~var_1_10~0 .cse76)))))) (.cse8 (< 7 .cse73)) (.cse9 (< .cse74 .cse75)) (.cse2 (< .cse73 8)) (.cse22 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (let ((.cse72 (div ~var_1_14~0 ~var_1_15~0))) (or (< (+ .cse72 30064771064) .cse68) (not (= c_~var_1_10~0 .cse72)) (< ~var_1_14~0 0))))) (.cse3 (< 30064771319 .cse68)) (.cse37 (* (- 1095216660225) .cse71)) (.cse54 (* 256 (div (+ .cse35 c_~var_1_12~0) 256))) (.cse42 (< 0 .cse71))) (and (or .cse0 (let ((.cse1 (< .cse29 (+ (* (div (+ (- 4703919737700719001601) .cse30) 256) 256) 4703919737700719001856)))) (and (or .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 (and (or .cse1 .cse7 .cse8 .cse9 .cse10) (or .cse1 .cse11 .cse2 .cse3 .cse4) (or .cse1 .cse2 .cse3 .cse4 .cse12) (or .cse1 .cse7 .cse8 .cse13 .cse9) (or .cse1 .cse2 .cse3 .cse14 .cse4) (or .cse1 .cse7 .cse8 .cse15 .cse9) (or .cse1 .cse7 .cse16 .cse8 .cse9) (or .cse1 .cse7 .cse17 .cse8 .cse9) (or .cse1 .cse2 .cse3 .cse18 .cse4) (or .cse1 .cse2 .cse3 .cse4 .cse19))) (or .cse1 .cse7 .cse8 .cse20 .cse9) (or .cse1 .cse2 .cse3 .cse4 .cse21) (or .cse1 .cse2 .cse22 .cse3 .cse4) (or .cse1 .cse7 .cse8 .cse23 .cse9) (or .cse1 .cse24 .cse7 .cse8 .cse9) (or .cse1 .cse2 .cse3 .cse4 .cse25) (or .cse1 .cse2 .cse3 .cse4 .cse26) (or .cse1 .cse7 .cse8 .cse27 .cse9) (or .cse1 .cse7 .cse8 .cse28 .cse9))) .cse31) (or .cse32 (let ((.cse39 (* 256 (div (+ (- 1) .cse35) 256)))) (let ((.cse33 (< .cse34 (+ 256 .cse39)))) (and (or .cse7 .cse8 .cse33 .cse20 .cse9) (or .cse2 .cse3 .cse4 .cse26 .cse33) (or .cse7 .cse8 .cse33 .cse23 .cse9) (or .cse2 .cse3 .cse4 .cse33 .cse5) (or .cse24 .cse7 .cse8 .cse33 .cse9) (or (and (or .cse7 .cse16 .cse8 (< .cse34 (+ (* 256 (div (+ (- 18446744035054845961) .cse35 .cse36) 256)) 4294967552 (* (div (+ .cse37 .cse38 18446744030759878920 .cse39) 4294967296) 4294967296))) .cse9) (or .cse2 .cse3 .cse18 .cse4 .cse33) (or .cse7 .cse8 .cse33 .cse9 .cse10) (or .cse7 .cse17 .cse8 .cse33 .cse9) (or .cse11 .cse2 .cse3 .cse4 .cse33) (or .cse7 .cse8 .cse15 .cse33 .cse9) (or .cse2 .cse3 .cse4 .cse33 .cse12) (or .cse2 .cse3 .cse4 .cse19 .cse33) (or .cse2 .cse3 .cse14 .cse4 .cse33) (or .cse7 .cse8 .cse33 .cse13 .cse9)) .cse6) (or .cse2 .cse22 .cse3 .cse4 .cse33) (or .cse2 .cse3 .cse4 .cse33 .cse21) (or .cse7 .cse8 .cse33 .cse28 .cse9) (or .cse7 .cse8 .cse33 .cse27 .cse9) (or .cse2 .cse3 .cse4 .cse33 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (let ((.cse40 (div ~var_1_14~0 ~var_1_15~0))) (or (< (+ .cse40 30064771064) .cse41) (not (= (mod ~var_1_14~0 ~var_1_15~0) 0)) (< ~var_1_15~0 0) (not (= c_~var_1_10~0 .cse40))))))))) .cse42) (or .cse32 (and (or (and (or .cse2 .cse3 .cse18 .cse43) (or .cse2 .cse3 .cse14 .cse43) (or .cse44 .cse45 .cse8 .cse46) (or .cse2 .cse3 .cse47 .cse43) (or .cse44 .cse8 .cse46 .cse48) (or .cse11 .cse2 .cse3 .cse43) (or .cse2 .cse3 .cse19 .cse43) (or .cse44 .cse8 .cse46 .cse49) (or .cse44 .cse46 .cse13) (or .cse44 .cse46 .cse15)) .cse6) (or .cse44 .cse50 .cse46) (or .cse2 .cse3 .cse26 .cse43) (or .cse44 .cse51 .cse46) (or .cse2 .cse3 .cse52 .cse43) (or .cse2 .cse3 .cse25 .cse43) (or .cse2 .cse3 .cse5 .cse43) (or .cse44 .cse53 .cse46) (or .cse44 .cse8 .cse46 .cse20) (or .cse2 .cse22 .cse3 .cse43) (or .cse44 .cse8 .cse46 .cse23)) .cse42 (< (+ (* (div (+ c_~last_1_var_1_31~0 .cse37 (- 1) .cse54 (* (- 1) .cse55)) 4294967296) 4294967296) (* 256 .cse56)) .cse35)) (or (and (or .cse0 (< (* 256 (div .cse29 256)) .cse30) .cse31) (let ((.cse57 (+ .cse55 (* (div (+ (- 1) (* (- 256) .cse56) .cse35) 4294967296) 4294967296) .cse35 4294967297))) (or .cse32 .cse42 (< (+ c_~last_1_var_1_31~0 (* 256 (div .cse34 256))) .cse57) (< (+ c_~last_1_var_1_31~0 (* 256 (div (+ 255 .cse35) 256))) .cse57)))) (let ((.cse58 (< 30064771319 .cse41)) (.cse59 (< 0 (+ .cse38 .cse60 18446744039349813001)))) (and (or .cse2 .cse3 .cse58 .cse52 .cse43) (or .cse2 .cse3 .cse58 .cse25 .cse43) (or .cse2 .cse22 .cse3 .cse58 .cse43) (or (and (or .cse3 .cse47 .cse58 .cse43) (or .cse44 .cse8 .cse46 .cse13 .cse59) (or .cse44 .cse45 .cse8 .cse46 .cse59) (or .cse11 .cse2 .cse3 .cse58 .cse43) (or .cse44 .cse46 .cse48 .cse59) (or .cse2 .cse3 .cse18 .cse58 .cse43) (or .cse2 .cse3 .cse14 .cse58 .cse43) (or .cse44 .cse46 .cse49 .cse59) (or .cse44 .cse46 .cse15 .cse59) (or .cse2 .cse3 .cse19 .cse58 .cse43)) .cse6) (or .cse44 .cse46 .cse20 .cse59) (or .cse44 .cse8 .cse46 .cse23 .cse59) (or .cse44 .cse50 .cse8 .cse46 .cse59) (or .cse2 .cse3 .cse26 .cse58 .cse43) (or .cse3 .cse5 .cse58 .cse43) (or .cse44 .cse53 .cse8 .cse46 .cse59) (or .cse44 .cse8 .cse51 .cse46 .cse59)))) (or .cse32 (let ((.cse63 (+ .cse70 18446744039349813257 .cse38)) (.cse64 (< (+ (* (div (+ .cse37 18446744035054845960 .cse38 .cse54) 4294967296) 4294967296) (* 256 (div (+ (- 18446744030759878665) .cse35 .cse36) 256))) .cse35)) (.cse65 (< .cse69 .cse68)) (.cse66 (< .cse54 .cse35))) (and (or .cse8 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (let ((.cse62 (div ~var_1_14~0 ~var_1_15~0))) (or (< 0 (+ ~var_1_15~0 1)) (not (= .cse61 .cse62)) (= (mod ~var_1_14~0 ~var_1_15~0) 0) (< .cse62 .cse63)))) .cse9 .cse64) (or .cse8 .cse28 .cse9 .cse64) (or .cse2 .cse65 .cse3 .cse66 .cse5) (or .cse2 .cse65 .cse3 .cse66 .cse25) (or .cse2 .cse65 .cse3 .cse66 .cse26) (or .cse2 .cse65 .cse3 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (let ((.cse67 (div ~var_1_14~0 ~var_1_15~0))) (or (not (= c_~var_1_10~0 (+ .cse67 1))) (= (mod ~var_1_14~0 ~var_1_15~0) 0) (< ~var_1_15~0 0) (< 0 (+ ~var_1_14~0 1)) (< (+ 30064771065 .cse67) .cse68)))) .cse66) (or .cse8 .cse23 .cse9 .cse64) (or (and (or (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (or (= (mod ~var_1_14~0 ~var_1_15~0) 0) (< ~var_1_15~0 0) (< 0 (+ ~var_1_14~0 1)) (< (+ 30064771065 (div ~var_1_14~0 ~var_1_15~0)) .cse68))) .cse2 .cse65 .cse3 .cse66) (or .cse17 .cse8 .cse9 .cse64) (or .cse2 .cse65 .cse3 .cse19 .cse66) (or .cse16 .cse8 .cse9 .cse64) (or .cse8 .cse13 .cse9 .cse64) (or .cse2 .cse65 .cse3 .cse14 .cse66) (or .cse11 .cse2 .cse65 .cse3 .cse66) (or .cse2 .cse65 .cse3 .cse18 .cse66) (or .cse8 (forall ((~var_1_15~0 Int) (~var_1_14~0 Int)) (or (< 0 (+ ~var_1_15~0 1)) (= (mod ~var_1_14~0 ~var_1_15~0) 0) (< (div ~var_1_14~0 ~var_1_15~0) .cse63))) .cse9 .cse64) (or .cse8 .cse9 .cse10 .cse64)) .cse6) (or .cse8 .cse27 .cse9 .cse64) (or .cse24 .cse8 .cse9 .cse64) (or .cse2 .cse22 .cse65 .cse3 .cse66))) .cse42))))))))) is different from true [2023-12-19 13:25:15,709 WARN L293 SmtUtils]: Spent 8.39s on a formula simplification that was a NOOP. DAG size: 20 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-19 13:27:17,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:27:17,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [192996647] [2023-12-19 13:27:17,135 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:27:17,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2088349580] [2023-12-19 13:27:17,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2088349580] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-19 13:27:17,135 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-19 13:27:17,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31] total 31 [2023-12-19 13:27:17,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2016019803] [2023-12-19 13:27:17,135 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-19 13:27:17,136 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-12-19 13:27:17,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:27:17,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-12-19 13:27:17,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=294, Invalid=1971, Unknown=3, NotChecked=282, Total=2550 [2023-12-19 13:27:17,137 INFO L87 Difference]: Start difference. First operand 706 states and 1037 transitions. Second operand has 32 states, 32 states have (on average 4.0) internal successors, (128), 30 states have internal predecessors, (128), 9 states have call successors, (57), 9 states have call predecessors, (57), 13 states have return successors, (57), 8 states have call predecessors, (57), 9 states have call successors, (57) [2023-12-19 13:27:40,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:27:40,707 INFO L93 Difference]: Finished difference Result 2122 states and 3170 transitions. [2023-12-19 13:27:40,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2023-12-19 13:27:40,707 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 32 states have (on average 4.0) internal successors, (128), 30 states have internal predecessors, (128), 9 states have call successors, (57), 9 states have call predecessors, (57), 13 states have return successors, (57), 8 states have call predecessors, (57), 9 states have call successors, (57) Word has length 374 [2023-12-19 13:27:40,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:27:40,720 INFO L225 Difference]: With dead ends: 2122 [2023-12-19 13:27:40,720 INFO L226 Difference]: Without dead ends: 1672 [2023-12-19 13:27:40,723 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 470 GetRequests, 379 SyntacticMatches, 0 SemanticMatches, 91 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 1798 ImplicationChecksByTransitivity, 69.4s TimeCoverageRelationStatistics Valid=1288, Invalid=6731, Unknown=3, NotChecked=534, Total=8556 [2023-12-19 13:27:40,724 INFO L413 NwaCegarLoop]: 231 mSDtfsCounter, 1634 mSDsluCounter, 2394 mSDsCounter, 0 mSdLazyCounter, 4142 mSolverCounterSat, 142 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1634 SdHoareTripleChecker+Valid, 2625 SdHoareTripleChecker+Invalid, 4284 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 142 IncrementalHoareTripleChecker+Valid, 4142 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2023-12-19 13:27:40,724 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1634 Valid, 2625 Invalid, 4284 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [142 Valid, 4142 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2023-12-19 13:27:40,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1672 states. [2023-12-19 13:27:40,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1672 to 1148. [2023-12-19 13:27:40,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1148 states, 930 states have (on average 1.4193548387096775) internal successors, (1320), 931 states have internal predecessors, (1320), 173 states have call successors, (173), 44 states have call predecessors, (173), 44 states have return successors, (173), 172 states have call predecessors, (173), 173 states have call successors, (173) [2023-12-19 13:27:40,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1148 states to 1148 states and 1666 transitions. [2023-12-19 13:27:40,830 INFO L78 Accepts]: Start accepts. Automaton has 1148 states and 1666 transitions. Word has length 374 [2023-12-19 13:27:40,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:27:40,831 INFO L495 AbstractCegarLoop]: Abstraction has 1148 states and 1666 transitions. [2023-12-19 13:27:40,831 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 4.0) internal successors, (128), 30 states have internal predecessors, (128), 9 states have call successors, (57), 9 states have call predecessors, (57), 13 states have return successors, (57), 8 states have call predecessors, (57), 9 states have call successors, (57) [2023-12-19 13:27:40,831 INFO L276 IsEmpty]: Start isEmpty. Operand 1148 states and 1666 transitions. [2023-12-19 13:27:40,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 375 [2023-12-19 13:27:40,834 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:27:40,834 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:27:40,844 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 13:27:41,043 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 13:27:41,043 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:27:41,044 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:27:41,044 INFO L85 PathProgramCache]: Analyzing trace with hash 2090269672, now seen corresponding path program 1 times [2023-12-19 13:27:41,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:27:41,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [554936124] [2023-12-19 13:27:41,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:27:41,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:27:41,082 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:27:41,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [592970133] [2023-12-19 13:27:41,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:27:41,083 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:27:41,083 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:27:41,084 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 13:27:41,087 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 13:27:41,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:27:41,468 INFO L262 TraceCheckSpWp]: Trace formula consists of 864 conjuncts, 56 conjunts are in the unsatisfiable core [2023-12-19 13:27:41,474 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:27:46,241 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 3982 proven. 555 refuted. 0 times theorem prover too weak. 1847 trivial. 0 not checked. [2023-12-19 13:27:46,242 INFO L327 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2023-12-19 13:27:50,201 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-19 13:27:50,201 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-19 13:27:51,217 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 13:27:51,402 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forcibly destroying the process [2023-12-19 13:27:51,503 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 137 [2023-12-19 13:27:51,505 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-19 13:27:51,505 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-19 13:27:51,505 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 375 with TraceHistMax 57,while TraceCheckSpWp was constructing backward predicates,while executing Executor. [2023-12-19 13:27:51,511 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 13:27:51,513 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-19 13:27:51,515 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.12 01:27:51 BoogieIcfgContainer [2023-12-19 13:27:51,515 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-19 13:27:51,516 INFO L158 Benchmark]: Toolchain (without parser) took 850032.49ms. Allocated memory was 181.4MB in the beginning and 499.1MB in the end (delta: 317.7MB). Free memory was 133.5MB in the beginning and 210.4MB in the end (delta: -76.9MB). Peak memory consumption was 241.9MB. Max. memory is 8.0GB. [2023-12-19 13:27:51,516 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 181.4MB. Free memory is still 137.2MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-19 13:27:51,516 INFO L158 Benchmark]: CACSL2BoogieTranslator took 428.32ms. Allocated memory is still 181.4MB. Free memory was 133.2MB in the beginning and 106.9MB in the end (delta: 26.2MB). Peak memory consumption was 26.2MB. Max. memory is 8.0GB. [2023-12-19 13:27:51,516 INFO L158 Benchmark]: Boogie Procedure Inliner took 146.37ms. Allocated memory is still 181.4MB. Free memory was 106.9MB in the beginning and 144.7MB in the end (delta: -37.8MB). Peak memory consumption was 19.2MB. Max. memory is 8.0GB. [2023-12-19 13:27:51,517 INFO L158 Benchmark]: Boogie Preprocessor took 162.55ms. Allocated memory is still 181.4MB. Free memory was 144.7MB in the beginning and 118.9MB in the end (delta: 25.8MB). Peak memory consumption was 26.2MB. Max. memory is 8.0GB. [2023-12-19 13:27:51,517 INFO L158 Benchmark]: RCFGBuilder took 946.78ms. Allocated memory was 181.4MB in the beginning and 238.0MB in the end (delta: 56.6MB). Free memory was 118.9MB in the beginning and 191.8MB in the end (delta: -72.9MB). Peak memory consumption was 75.1MB. Max. memory is 8.0GB. [2023-12-19 13:27:51,517 INFO L158 Benchmark]: TraceAbstraction took 848343.35ms. Allocated memory was 238.0MB in the beginning and 499.1MB in the end (delta: 261.1MB). Free memory was 191.3MB in the beginning and 210.4MB in the end (delta: -19.1MB). Peak memory consumption was 242.0MB. Max. memory is 8.0GB. [2023-12-19 13:27:51,518 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.12ms. Allocated memory is still 181.4MB. Free memory is still 137.2MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 428.32ms. Allocated memory is still 181.4MB. Free memory was 133.2MB in the beginning and 106.9MB in the end (delta: 26.2MB). Peak memory consumption was 26.2MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 146.37ms. Allocated memory is still 181.4MB. Free memory was 106.9MB in the beginning and 144.7MB in the end (delta: -37.8MB). Peak memory consumption was 19.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 162.55ms. Allocated memory is still 181.4MB. Free memory was 144.7MB in the beginning and 118.9MB in the end (delta: 25.8MB). Peak memory consumption was 26.2MB. Max. memory is 8.0GB. * RCFGBuilder took 946.78ms. Allocated memory was 181.4MB in the beginning and 238.0MB in the end (delta: 56.6MB). Free memory was 118.9MB in the beginning and 191.8MB in the end (delta: -72.9MB). Peak memory consumption was 75.1MB. Max. memory is 8.0GB. * TraceAbstraction took 848343.35ms. Allocated memory was 238.0MB in the beginning and 499.1MB in the end (delta: 261.1MB). Free memory was 191.3MB in the beginning and 210.4MB in the end (delta: -19.1MB). Peak memory consumption was 242.0MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while NwaCegarLoop was analyzing trace of length 375 with TraceHistMax 57,while TraceCheckSpWp was constructing backward predicates,while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 194 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 848.3s, OverallIterations: 13, TraceHistogramMax: 57, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 52.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 10239 SdHoareTripleChecker+Valid, 23.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 10058 mSDsluCounter, 18519 SdHoareTripleChecker+Invalid, 21.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 15315 mSDsCounter, 2572 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 18261 IncrementalHoareTripleChecker+Invalid, 20833 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2572 mSolverCounterUnsat, 3204 mSDtfsCounter, 18261 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 6857 GetRequests, 6448 SyntacticMatches, 0 SemanticMatches, 409 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5790 ImplicationChecksByTransitivity, 122.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1148occurred in iteration=12, InterpolantAutomatonStates: 283, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.9s AutomataMinimizationTime, 12 MinimizatonAttempts, 2996 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.6s SsaConstructionTime, 2.0s SatisfiabilityAnalysisTime, 777.6s InterpolantComputationTime, 4845 NumberOfCodeBlocks, 4845 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 6322 ConstructedInterpolants, 2 QuantifiedInterpolants, 46204 SizeOfPredicates, 87 NumberOfNonLiveVariables, 10359 ConjunctsInSsa, 250 ConjunctsInUnsatCore, 17 InterpolantComputations, 3 PerfectInterpolantSequences, 105186/108528 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown