/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-3.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 02:50:14,104 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 02:50:14,193 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-16 02:50:14,197 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 02:50:14,198 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 02:50:14,232 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 02:50:14,232 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 02:50:14,233 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 02:50:14,233 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 02:50:14,238 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 02:50:14,239 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 02:50:14,239 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 02:50:14,240 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 02:50:14,241 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 02:50:14,241 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 02:50:14,241 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 02:50:14,242 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 02:50:14,242 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 02:50:14,243 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-16 02:50:14,244 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 02:50:14,244 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 02:50:14,244 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 02:50:14,244 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 02:50:14,244 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 02:50:14,245 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 02:50:14,245 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 02:50:14,245 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 02:50:14,245 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 02:50:14,246 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 02:50:14,246 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 02:50:14,247 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 02:50:14,247 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 02:50:14,247 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 02:50:14,247 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 02:50:14,248 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 02:50:14,248 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 02:50:14,248 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-16 02:50:14,248 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-16 02:50:14,248 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 02:50:14,248 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 02:50:14,248 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 02:50:14,249 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 02:50:14,249 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 02:50:14,249 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> false [2023-12-16 02:50:14,473 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 02:50:14,494 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 02:50:14,496 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 02:50:14,497 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 02:50:14,497 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 02:50:14,498 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-3.i [2023-12-16 02:50:15,853 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 02:50:16,107 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 02:50:16,108 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-3.i [2023-12-16 02:50:16,118 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1ed316991/e1da91f6376b4435a08a94eba296e159/FLAG32c1c2866 [2023-12-16 02:50:16,132 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1ed316991/e1da91f6376b4435a08a94eba296e159 [2023-12-16 02:50:16,135 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 02:50:16,136 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 02:50:16,137 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 02:50:16,137 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 02:50:16,143 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 02:50:16,144 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 02:50:16" (1/1) ... [2023-12-16 02:50:16,144 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3d32cf5e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:50:16, skipping insertion in model container [2023-12-16 02:50:16,145 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 02:50:16" (1/1) ... [2023-12-16 02:50:16,195 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 02:50:16,307 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-3.i[915,928] [2023-12-16 02:50:16,447 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 02:50:16,468 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 02:50:16,479 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-3.i[915,928] [2023-12-16 02:50:16,533 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 02:50:16,549 INFO L206 MainTranslator]: Completed translation [2023-12-16 02:50:16,550 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:50:16 WrapperNode [2023-12-16 02:50:16,550 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 02:50:16,551 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 02:50:16,551 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 02:50:16,551 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 02:50:16,558 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:50:16" (1/1) ... [2023-12-16 02:50:16,577 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:50:16" (1/1) ... [2023-12-16 02:50:16,651 INFO L138 Inliner]: procedures = 26, calls = 99, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 528 [2023-12-16 02:50:16,652 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 02:50:16,652 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 02:50:16,652 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 02:50:16,652 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 02:50:16,665 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:50:16" (1/1) ... [2023-12-16 02:50:16,665 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:50:16" (1/1) ... [2023-12-16 02:50:16,677 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:50:16" (1/1) ... [2023-12-16 02:50:16,722 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-16 02:50:16,723 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:50:16" (1/1) ... [2023-12-16 02:50:16,723 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:50:16" (1/1) ... [2023-12-16 02:50:16,747 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:50:16" (1/1) ... [2023-12-16 02:50:16,752 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:50:16" (1/1) ... [2023-12-16 02:50:16,768 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:50:16" (1/1) ... [2023-12-16 02:50:16,772 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:50:16" (1/1) ... [2023-12-16 02:50:16,786 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 02:50:16,787 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 02:50:16,788 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 02:50:16,788 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 02:50:16,788 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:50:16" (1/1) ... [2023-12-16 02:50:16,793 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 02:50:16,803 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:50:16,817 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-16 02:50:16,843 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-16 02:50:16,854 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 02:50:16,855 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-16 02:50:16,855 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-16 02:50:16,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-16 02:50:16,855 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 02:50:16,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 02:50:17,004 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 02:50:17,006 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 02:50:17,733 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 02:50:17,799 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 02:50:17,799 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 02:50:17,804 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 02:50:17 BoogieIcfgContainer [2023-12-16 02:50:17,804 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 02:50:17,808 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 02:50:17,808 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 02:50:17,811 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 02:50:17,812 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 02:50:16" (1/3) ... [2023-12-16 02:50:17,812 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b47bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 02:50:17, skipping insertion in model container [2023-12-16 02:50:17,813 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:50:16" (2/3) ... [2023-12-16 02:50:17,813 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b47bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 02:50:17, skipping insertion in model container [2023-12-16 02:50:17,813 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 02:50:17" (3/3) ... [2023-12-16 02:50:17,814 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-3.i [2023-12-16 02:50:17,830 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 02:50:17,830 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 02:50:17,874 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 02:50:17,880 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;@25b17a46, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 02:50:17,880 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 02:50:17,887 INFO L276 IsEmpty]: Start isEmpty. Operand has 217 states, 128 states have (on average 1.515625) internal successors, (194), 129 states have internal predecessors, (194), 86 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) [2023-12-16 02:50:17,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 530 [2023-12-16 02:50:17,912 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:50:17,913 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:50:17,913 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:50:17,917 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:50:17,918 INFO L85 PathProgramCache]: Analyzing trace with hash -1029183786, now seen corresponding path program 1 times [2023-12-16 02:50:17,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:50:17,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [870140169] [2023-12-16 02:50:17,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:50:17,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:50:18,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:50:18,285 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:50:18,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [870140169] [2023-12-16 02:50:18,285 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-16 02:50:18,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1352303091] [2023-12-16 02:50:18,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:50:18,286 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:50:18,286 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:50:18,304 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:50:18,311 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-16 02:50:18,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:50:18,707 INFO L262 TraceCheckSpWp]: Trace formula consists of 1170 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 02:50:18,726 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:50:18,793 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 170 proven. 0 refuted. 0 times theorem prover too weak. 14450 trivial. 0 not checked. [2023-12-16 02:50:18,794 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:50:18,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1352303091] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:50:18,794 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:50:18,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 02:50:18,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [187637859] [2023-12-16 02:50:18,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:50:18,802 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 02:50:18,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:50:18,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 02:50:18,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 02:50:18,835 INFO L87 Difference]: Start difference. First operand has 217 states, 128 states have (on average 1.515625) internal successors, (194), 129 states have internal predecessors, (194), 86 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) Second operand has 2 states, 2 states have (on average 52.0) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (86), 2 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 2 states have call successors, (86) [2023-12-16 02:50:18,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:50:18,902 INFO L93 Difference]: Finished difference Result 431 states and 816 transitions. [2023-12-16 02:50:18,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 02:50:18,906 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 52.0) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (86), 2 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 2 states have call successors, (86) Word has length 529 [2023-12-16 02:50:18,907 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:50:18,916 INFO L225 Difference]: With dead ends: 431 [2023-12-16 02:50:18,917 INFO L226 Difference]: Without dead ends: 215 [2023-12-16 02:50:18,922 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 528 GetRequests, 528 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 02:50:18,925 INFO L413 NwaCegarLoop]: 357 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, 357 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 02:50:18,926 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 357 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 02:50:18,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 215 states. [2023-12-16 02:50:19,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 215 to 215. [2023-12-16 02:50:19,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 215 states, 127 states have (on average 1.4803149606299213) internal successors, (188), 127 states have internal predecessors, (188), 86 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) [2023-12-16 02:50:19,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 215 states and 360 transitions. [2023-12-16 02:50:19,042 INFO L78 Accepts]: Start accepts. Automaton has 215 states and 360 transitions. Word has length 529 [2023-12-16 02:50:19,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:50:19,043 INFO L495 AbstractCegarLoop]: Abstraction has 215 states and 360 transitions. [2023-12-16 02:50:19,043 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 52.0) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (86), 2 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 2 states have call successors, (86) [2023-12-16 02:50:19,043 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states and 360 transitions. [2023-12-16 02:50:19,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 530 [2023-12-16 02:50:19,056 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:50:19,056 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:50:19,065 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-16 02:50:19,265 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-16 02:50:19,266 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:50:19,266 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:50:19,267 INFO L85 PathProgramCache]: Analyzing trace with hash -1876085926, now seen corresponding path program 1 times [2023-12-16 02:50:19,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:50:19,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [609107121] [2023-12-16 02:50:19,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:50:19,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:50:19,440 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:50:19,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [931916110] [2023-12-16 02:50:19,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:50:19,441 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:50:19,441 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:50:19,442 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:50:19,465 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-16 02:50:19,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:50:19,847 INFO L262 TraceCheckSpWp]: Trace formula consists of 1170 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-16 02:50:19,876 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:50:20,472 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 6749 proven. 75 refuted. 0 times theorem prover too weak. 7796 trivial. 0 not checked. [2023-12-16 02:50:20,473 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 02:50:20,818 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 180 proven. 75 refuted. 0 times theorem prover too weak. 14365 trivial. 0 not checked. [2023-12-16 02:50:20,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:50:20,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [609107121] [2023-12-16 02:50:20,819 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:50:20,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [931916110] [2023-12-16 02:50:20,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [931916110] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 02:50:20,819 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 02:50:20,819 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-12-16 02:50:20,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907988880] [2023-12-16 02:50:20,820 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 02:50:20,822 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-16 02:50:20,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:50:20,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-16 02:50:20,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2023-12-16 02:50:20,827 INFO L87 Difference]: Start difference. First operand 215 states and 360 transitions. Second operand has 10 states, 10 states have (on average 15.2) internal successors, (152), 10 states have internal predecessors, (152), 5 states have call successors, (111), 3 states have call predecessors, (111), 5 states have return successors, (112), 5 states have call predecessors, (112), 5 states have call successors, (112) [2023-12-16 02:50:21,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:50:21,549 INFO L93 Difference]: Finished difference Result 439 states and 727 transitions. [2023-12-16 02:50:21,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-16 02:50:21,550 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 15.2) internal successors, (152), 10 states have internal predecessors, (152), 5 states have call successors, (111), 3 states have call predecessors, (111), 5 states have return successors, (112), 5 states have call predecessors, (112), 5 states have call successors, (112) Word has length 529 [2023-12-16 02:50:21,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:50:21,563 INFO L225 Difference]: With dead ends: 439 [2023-12-16 02:50:21,563 INFO L226 Difference]: Without dead ends: 225 [2023-12-16 02:50:21,565 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1062 GetRequests, 1048 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=88, Invalid=152, Unknown=0, NotChecked=0, Total=240 [2023-12-16 02:50:21,566 INFO L413 NwaCegarLoop]: 258 mSDtfsCounter, 501 mSDsluCounter, 357 mSDsCounter, 0 mSdLazyCounter, 495 mSolverCounterSat, 263 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 561 SdHoareTripleChecker+Valid, 615 SdHoareTripleChecker+Invalid, 758 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 263 IncrementalHoareTripleChecker+Valid, 495 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-16 02:50:21,566 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [561 Valid, 615 Invalid, 758 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [263 Valid, 495 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-16 02:50:21,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 225 states. [2023-12-16 02:50:21,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 225 to 223. [2023-12-16 02:50:21,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 223 states, 133 states have (on average 1.4511278195488722) internal successors, (193), 133 states have internal predecessors, (193), 86 states have call successors, (86), 3 states have call predecessors, (86), 3 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) [2023-12-16 02:50:21,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 223 states to 223 states and 365 transitions. [2023-12-16 02:50:21,615 INFO L78 Accepts]: Start accepts. Automaton has 223 states and 365 transitions. Word has length 529 [2023-12-16 02:50:21,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:50:21,617 INFO L495 AbstractCegarLoop]: Abstraction has 223 states and 365 transitions. [2023-12-16 02:50:21,618 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 15.2) internal successors, (152), 10 states have internal predecessors, (152), 5 states have call successors, (111), 3 states have call predecessors, (111), 5 states have return successors, (112), 5 states have call predecessors, (112), 5 states have call successors, (112) [2023-12-16 02:50:21,618 INFO L276 IsEmpty]: Start isEmpty. Operand 223 states and 365 transitions. [2023-12-16 02:50:21,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 530 [2023-12-16 02:50:21,624 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:50:21,624 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:50:21,633 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-16 02:50:21,833 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-16 02:50:21,833 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:50:21,834 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:50:21,834 INFO L85 PathProgramCache]: Analyzing trace with hash -489882532, now seen corresponding path program 1 times [2023-12-16 02:50:21,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:50:21,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [919687593] [2023-12-16 02:50:21,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:50:21,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:50:21,939 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:50:21,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1589667600] [2023-12-16 02:50:21,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:50:21,948 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:50:21,950 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:50:21,952 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:50:21,974 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-16 02:50:22,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:50:22,226 INFO L262 TraceCheckSpWp]: Trace formula consists of 1168 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 02:50:22,234 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:50:22,372 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 3489 proven. 33 refuted. 0 times theorem prover too weak. 11098 trivial. 0 not checked. [2023-12-16 02:50:22,372 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 02:50:22,615 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 222 proven. 33 refuted. 0 times theorem prover too weak. 14365 trivial. 0 not checked. [2023-12-16 02:50:22,616 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:50:22,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [919687593] [2023-12-16 02:50:22,616 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:50:22,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1589667600] [2023-12-16 02:50:22,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1589667600] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 02:50:22,616 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 02:50:22,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-16 02:50:22,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [543905792] [2023-12-16 02:50:22,617 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 02:50:22,619 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 02:50:22,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:50:22,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 02:50:22,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-16 02:50:22,621 INFO L87 Difference]: Start difference. First operand 223 states and 365 transitions. Second operand has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 7 states have internal predecessors, (111), 2 states have call successors, (97), 2 states have call predecessors, (97), 4 states have return successors, (98), 2 states have call predecessors, (98), 2 states have call successors, (98) [2023-12-16 02:50:23,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:50:23,281 INFO L93 Difference]: Finished difference Result 453 states and 736 transitions. [2023-12-16 02:50:23,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 02:50:23,282 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 7 states have internal predecessors, (111), 2 states have call successors, (97), 2 states have call predecessors, (97), 4 states have return successors, (98), 2 states have call predecessors, (98), 2 states have call successors, (98) Word has length 529 [2023-12-16 02:50:23,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:50:23,285 INFO L225 Difference]: With dead ends: 453 [2023-12-16 02:50:23,285 INFO L226 Difference]: Without dead ends: 231 [2023-12-16 02:50:23,286 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1060 GetRequests, 1050 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-16 02:50:23,287 INFO L413 NwaCegarLoop]: 264 mSDtfsCounter, 381 mSDsluCounter, 356 mSDsCounter, 0 mSdLazyCounter, 440 mSolverCounterSat, 150 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 454 SdHoareTripleChecker+Valid, 620 SdHoareTripleChecker+Invalid, 590 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 150 IncrementalHoareTripleChecker+Valid, 440 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-16 02:50:23,287 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [454 Valid, 620 Invalid, 590 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [150 Valid, 440 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-16 02:50:23,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 231 states. [2023-12-16 02:50:23,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 231 to 227. [2023-12-16 02:50:23,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 227 states, 136 states have (on average 1.4338235294117647) internal successors, (195), 136 states have internal predecessors, (195), 86 states have call successors, (86), 4 states have call predecessors, (86), 4 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) [2023-12-16 02:50:23,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 227 states and 367 transitions. [2023-12-16 02:50:23,311 INFO L78 Accepts]: Start accepts. Automaton has 227 states and 367 transitions. Word has length 529 [2023-12-16 02:50:23,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:50:23,312 INFO L495 AbstractCegarLoop]: Abstraction has 227 states and 367 transitions. [2023-12-16 02:50:23,313 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 7 states have internal predecessors, (111), 2 states have call successors, (97), 2 states have call predecessors, (97), 4 states have return successors, (98), 2 states have call predecessors, (98), 2 states have call successors, (98) [2023-12-16 02:50:23,313 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 367 transitions. [2023-12-16 02:50:23,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 531 [2023-12-16 02:50:23,316 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:50:23,317 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:50:23,327 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-16 02:50:23,524 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:50:23,525 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:50:23,526 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:50:23,526 INFO L85 PathProgramCache]: Analyzing trace with hash -265137286, now seen corresponding path program 1 times [2023-12-16 02:50:23,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:50:23,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [552761681] [2023-12-16 02:50:23,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:50:23,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:50:23,668 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:50:23,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [363208689] [2023-12-16 02:50:23,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:50:23,685 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:50:23,685 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:50:23,688 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:50:23,760 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-16 02:50:24,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:50:24,679 INFO L262 TraceCheckSpWp]: Trace formula consists of 1172 conjuncts, 32 conjunts are in the unsatisfiable core [2023-12-16 02:50:24,691 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:50:28,318 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 11032 proven. 600 refuted. 0 times theorem prover too weak. 2988 trivial. 0 not checked. [2023-12-16 02:50:28,319 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 02:50:44,939 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:50:44,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [552761681] [2023-12-16 02:50:44,939 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:50:44,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [363208689] [2023-12-16 02:50:44,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [363208689] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 02:50:44,940 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-16 02:50:44,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20] total 20 [2023-12-16 02:50:44,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837856923] [2023-12-16 02:50:44,940 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-16 02:50:44,941 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-12-16 02:50:44,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:50:44,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-12-16 02:50:44,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=110, Invalid=441, Unknown=1, NotChecked=0, Total=552 [2023-12-16 02:50:44,943 INFO L87 Difference]: Start difference. First operand 227 states and 367 transitions. Second operand has 20 states, 20 states have (on average 6.5) internal successors, (130), 19 states have internal predecessors, (130), 6 states have call successors, (86), 6 states have call predecessors, (86), 10 states have return successors, (86), 6 states have call predecessors, (86), 6 states have call successors, (86) [2023-12-16 02:50:55,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:50:55,969 INFO L93 Difference]: Finished difference Result 778 states and 1248 transitions. [2023-12-16 02:50:55,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2023-12-16 02:50:55,970 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 6.5) internal successors, (130), 19 states have internal predecessors, (130), 6 states have call successors, (86), 6 states have call predecessors, (86), 10 states have return successors, (86), 6 states have call predecessors, (86), 6 states have call successors, (86) Word has length 530 [2023-12-16 02:50:55,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:50:55,974 INFO L225 Difference]: With dead ends: 778 [2023-12-16 02:50:55,974 INFO L226 Difference]: Without dead ends: 552 [2023-12-16 02:50:55,975 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 604 GetRequests, 563 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 348 ImplicationChecksByTransitivity, 14.9s TimeCoverageRelationStatistics Valid=477, Invalid=1328, Unknown=1, NotChecked=0, Total=1806 [2023-12-16 02:50:55,976 INFO L413 NwaCegarLoop]: 360 mSDtfsCounter, 885 mSDsluCounter, 1016 mSDsCounter, 0 mSdLazyCounter, 1572 mSolverCounterSat, 206 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 921 SdHoareTripleChecker+Valid, 1376 SdHoareTripleChecker+Invalid, 1778 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 206 IncrementalHoareTripleChecker+Valid, 1572 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2023-12-16 02:50:55,976 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [921 Valid, 1376 Invalid, 1778 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [206 Valid, 1572 Invalid, 0 Unknown, 0 Unchecked, 7.9s Time] [2023-12-16 02:50:55,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 552 states. [2023-12-16 02:50:56,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 552 to 454. [2023-12-16 02:50:56,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 454 states, 324 states have (on average 1.5339506172839505) internal successors, (497), 326 states have internal predecessors, (497), 118 states have call successors, (118), 11 states have call predecessors, (118), 11 states have return successors, (118), 116 states have call predecessors, (118), 118 states have call successors, (118) [2023-12-16 02:50:56,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 454 states to 454 states and 733 transitions. [2023-12-16 02:50:56,016 INFO L78 Accepts]: Start accepts. Automaton has 454 states and 733 transitions. Word has length 530 [2023-12-16 02:50:56,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:50:56,017 INFO L495 AbstractCegarLoop]: Abstraction has 454 states and 733 transitions. [2023-12-16 02:50:56,017 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 6.5) internal successors, (130), 19 states have internal predecessors, (130), 6 states have call successors, (86), 6 states have call predecessors, (86), 10 states have return successors, (86), 6 states have call predecessors, (86), 6 states have call successors, (86) [2023-12-16 02:50:56,018 INFO L276 IsEmpty]: Start isEmpty. Operand 454 states and 733 transitions. [2023-12-16 02:50:56,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 531 [2023-12-16 02:50:56,021 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:50:56,022 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:50:56,037 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-16 02:50:56,231 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:50:56,232 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:50:56,232 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:50:56,232 INFO L85 PathProgramCache]: Analyzing trace with hash -1294496584, now seen corresponding path program 1 times [2023-12-16 02:50:56,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:50:56,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1601868656] [2023-12-16 02:50:56,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:50:56,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:50:56,341 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:50:56,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2120849101] [2023-12-16 02:50:56,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:50:56,342 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:50:56,342 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:50:56,356 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:50:56,389 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-16 02:50:56,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:50:56,895 INFO L262 TraceCheckSpWp]: Trace formula consists of 1170 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-16 02:50:56,906 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:50:58,144 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 7365 proven. 135 refuted. 0 times theorem prover too weak. 7120 trivial. 0 not checked. [2023-12-16 02:50:58,144 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 02:50:58,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:50:58,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1601868656] [2023-12-16 02:50:58,655 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:50:58,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2120849101] [2023-12-16 02:50:58,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2120849101] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 02:50:58,656 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-16 02:50:58,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2023-12-16 02:50:58,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1851828786] [2023-12-16 02:50:58,656 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-16 02:50:58,657 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 02:50:58,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:50:58,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 02:50:58,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2023-12-16 02:50:58,658 INFO L87 Difference]: Start difference. First operand 454 states and 733 transitions. Second operand has 7 states, 7 states have (on average 15.571428571428571) internal successors, (109), 6 states have internal predecessors, (109), 2 states have call successors, (86), 2 states have call predecessors, (86), 3 states have return successors, (86), 2 states have call predecessors, (86), 2 states have call successors, (86) [2023-12-16 02:50:59,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:50:59,834 INFO L93 Difference]: Finished difference Result 1681 states and 2710 transitions. [2023-12-16 02:50:59,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-12-16 02:50:59,835 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.571428571428571) internal successors, (109), 6 states have internal predecessors, (109), 2 states have call successors, (86), 2 states have call predecessors, (86), 3 states have return successors, (86), 2 states have call predecessors, (86), 2 states have call successors, (86) Word has length 530 [2023-12-16 02:50:59,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:50:59,843 INFO L225 Difference]: With dead ends: 1681 [2023-12-16 02:50:59,843 INFO L226 Difference]: Without dead ends: 1228 [2023-12-16 02:50:59,845 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 589 GetRequests, 575 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=83, Invalid=157, Unknown=0, NotChecked=0, Total=240 [2023-12-16 02:50:59,846 INFO L413 NwaCegarLoop]: 273 mSDtfsCounter, 676 mSDsluCounter, 835 mSDsCounter, 0 mSdLazyCounter, 637 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 747 SdHoareTripleChecker+Valid, 1108 SdHoareTripleChecker+Invalid, 743 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 637 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-16 02:50:59,846 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [747 Valid, 1108 Invalid, 743 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [106 Valid, 637 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-16 02:50:59,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1228 states. [2023-12-16 02:50:59,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1228 to 1203. [2023-12-16 02:50:59,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1203 states, 875 states have (on average 1.5474285714285714) internal successors, (1354), 882 states have internal predecessors, (1354), 299 states have call successors, (299), 28 states have call predecessors, (299), 28 states have return successors, (299), 292 states have call predecessors, (299), 299 states have call successors, (299) [2023-12-16 02:50:59,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1203 states to 1203 states and 1952 transitions. [2023-12-16 02:50:59,952 INFO L78 Accepts]: Start accepts. Automaton has 1203 states and 1952 transitions. Word has length 530 [2023-12-16 02:50:59,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:50:59,953 INFO L495 AbstractCegarLoop]: Abstraction has 1203 states and 1952 transitions. [2023-12-16 02:50:59,954 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.571428571428571) internal successors, (109), 6 states have internal predecessors, (109), 2 states have call successors, (86), 2 states have call predecessors, (86), 3 states have return successors, (86), 2 states have call predecessors, (86), 2 states have call successors, (86) [2023-12-16 02:50:59,954 INFO L276 IsEmpty]: Start isEmpty. Operand 1203 states and 1952 transitions. [2023-12-16 02:50:59,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 531 [2023-12-16 02:50:59,958 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:50:59,958 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:50:59,971 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-16 02:51:00,171 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:51:00,172 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:51:00,173 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:51:00,173 INFO L85 PathProgramCache]: Analyzing trace with hash -592896710, now seen corresponding path program 1 times [2023-12-16 02:51:00,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:51:00,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [228165856] [2023-12-16 02:51:00,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:51:00,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:51:00,217 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:51:00,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [626353473] [2023-12-16 02:51:00,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:51:00,218 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:51:00,218 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:51:00,219 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:51:00,241 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-16 02:51:00,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:51:00,916 INFO L262 TraceCheckSpWp]: Trace formula consists of 1170 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-16 02:51:00,925 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:51:02,954 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 5503 proven. 192 refuted. 0 times theorem prover too weak. 8925 trivial. 0 not checked. [2023-12-16 02:51:02,954 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 02:51:10,628 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:51:10,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [228165856] [2023-12-16 02:51:10,629 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:51:10,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [626353473] [2023-12-16 02:51:10,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [626353473] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 02:51:10,629 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-16 02:51:10,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2023-12-16 02:51:10,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1294889551] [2023-12-16 02:51:10,630 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-16 02:51:10,630 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-16 02:51:10,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:51:10,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-16 02:51:10,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2023-12-16 02:51:10,632 INFO L87 Difference]: Start difference. First operand 1203 states and 1952 transitions. Second operand has 8 states, 8 states have (on average 13.625) internal successors, (109), 7 states have internal predecessors, (109), 2 states have call successors, (86), 2 states have call predecessors, (86), 3 states have return successors, (86), 2 states have call predecessors, (86), 2 states have call successors, (86) [2023-12-16 02:51:15,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:51:15,409 INFO L93 Difference]: Finished difference Result 2435 states and 3930 transitions. [2023-12-16 02:51:15,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-16 02:51:15,410 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 13.625) internal successors, (109), 7 states have internal predecessors, (109), 2 states have call successors, (86), 2 states have call predecessors, (86), 3 states have return successors, (86), 2 states have call predecessors, (86), 2 states have call successors, (86) Word has length 530 [2023-12-16 02:51:15,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:51:15,420 INFO L225 Difference]: With dead ends: 2435 [2023-12-16 02:51:15,421 INFO L226 Difference]: Without dead ends: 1233 [2023-12-16 02:51:15,424 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 593 GetRequests, 573 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 6.4s TimeCoverageRelationStatistics Valid=147, Invalid=315, Unknown=0, NotChecked=0, Total=462 [2023-12-16 02:51:15,426 INFO L413 NwaCegarLoop]: 464 mSDtfsCounter, 482 mSDsluCounter, 1659 mSDsCounter, 0 mSdLazyCounter, 1143 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 518 SdHoareTripleChecker+Valid, 2123 SdHoareTripleChecker+Invalid, 1202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 1143 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2023-12-16 02:51:15,427 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [518 Valid, 2123 Invalid, 1202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 1143 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2023-12-16 02:51:15,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1233 states. [2023-12-16 02:51:15,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1233 to 1203. [2023-12-16 02:51:15,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1203 states, 875 states have (on average 1.5451428571428572) internal successors, (1352), 882 states have internal predecessors, (1352), 299 states have call successors, (299), 28 states have call predecessors, (299), 28 states have return successors, (299), 292 states have call predecessors, (299), 299 states have call successors, (299) [2023-12-16 02:51:15,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1203 states to 1203 states and 1950 transitions. [2023-12-16 02:51:15,571 INFO L78 Accepts]: Start accepts. Automaton has 1203 states and 1950 transitions. Word has length 530 [2023-12-16 02:51:15,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:51:15,573 INFO L495 AbstractCegarLoop]: Abstraction has 1203 states and 1950 transitions. [2023-12-16 02:51:15,573 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.625) internal successors, (109), 7 states have internal predecessors, (109), 2 states have call successors, (86), 2 states have call predecessors, (86), 3 states have return successors, (86), 2 states have call predecessors, (86), 2 states have call successors, (86) [2023-12-16 02:51:15,573 INFO L276 IsEmpty]: Start isEmpty. Operand 1203 states and 1950 transitions. [2023-12-16 02:51:15,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 531 [2023-12-16 02:51:15,577 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:51:15,578 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:51:15,592 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-16 02:51:15,788 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:51:15,788 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:51:15,789 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:51:15,789 INFO L85 PathProgramCache]: Analyzing trace with hash 1120858746, now seen corresponding path program 1 times [2023-12-16 02:51:15,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:51:15,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [897336958] [2023-12-16 02:51:15,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:51:15,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:51:15,834 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:51:15,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [829800171] [2023-12-16 02:51:15,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:51:15,835 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:51:15,835 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:51:15,836 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:51:15,839 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-16 02:51:16,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:51:16,184 INFO L262 TraceCheckSpWp]: Trace formula consists of 1172 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-16 02:51:16,191 INFO L285 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2023-12-16 02:51:16,491 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 02:51:16,534 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 02:51:16,585 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 02:51:16,596 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-16 02:51:16,793 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:51:16,793 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 531 with TraceHistMax 86,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-2-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-2-2-1 context. [2023-12-16 02:51:16,798 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:51:16,801 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 02:51:16,805 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 02:51:16 BoogieIcfgContainer [2023-12-16 02:51:16,806 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 02:51:16,806 INFO L158 Benchmark]: Toolchain (without parser) took 60670.43ms. Allocated memory was 271.6MB in the beginning and 414.2MB in the end (delta: 142.6MB). Free memory was 219.1MB in the beginning and 211.9MB in the end (delta: 7.2MB). Peak memory consumption was 150.8MB. Max. memory is 8.0GB. [2023-12-16 02:51:16,806 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 187.7MB. Free memory is still 139.4MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 02:51:16,809 INFO L158 Benchmark]: CACSL2BoogieTranslator took 413.84ms. Allocated memory is still 271.6MB. Free memory was 218.6MB in the beginning and 193.9MB in the end (delta: 24.7MB). Peak memory consumption was 25.2MB. Max. memory is 8.0GB. [2023-12-16 02:51:16,809 INFO L158 Benchmark]: Boogie Procedure Inliner took 100.55ms. Allocated memory is still 271.6MB. Free memory was 193.9MB in the beginning and 185.6MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. [2023-12-16 02:51:16,809 INFO L158 Benchmark]: Boogie Preprocessor took 133.80ms. Allocated memory is still 271.6MB. Free memory was 185.6MB in the beginning and 175.1MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. [2023-12-16 02:51:16,810 INFO L158 Benchmark]: RCFGBuilder took 1017.14ms. Allocated memory is still 271.6MB. Free memory was 175.1MB in the beginning and 234.0MB in the end (delta: -58.9MB). Peak memory consumption was 63.6MB. Max. memory is 8.0GB. [2023-12-16 02:51:16,810 INFO L158 Benchmark]: TraceAbstraction took 58997.88ms. Allocated memory was 271.6MB in the beginning and 414.2MB in the end (delta: 142.6MB). Free memory was 233.1MB in the beginning and 211.9MB in the end (delta: 21.1MB). Peak memory consumption was 163.8MB. Max. memory is 8.0GB. [2023-12-16 02:51:16,818 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 187.7MB. Free memory is still 139.4MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 413.84ms. Allocated memory is still 271.6MB. Free memory was 218.6MB in the beginning and 193.9MB in the end (delta: 24.7MB). Peak memory consumption was 25.2MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 100.55ms. Allocated memory is still 271.6MB. Free memory was 193.9MB in the beginning and 185.6MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. * Boogie Preprocessor took 133.80ms. Allocated memory is still 271.6MB. Free memory was 185.6MB in the beginning and 175.1MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. * RCFGBuilder took 1017.14ms. Allocated memory is still 271.6MB. Free memory was 175.1MB in the beginning and 234.0MB in the end (delta: -58.9MB). Peak memory consumption was 63.6MB. Max. memory is 8.0GB. * TraceAbstraction took 58997.88ms. Allocated memory was 271.6MB in the beginning and 414.2MB in the end (delta: 142.6MB). Free memory was 233.1MB in the beginning and 211.9MB in the end (delta: 21.1MB). Peak memory consumption was 163.8MB. 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 531 with TraceHistMax 86,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-2-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-2-2-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 217 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 58.9s, OverallIterations: 7, TraceHistogramMax: 86, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 18.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3201 SdHoareTripleChecker+Valid, 14.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2925 mSDsluCounter, 6199 SdHoareTripleChecker+Invalid, 13.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 4223 mSDsCounter, 784 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4290 IncrementalHoareTripleChecker+Invalid, 5074 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 784 mSolverCounterUnsat, 1976 mSDtfsCounter, 4290 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 4436 GetRequests, 4337 SyntacticMatches, 1 SemanticMatches, 98 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 462 ImplicationChecksByTransitivity, 21.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1203occurred in iteration=5, InterpolantAutomatonStates: 86, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 6 MinimizatonAttempts, 159 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.4s SsaConstructionTime, 2.6s SatisfiabilityAnalysisTime, 33.4s InterpolantComputationTime, 3706 NumberOfCodeBlocks, 3706 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 4227 ConstructedInterpolants, 40 QuantifiedInterpolants, 18847 SizeOfPredicates, 35 NumberOfNonLiveVariables, 7020 ConjunctsInSsa, 67 ConjunctsInUnsatCore, 8 InterpolantComputations, 1 PerfectInterpolantSequences, 115817/116960 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