/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-co_file-16.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 20:23:56,041 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 20:23:56,098 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-15 20:23:56,101 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 20:23:56,101 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 20:23:56,130 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 20:23:56,131 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 20:23:56,131 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 20:23:56,132 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 20:23:56,135 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 20:23:56,135 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 20:23:56,135 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 20:23:56,136 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 20:23:56,137 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 20:23:56,137 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 20:23:56,137 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 20:23:56,137 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 20:23:56,137 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 20:23:56,138 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 20:23:56,138 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 20:23:56,138 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 20:23:56,138 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 20:23:56,138 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 20:23:56,138 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 20:23:56,139 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 20:23:56,139 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 20:23:56,139 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 20:23:56,139 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 20:23:56,139 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 20:23:56,140 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 20:23:56,140 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 20:23:56,140 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 20:23:56,141 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 20:23:56,141 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 20:23:56,141 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 20:23:56,141 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 20:23:56,141 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 20:23:56,141 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 20:23:56,141 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 20:23:56,141 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 20:23:56,141 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 20:23:56,142 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 20:23:56,142 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 20:23:56,142 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> true [2023-12-15 20:23:56,377 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 20:23:56,390 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 20:23:56,392 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 20:23:56,393 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 20:23:56,393 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 20:23:56,393 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-co_file-16.i [2023-12-15 20:23:57,447 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 20:23:57,614 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 20:23:57,615 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-co_file-16.i [2023-12-15 20:23:57,624 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/55fb4e4f7/c07c64b6432e437ebe505776ddeadfec/FLAGcc2067d49 [2023-12-15 20:23:57,636 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/55fb4e4f7/c07c64b6432e437ebe505776ddeadfec [2023-12-15 20:23:57,637 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 20:23:57,638 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 20:23:57,639 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 20:23:57,639 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 20:23:57,643 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 20:23:57,643 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 08:23:57" (1/1) ... [2023-12-15 20:23:57,644 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1df0a7e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:23:57, skipping insertion in model container [2023-12-15 20:23:57,644 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 08:23:57" (1/1) ... [2023-12-15 20:23:57,676 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 20:23:57,777 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-co_file-16.i[919,932] [2023-12-15 20:23:57,832 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 20:23:57,843 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 20:23:57,851 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-co_file-16.i[919,932] [2023-12-15 20:23:57,899 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 20:23:57,915 INFO L206 MainTranslator]: Completed translation [2023-12-15 20:23:57,915 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:23:57 WrapperNode [2023-12-15 20:23:57,916 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 20:23:57,916 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 20:23:57,916 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 20:23:57,917 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 20:23:57,927 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:23:57" (1/1) ... [2023-12-15 20:23:57,938 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:23:57" (1/1) ... [2023-12-15 20:23:57,979 INFO L138 Inliner]: procedures = 26, calls = 68, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 330 [2023-12-15 20:23:57,979 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 20:23:57,980 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 20:23:57,980 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 20:23:57,980 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 20:23:57,987 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:23:57" (1/1) ... [2023-12-15 20:23:57,988 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:23:57" (1/1) ... [2023-12-15 20:23:57,991 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:23:57" (1/1) ... [2023-12-15 20:23:58,005 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-15 20:23:58,006 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:23:57" (1/1) ... [2023-12-15 20:23:58,006 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:23:57" (1/1) ... [2023-12-15 20:23:58,017 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:23:57" (1/1) ... [2023-12-15 20:23:58,019 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:23:57" (1/1) ... [2023-12-15 20:23:58,032 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:23:57" (1/1) ... [2023-12-15 20:23:58,034 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:23:57" (1/1) ... [2023-12-15 20:23:58,040 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 20:23:58,041 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 20:23:58,041 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 20:23:58,041 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 20:23:58,042 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:23:57" (1/1) ... [2023-12-15 20:23:58,048 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 20:23:58,056 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:23:58,097 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-15 20:23:58,151 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-15 20:23:58,156 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 20:23:58,156 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-15 20:23:58,157 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-15 20:23:58,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 20:23:58,157 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 20:23:58,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 20:23:58,244 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 20:23:58,246 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 20:23:58,666 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 20:23:58,695 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 20:23:58,695 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-15 20:23:58,695 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 08:23:58 BoogieIcfgContainer [2023-12-15 20:23:58,696 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 20:23:58,697 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 20:23:58,697 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 20:23:58,699 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 20:23:58,699 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 08:23:57" (1/3) ... [2023-12-15 20:23:58,699 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39b210c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 08:23:58, skipping insertion in model container [2023-12-15 20:23:58,699 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:23:57" (2/3) ... [2023-12-15 20:23:58,700 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39b210c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 08:23:58, skipping insertion in model container [2023-12-15 20:23:58,703 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 08:23:58" (3/3) ... [2023-12-15 20:23:58,705 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pr-co_file-16.i [2023-12-15 20:23:58,716 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 20:23:58,716 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 20:23:58,750 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 20:23:58,755 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;@4cc1ce5d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 20:23:58,755 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 20:23:58,758 INFO L276 IsEmpty]: Start isEmpty. Operand has 132 states, 74 states have (on average 1.4189189189189189) internal successors, (105), 75 states have internal predecessors, (105), 55 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) [2023-12-15 20:23:58,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2023-12-15 20:23:58,773 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:23:58,774 INFO L195 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 20:23:58,788 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:23:58,792 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:23:58,792 INFO L85 PathProgramCache]: Analyzing trace with hash 762543706, now seen corresponding path program 1 times [2023-12-15 20:23:58,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:23:58,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [611689915] [2023-12-15 20:23:58,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:23:58,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:23:58,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:23:59,036 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:23:59,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [611689915] [2023-12-15 20:23:59,037 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-15 20:23:59,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [730290508] [2023-12-15 20:23:59,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:23:59,038 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:23:59,038 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:23:59,040 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-15 20:23:59,054 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-15 20:23:59,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:23:59,255 INFO L262 TraceCheckSpWp]: Trace formula consists of 745 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-15 20:23:59,309 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:23:59,373 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 108 proven. 0 refuted. 0 times theorem prover too weak. 5832 trivial. 0 not checked. [2023-12-15 20:23:59,374 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:23:59,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [730290508] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:23:59,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:23:59,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 20:23:59,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1294417320] [2023-12-15 20:23:59,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:23:59,384 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-15 20:23:59,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:23:59,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-15 20:23:59,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 20:23:59,412 INFO L87 Difference]: Start difference. First operand has 132 states, 74 states have (on average 1.4189189189189189) internal successors, (105), 75 states have internal predecessors, (105), 55 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) Second operand has 2 states, 2 states have (on average 31.0) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 2 states have call successors, (55) [2023-12-15 20:23:59,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:23:59,468 INFO L93 Difference]: Finished difference Result 261 states and 483 transitions. [2023-12-15 20:23:59,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-15 20:23:59,470 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 31.0) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 2 states have call successors, (55) Word has length 332 [2023-12-15 20:23:59,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:23:59,476 INFO L225 Difference]: With dead ends: 261 [2023-12-15 20:23:59,477 INFO L226 Difference]: Without dead ends: 130 [2023-12-15 20:23:59,483 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 331 GetRequests, 331 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-15 20:23:59,486 INFO L413 NwaCegarLoop]: 207 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, 207 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-15 20:23:59,487 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 207 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 20:23:59,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2023-12-15 20:23:59,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 130. [2023-12-15 20:23:59,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130 states, 73 states have (on average 1.36986301369863) internal successors, (100), 73 states have internal predecessors, (100), 55 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) [2023-12-15 20:23:59,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 210 transitions. [2023-12-15 20:23:59,535 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 210 transitions. Word has length 332 [2023-12-15 20:23:59,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:23:59,536 INFO L495 AbstractCegarLoop]: Abstraction has 130 states and 210 transitions. [2023-12-15 20:23:59,536 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 31.0) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 2 states have call successors, (55) [2023-12-15 20:23:59,536 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 210 transitions. [2023-12-15 20:23:59,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2023-12-15 20:23:59,544 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:23:59,544 INFO L195 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 20:23:59,552 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-15 20:23:59,749 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-15 20:23:59,752 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:23:59,753 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:23:59,753 INFO L85 PathProgramCache]: Analyzing trace with hash 118459932, now seen corresponding path program 1 times [2023-12-15 20:23:59,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:23:59,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [329079064] [2023-12-15 20:23:59,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:23:59,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:23:59,835 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:23:59,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [331089359] [2023-12-15 20:23:59,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:23:59,836 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:23:59,836 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:23:59,861 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-15 20:23:59,869 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-15 20:24:00,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:24:00,127 INFO L262 TraceCheckSpWp]: Trace formula consists of 745 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-15 20:24:00,135 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:24:00,200 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2023-12-15 20:24:00,200 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:24:00,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:24:00,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [329079064] [2023-12-15 20:24:00,200 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:24:00,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [331089359] [2023-12-15 20:24:00,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [331089359] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:24:00,201 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:24:00,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-15 20:24:00,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1109343341] [2023-12-15 20:24:00,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:24:00,203 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 20:24:00,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:24:00,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 20:24:00,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-15 20:24:00,205 INFO L87 Difference]: Start difference. First operand 130 states and 210 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2023-12-15 20:24:00,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:24:00,370 INFO L93 Difference]: Finished difference Result 393 states and 623 transitions. [2023-12-15 20:24:00,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 20:24:00,371 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 332 [2023-12-15 20:24:00,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:24:00,374 INFO L225 Difference]: With dead ends: 393 [2023-12-15 20:24:00,374 INFO L226 Difference]: Without dead ends: 264 [2023-12-15 20:24:00,374 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 335 GetRequests, 330 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-12-15 20:24:00,375 INFO L413 NwaCegarLoop]: 240 mSDtfsCounter, 251 mSDsluCounter, 409 mSDsCounter, 0 mSdLazyCounter, 122 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 251 SdHoareTripleChecker+Valid, 649 SdHoareTripleChecker+Invalid, 139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 122 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 20:24:00,375 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [251 Valid, 649 Invalid, 139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 122 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 20:24:00,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 264 states. [2023-12-15 20:24:00,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 264 to 213. [2023-12-15 20:24:00,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 213 states, 153 states have (on average 1.4901960784313726) internal successors, (228), 154 states have internal predecessors, (228), 57 states have call successors, (57), 2 states have call predecessors, (57), 2 states have return successors, (57), 56 states have call predecessors, (57), 57 states have call successors, (57) [2023-12-15 20:24:00,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213 states to 213 states and 342 transitions. [2023-12-15 20:24:00,417 INFO L78 Accepts]: Start accepts. Automaton has 213 states and 342 transitions. Word has length 332 [2023-12-15 20:24:00,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:24:00,417 INFO L495 AbstractCegarLoop]: Abstraction has 213 states and 342 transitions. [2023-12-15 20:24:00,418 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2023-12-15 20:24:00,418 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 342 transitions. [2023-12-15 20:24:00,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2023-12-15 20:24:00,420 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:24:00,421 INFO L195 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 20:24:00,446 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-15 20:24:00,645 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-15 20:24:00,646 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:24:00,647 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:24:00,647 INFO L85 PathProgramCache]: Analyzing trace with hash -1686978402, now seen corresponding path program 1 times [2023-12-15 20:24:00,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:24:00,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1777148393] [2023-12-15 20:24:00,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:24:00,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:24:00,707 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:24:00,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1951263855] [2023-12-15 20:24:00,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:24:00,708 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:24:00,708 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:24:00,720 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-15 20:24:00,720 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-15 20:24:00,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:24:00,902 INFO L262 TraceCheckSpWp]: Trace formula consists of 743 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 20:24:00,906 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:24:00,943 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2023-12-15 20:24:00,944 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:24:00,944 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:24:00,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1777148393] [2023-12-15 20:24:00,944 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:24:00,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1951263855] [2023-12-15 20:24:00,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1951263855] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:24:00,944 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:24:00,944 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-15 20:24:00,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1012535962] [2023-12-15 20:24:00,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:24:00,945 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 20:24:00,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:24:00,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 20:24:00,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-15 20:24:00,946 INFO L87 Difference]: Start difference. First operand 213 states and 342 transitions. Second operand has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2023-12-15 20:24:01,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:24:01,087 INFO L93 Difference]: Finished difference Result 508 states and 799 transitions. [2023-12-15 20:24:01,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 20:24:01,088 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 332 [2023-12-15 20:24:01,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:24:01,090 INFO L225 Difference]: With dead ends: 508 [2023-12-15 20:24:01,090 INFO L226 Difference]: Without dead ends: 296 [2023-12-15 20:24:01,091 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 336 GetRequests, 329 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-12-15 20:24:01,093 INFO L413 NwaCegarLoop]: 200 mSDtfsCounter, 314 mSDsluCounter, 827 mSDsCounter, 0 mSdLazyCounter, 165 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 314 SdHoareTripleChecker+Valid, 1027 SdHoareTripleChecker+Invalid, 184 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 20:24:01,095 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [314 Valid, 1027 Invalid, 184 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 165 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 20:24:01,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 296 states. [2023-12-15 20:24:01,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 296 to 275. [2023-12-15 20:24:01,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 275 states, 209 states have (on average 1.4976076555023923) internal successors, (313), 211 states have internal predecessors, (313), 61 states have call successors, (61), 4 states have call predecessors, (61), 4 states have return successors, (61), 59 states have call predecessors, (61), 61 states have call successors, (61) [2023-12-15 20:24:01,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 275 states to 275 states and 435 transitions. [2023-12-15 20:24:01,127 INFO L78 Accepts]: Start accepts. Automaton has 275 states and 435 transitions. Word has length 332 [2023-12-15 20:24:01,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:24:01,128 INFO L495 AbstractCegarLoop]: Abstraction has 275 states and 435 transitions. [2023-12-15 20:24:01,128 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2023-12-15 20:24:01,128 INFO L276 IsEmpty]: Start isEmpty. Operand 275 states and 435 transitions. [2023-12-15 20:24:01,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2023-12-15 20:24:01,131 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:24:01,131 INFO L195 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 20:24:01,139 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-15 20:24:01,336 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-15 20:24:01,337 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:24:01,337 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:24:01,337 INFO L85 PathProgramCache]: Analyzing trace with hash 1328125216, now seen corresponding path program 1 times [2023-12-15 20:24:01,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:24:01,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2052000536] [2023-12-15 20:24:01,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:24:01,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:24:01,363 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:24:01,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [355338100] [2023-12-15 20:24:01,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:24:01,363 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:24:01,363 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:24:01,364 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-15 20:24:01,393 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-15 20:24:01,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:24:01,532 INFO L262 TraceCheckSpWp]: Trace formula consists of 741 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-15 20:24:01,538 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:24:01,813 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2023-12-15 20:24:01,813 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:24:01,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:24:01,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2052000536] [2023-12-15 20:24:01,815 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:24:01,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [355338100] [2023-12-15 20:24:01,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [355338100] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:24:01,815 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:24:01,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-15 20:24:01,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [311739152] [2023-12-15 20:24:01,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:24:01,816 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-15 20:24:01,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:24:01,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-15 20:24:01,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-12-15 20:24:01,818 INFO L87 Difference]: Start difference. First operand 275 states and 435 transitions. Second operand has 8 states, 8 states have (on average 7.5) internal successors, (60), 8 states have internal predecessors, (60), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2023-12-15 20:24:02,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:24:02,043 INFO L93 Difference]: Finished difference Result 773 states and 1224 transitions. [2023-12-15 20:24:02,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-15 20:24:02,043 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.5) internal successors, (60), 8 states have internal predecessors, (60), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 332 [2023-12-15 20:24:02,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:24:02,047 INFO L225 Difference]: With dead ends: 773 [2023-12-15 20:24:02,047 INFO L226 Difference]: Without dead ends: 499 [2023-12-15 20:24:02,047 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 339 GetRequests, 325 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=73, Invalid=167, Unknown=0, NotChecked=0, Total=240 [2023-12-15 20:24:02,048 INFO L413 NwaCegarLoop]: 203 mSDtfsCounter, 316 mSDsluCounter, 937 mSDsCounter, 0 mSdLazyCounter, 245 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 316 SdHoareTripleChecker+Valid, 1140 SdHoareTripleChecker+Invalid, 252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 245 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 20:24:02,048 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [316 Valid, 1140 Invalid, 252 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 245 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 20:24:02,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 499 states. [2023-12-15 20:24:02,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 499 to 381. [2023-12-15 20:24:02,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 381 states, 315 states have (on average 1.5523809523809524) internal successors, (489), 317 states have internal predecessors, (489), 61 states have call successors, (61), 4 states have call predecessors, (61), 4 states have return successors, (61), 59 states have call predecessors, (61), 61 states have call successors, (61) [2023-12-15 20:24:02,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 381 states to 381 states and 611 transitions. [2023-12-15 20:24:02,063 INFO L78 Accepts]: Start accepts. Automaton has 381 states and 611 transitions. Word has length 332 [2023-12-15 20:24:02,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:24:02,064 INFO L495 AbstractCegarLoop]: Abstraction has 381 states and 611 transitions. [2023-12-15 20:24:02,064 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.5) internal successors, (60), 8 states have internal predecessors, (60), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2023-12-15 20:24:02,064 INFO L276 IsEmpty]: Start isEmpty. Operand 381 states and 611 transitions. [2023-12-15 20:24:02,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2023-12-15 20:24:02,067 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:24:02,067 INFO L195 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 20:24:02,075 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-15 20:24:02,275 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-15 20:24:02,276 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:24:02,276 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:24:02,276 INFO L85 PathProgramCache]: Analyzing trace with hash 259008542, now seen corresponding path program 1 times [2023-12-15 20:24:02,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:24:02,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1007001262] [2023-12-15 20:24:02,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:24:02,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:24:02,300 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:24:02,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1103832960] [2023-12-15 20:24:02,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:24:02,300 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:24:02,301 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:24:02,302 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-15 20:24:02,331 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-15 20:24:02,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:24:02,456 INFO L262 TraceCheckSpWp]: Trace formula consists of 742 conjuncts, 21 conjunts are in the unsatisfiable core [2023-12-15 20:24:02,461 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:24:03,710 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 1285 proven. 285 refuted. 0 times theorem prover too weak. 4370 trivial. 0 not checked. [2023-12-15 20:24:03,710 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 20:24:05,006 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 33 proven. 288 refuted. 0 times theorem prover too weak. 5619 trivial. 0 not checked. [2023-12-15 20:24:05,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:24:05,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1007001262] [2023-12-15 20:24:05,006 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:24:05,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1103832960] [2023-12-15 20:24:05,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1103832960] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 20:24:05,007 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 20:24:05,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12] total 24 [2023-12-15 20:24:05,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [690145118] [2023-12-15 20:24:05,007 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 20:24:05,008 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-12-15 20:24:05,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:24:05,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-12-15 20:24:05,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=110, Invalid=442, Unknown=0, NotChecked=0, Total=552 [2023-12-15 20:24:05,009 INFO L87 Difference]: Start difference. First operand 381 states and 611 transitions. Second operand has 24 states, 24 states have (on average 5.541666666666667) internal successors, (133), 24 states have internal predecessors, (133), 6 states have call successors, (110), 4 states have call predecessors, (110), 8 states have return successors, (110), 6 states have call predecessors, (110), 6 states have call successors, (110) [2023-12-15 20:24:13,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:24:13,239 INFO L93 Difference]: Finished difference Result 4383 states and 6797 transitions. [2023-12-15 20:24:13,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 122 states. [2023-12-15 20:24:13,240 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 5.541666666666667) internal successors, (133), 24 states have internal predecessors, (133), 6 states have call successors, (110), 4 states have call predecessors, (110), 8 states have return successors, (110), 6 states have call predecessors, (110), 6 states have call successors, (110) Word has length 332 [2023-12-15 20:24:13,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:24:13,252 INFO L225 Difference]: With dead ends: 4383 [2023-12-15 20:24:13,252 INFO L226 Difference]: Without dead ends: 4003 [2023-12-15 20:24:13,264 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 795 GetRequests, 658 SyntacticMatches, 0 SemanticMatches, 137 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7358 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=3749, Invalid=15433, Unknown=0, NotChecked=0, Total=19182 [2023-12-15 20:24:13,264 INFO L413 NwaCegarLoop]: 616 mSDtfsCounter, 1954 mSDsluCounter, 4135 mSDsCounter, 0 mSdLazyCounter, 7531 mSolverCounterSat, 1404 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1964 SdHoareTripleChecker+Valid, 4751 SdHoareTripleChecker+Invalid, 8935 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1404 IncrementalHoareTripleChecker+Valid, 7531 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2023-12-15 20:24:13,266 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1964 Valid, 4751 Invalid, 8935 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1404 Valid, 7531 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2023-12-15 20:24:13,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4003 states. [2023-12-15 20:24:13,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4003 to 3106. [2023-12-15 20:24:13,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3106 states, 2616 states have (on average 1.5416666666666667) internal successors, (4033), 2636 states have internal predecessors, (4033), 443 states have call successors, (443), 46 states have call predecessors, (443), 46 states have return successors, (443), 423 states have call predecessors, (443), 443 states have call successors, (443) [2023-12-15 20:24:13,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3106 states to 3106 states and 4919 transitions. [2023-12-15 20:24:13,476 INFO L78 Accepts]: Start accepts. Automaton has 3106 states and 4919 transitions. Word has length 332 [2023-12-15 20:24:13,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:24:13,477 INFO L495 AbstractCegarLoop]: Abstraction has 3106 states and 4919 transitions. [2023-12-15 20:24:13,477 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 5.541666666666667) internal successors, (133), 24 states have internal predecessors, (133), 6 states have call successors, (110), 4 states have call predecessors, (110), 8 states have return successors, (110), 6 states have call predecessors, (110), 6 states have call successors, (110) [2023-12-15 20:24:13,477 INFO L276 IsEmpty]: Start isEmpty. Operand 3106 states and 4919 transitions. [2023-12-15 20:24:13,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2023-12-15 20:24:13,481 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:24:13,482 INFO L195 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 20:24:13,489 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-15 20:24:13,687 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-15 20:24:13,688 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:24:13,688 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:24:13,688 INFO L85 PathProgramCache]: Analyzing trace with hash -134018468, now seen corresponding path program 1 times [2023-12-15 20:24:13,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:24:13,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1088676762] [2023-12-15 20:24:13,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:24:13,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:24:13,716 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:24:13,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [286407883] [2023-12-15 20:24:13,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:24:13,717 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:24:13,717 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:24:13,718 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-15 20:24:13,742 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-15 20:24:13,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:24:13,870 INFO L262 TraceCheckSpWp]: Trace formula consists of 740 conjuncts, 16 conjunts are in the unsatisfiable core [2023-12-15 20:24:13,875 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:24:15,029 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 1044 proven. 147 refuted. 0 times theorem prover too weak. 4749 trivial. 0 not checked. [2023-12-15 20:24:15,029 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 20:24:16,716 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 15 proven. 147 refuted. 0 times theorem prover too weak. 5778 trivial. 0 not checked. [2023-12-15 20:24:16,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:24:16,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1088676762] [2023-12-15 20:24:16,717 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:24:16,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [286407883] [2023-12-15 20:24:16,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [286407883] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 20:24:16,717 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 20:24:16,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11] total 20 [2023-12-15 20:24:16,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [952027159] [2023-12-15 20:24:16,717 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 20:24:16,719 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-12-15 20:24:16,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:24:16,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-12-15 20:24:16,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=289, Unknown=0, NotChecked=0, Total=380 [2023-12-15 20:24:16,721 INFO L87 Difference]: Start difference. First operand 3106 states and 4919 transitions. Second operand has 20 states, 20 states have (on average 6.2) internal successors, (124), 20 states have internal predecessors, (124), 4 states have call successors, (110), 3 states have call predecessors, (110), 5 states have return successors, (110), 4 states have call predecessors, (110), 4 states have call successors, (110) [2023-12-15 20:24:20,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:24:20,644 INFO L93 Difference]: Finished difference Result 6945 states and 10818 transitions. [2023-12-15 20:24:20,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2023-12-15 20:24:20,644 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 6.2) internal successors, (124), 20 states have internal predecessors, (124), 4 states have call successors, (110), 3 states have call predecessors, (110), 5 states have return successors, (110), 4 states have call predecessors, (110), 4 states have call successors, (110) Word has length 332 [2023-12-15 20:24:20,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:24:20,656 INFO L225 Difference]: With dead ends: 6945 [2023-12-15 20:24:20,656 INFO L226 Difference]: Without dead ends: 3840 [2023-12-15 20:24:20,663 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 742 GetRequests, 659 SyntacticMatches, 0 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2177 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=1970, Invalid=5170, Unknown=0, NotChecked=0, Total=7140 [2023-12-15 20:24:20,664 INFO L413 NwaCegarLoop]: 546 mSDtfsCounter, 1096 mSDsluCounter, 2169 mSDsCounter, 0 mSdLazyCounter, 3791 mSolverCounterSat, 616 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1104 SdHoareTripleChecker+Valid, 2715 SdHoareTripleChecker+Invalid, 4407 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 616 IncrementalHoareTripleChecker+Valid, 3791 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-12-15 20:24:20,664 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1104 Valid, 2715 Invalid, 4407 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [616 Valid, 3791 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-12-15 20:24:20,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3840 states. [2023-12-15 20:24:20,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3840 to 2873. [2023-12-15 20:24:20,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2873 states, 2381 states have (on average 1.5203695926081477) internal successors, (3620), 2401 states have internal predecessors, (3620), 441 states have call successors, (441), 50 states have call predecessors, (441), 50 states have return successors, (441), 421 states have call predecessors, (441), 441 states have call successors, (441) [2023-12-15 20:24:20,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2873 states to 2873 states and 4502 transitions. [2023-12-15 20:24:20,840 INFO L78 Accepts]: Start accepts. Automaton has 2873 states and 4502 transitions. Word has length 332 [2023-12-15 20:24:20,841 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:24:20,841 INFO L495 AbstractCegarLoop]: Abstraction has 2873 states and 4502 transitions. [2023-12-15 20:24:20,841 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 6.2) internal successors, (124), 20 states have internal predecessors, (124), 4 states have call successors, (110), 3 states have call predecessors, (110), 5 states have return successors, (110), 4 states have call predecessors, (110), 4 states have call successors, (110) [2023-12-15 20:24:20,841 INFO L276 IsEmpty]: Start isEmpty. Operand 2873 states and 4502 transitions. [2023-12-15 20:24:20,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2023-12-15 20:24:20,844 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:24:20,844 INFO L195 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 20:24:20,862 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-15 20:24:21,051 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-15 20:24:21,051 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:24:21,052 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:24:21,052 INFO L85 PathProgramCache]: Analyzing trace with hash -1020855136, now seen corresponding path program 1 times [2023-12-15 20:24:21,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:24:21,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [5525573] [2023-12-15 20:24:21,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:24:21,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:24:21,090 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:24:21,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1798640374] [2023-12-15 20:24:21,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:24:21,090 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:24:21,090 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:24:21,094 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-15 20:24:21,121 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-15 20:24:21,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:24:21,237 INFO L262 TraceCheckSpWp]: Trace formula consists of 740 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-15 20:24:21,241 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:24:21,459 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2023-12-15 20:24:21,459 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:24:21,459 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:24:21,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [5525573] [2023-12-15 20:24:21,460 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:24:21,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1798640374] [2023-12-15 20:24:21,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1798640374] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:24:21,460 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:24:21,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-15 20:24:21,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1648974778] [2023-12-15 20:24:21,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:24:21,460 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-15 20:24:21,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:24:21,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-15 20:24:21,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-12-15 20:24:21,461 INFO L87 Difference]: Start difference. First operand 2873 states and 4502 transitions. Second operand has 8 states, 8 states have (on average 7.5) internal successors, (60), 8 states have internal predecessors, (60), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2023-12-15 20:24:21,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:24:21,951 INFO L93 Difference]: Finished difference Result 6389 states and 9971 transitions. [2023-12-15 20:24:21,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-15 20:24:21,952 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.5) internal successors, (60), 8 states have internal predecessors, (60), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 332 [2023-12-15 20:24:21,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:24:21,961 INFO L225 Difference]: With dead ends: 6389 [2023-12-15 20:24:21,962 INFO L226 Difference]: Without dead ends: 3517 [2023-12-15 20:24:21,966 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 339 GetRequests, 325 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=73, Invalid=167, Unknown=0, NotChecked=0, Total=240 [2023-12-15 20:24:21,967 INFO L413 NwaCegarLoop]: 232 mSDtfsCounter, 263 mSDsluCounter, 701 mSDsCounter, 0 mSdLazyCounter, 334 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 263 SdHoareTripleChecker+Valid, 933 SdHoareTripleChecker+Invalid, 338 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 334 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 20:24:21,967 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [263 Valid, 933 Invalid, 338 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 334 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 20:24:21,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3517 states. [2023-12-15 20:24:22,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3517 to 3147. [2023-12-15 20:24:22,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3147 states, 2655 states have (on average 1.5235404896421845) internal successors, (4045), 2675 states have internal predecessors, (4045), 441 states have call successors, (441), 50 states have call predecessors, (441), 50 states have return successors, (441), 421 states have call predecessors, (441), 441 states have call successors, (441) [2023-12-15 20:24:22,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3147 states to 3147 states and 4927 transitions. [2023-12-15 20:24:22,136 INFO L78 Accepts]: Start accepts. Automaton has 3147 states and 4927 transitions. Word has length 332 [2023-12-15 20:24:22,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:24:22,136 INFO L495 AbstractCegarLoop]: Abstraction has 3147 states and 4927 transitions. [2023-12-15 20:24:22,136 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.5) internal successors, (60), 8 states have internal predecessors, (60), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2023-12-15 20:24:22,136 INFO L276 IsEmpty]: Start isEmpty. Operand 3147 states and 4927 transitions. [2023-12-15 20:24:22,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2023-12-15 20:24:22,138 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:24:22,138 INFO L195 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 20:24:22,157 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-15 20:24:22,344 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-15 20:24:22,345 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:24:22,345 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:24:22,346 INFO L85 PathProgramCache]: Analyzing trace with hash -1546429792, now seen corresponding path program 1 times [2023-12-15 20:24:22,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:24:22,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1636228399] [2023-12-15 20:24:22,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:24:22,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:24:22,384 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:24:22,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [325894824] [2023-12-15 20:24:22,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:24:22,385 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:24:22,385 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:24:22,392 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 20:24:22,417 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-15 20:24:22,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:24:22,563 INFO L262 TraceCheckSpWp]: Trace formula consists of 740 conjuncts, 23 conjunts are in the unsatisfiable core [2023-12-15 20:24:22,568 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:24:23,629 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 1384 proven. 141 refuted. 0 times theorem prover too weak. 4415 trivial. 0 not checked. [2023-12-15 20:24:23,630 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 20:24:24,743 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 21 proven. 141 refuted. 0 times theorem prover too weak. 5778 trivial. 0 not checked. [2023-12-15 20:24:24,744 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:24:24,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1636228399] [2023-12-15 20:24:24,744 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:24:24,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [325894824] [2023-12-15 20:24:24,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [325894824] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 20:24:24,744 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 20:24:24,744 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 14] total 25 [2023-12-15 20:24:24,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1254779473] [2023-12-15 20:24:24,744 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 20:24:24,745 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-12-15 20:24:24,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:24:24,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-12-15 20:24:24,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=146, Invalid=454, Unknown=0, NotChecked=0, Total=600 [2023-12-15 20:24:24,746 INFO L87 Difference]: Start difference. First operand 3147 states and 4927 transitions. Second operand has 25 states, 25 states have (on average 5.0) internal successors, (125), 25 states have internal predecessors, (125), 4 states have call successors, (110), 3 states have call predecessors, (110), 5 states have return successors, (110), 4 states have call predecessors, (110), 4 states have call successors, (110) [2023-12-15 20:24:32,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:24:32,014 INFO L93 Difference]: Finished difference Result 13744 states and 21140 transitions. [2023-12-15 20:24:32,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2023-12-15 20:24:32,015 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 25 states have (on average 5.0) internal successors, (125), 25 states have internal predecessors, (125), 4 states have call successors, (110), 3 states have call predecessors, (110), 5 states have return successors, (110), 4 states have call predecessors, (110), 4 states have call successors, (110) Word has length 332 [2023-12-15 20:24:32,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:24:32,073 INFO L225 Difference]: With dead ends: 13744 [2023-12-15 20:24:32,073 INFO L226 Difference]: Without dead ends: 10598 [2023-12-15 20:24:32,082 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 798 GetRequests, 649 SyntacticMatches, 0 SemanticMatches, 149 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9493 ImplicationChecksByTransitivity, 4.1s TimeCoverageRelationStatistics Valid=4498, Invalid=18152, Unknown=0, NotChecked=0, Total=22650 [2023-12-15 20:24:32,083 INFO L413 NwaCegarLoop]: 277 mSDtfsCounter, 2224 mSDsluCounter, 2976 mSDsCounter, 0 mSdLazyCounter, 4695 mSolverCounterSat, 676 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2277 SdHoareTripleChecker+Valid, 3253 SdHoareTripleChecker+Invalid, 5371 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 676 IncrementalHoareTripleChecker+Valid, 4695 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-12-15 20:24:32,083 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2277 Valid, 3253 Invalid, 5371 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [676 Valid, 4695 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-12-15 20:24:32,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10598 states. [2023-12-15 20:24:32,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10598 to 5831. [2023-12-15 20:24:32,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5831 states, 4884 states have (on average 1.5454545454545454) internal successors, (7548), 4918 states have internal predecessors, (7548), 858 states have call successors, (858), 88 states have call predecessors, (858), 88 states have return successors, (858), 824 states have call predecessors, (858), 858 states have call successors, (858) [2023-12-15 20:24:32,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5831 states to 5831 states and 9264 transitions. [2023-12-15 20:24:32,528 INFO L78 Accepts]: Start accepts. Automaton has 5831 states and 9264 transitions. Word has length 332 [2023-12-15 20:24:32,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:24:32,528 INFO L495 AbstractCegarLoop]: Abstraction has 5831 states and 9264 transitions. [2023-12-15 20:24:32,529 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 5.0) internal successors, (125), 25 states have internal predecessors, (125), 4 states have call successors, (110), 3 states have call predecessors, (110), 5 states have return successors, (110), 4 states have call predecessors, (110), 4 states have call successors, (110) [2023-12-15 20:24:32,529 INFO L276 IsEmpty]: Start isEmpty. Operand 5831 states and 9264 transitions. [2023-12-15 20:24:32,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 334 [2023-12-15 20:24:32,532 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:24:32,532 INFO L195 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 20:24:32,537 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-12-15 20:24:32,737 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-15 20:24:32,737 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:24:32,738 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:24:32,738 INFO L85 PathProgramCache]: Analyzing trace with hash 1285768377, now seen corresponding path program 1 times [2023-12-15 20:24:32,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:24:32,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1526179831] [2023-12-15 20:24:32,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:24:32,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:24:32,779 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:24:32,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2015097911] [2023-12-15 20:24:32,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:24:32,779 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:24:32,780 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:24:32,806 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 20:24:32,810 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-15 20:24:32,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:24:32,996 INFO L262 TraceCheckSpWp]: Trace formula consists of 744 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-15 20:24:33,002 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:24:33,581 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2023-12-15 20:24:33,582 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:24:33,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:24:33,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1526179831] [2023-12-15 20:24:33,582 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:24:33,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2015097911] [2023-12-15 20:24:33,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2015097911] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:24:33,582 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:24:33,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-15 20:24:33,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1208921812] [2023-12-15 20:24:33,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:24:33,585 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 20:24:33,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:24:33,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 20:24:33,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-12-15 20:24:33,585 INFO L87 Difference]: Start difference. First operand 5831 states and 9264 transitions. Second operand has 9 states, 9 states have (on average 6.777777777777778) internal successors, (61), 9 states have internal predecessors, (61), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2023-12-15 20:24:34,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:24:34,347 INFO L93 Difference]: Finished difference Result 12480 states and 19721 transitions. [2023-12-15 20:24:34,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-15 20:24:34,347 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.777777777777778) internal successors, (61), 9 states have internal predecessors, (61), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 333 [2023-12-15 20:24:34,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:24:34,373 INFO L225 Difference]: With dead ends: 12480 [2023-12-15 20:24:34,374 INFO L226 Difference]: Without dead ends: 6650 [2023-12-15 20:24:34,384 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 342 GetRequests, 325 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=103, Invalid=239, Unknown=0, NotChecked=0, Total=342 [2023-12-15 20:24:34,385 INFO L413 NwaCegarLoop]: 250 mSDtfsCounter, 293 mSDsluCounter, 900 mSDsCounter, 0 mSdLazyCounter, 352 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 293 SdHoareTripleChecker+Valid, 1150 SdHoareTripleChecker+Invalid, 359 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 352 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 20:24:34,385 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [293 Valid, 1150 Invalid, 359 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 352 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 20:24:34,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6650 states. [2023-12-15 20:24:34,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6650 to 5896. [2023-12-15 20:24:34,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5896 states, 4949 states have (on average 1.5281875126288138) internal successors, (7563), 4983 states have internal predecessors, (7563), 858 states have call successors, (858), 88 states have call predecessors, (858), 88 states have return successors, (858), 824 states have call predecessors, (858), 858 states have call successors, (858) [2023-12-15 20:24:34,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5896 states to 5896 states and 9279 transitions. [2023-12-15 20:24:34,796 INFO L78 Accepts]: Start accepts. Automaton has 5896 states and 9279 transitions. Word has length 333 [2023-12-15 20:24:34,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:24:34,796 INFO L495 AbstractCegarLoop]: Abstraction has 5896 states and 9279 transitions. [2023-12-15 20:24:34,796 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.777777777777778) internal successors, (61), 9 states have internal predecessors, (61), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2023-12-15 20:24:34,798 INFO L276 IsEmpty]: Start isEmpty. Operand 5896 states and 9279 transitions. [2023-12-15 20:24:34,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 334 [2023-12-15 20:24:34,801 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:24:34,801 INFO L195 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 20:24:34,806 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-12-15 20:24:35,006 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:24:35,006 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:24:35,007 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:24:35,007 INFO L85 PathProgramCache]: Analyzing trace with hash 760193721, now seen corresponding path program 1 times [2023-12-15 20:24:35,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:24:35,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [45267104] [2023-12-15 20:24:35,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:24:35,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:24:35,034 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:24:35,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [318802966] [2023-12-15 20:24:35,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:24:35,034 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:24:35,034 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:24:35,036 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 20:24:35,064 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-15 20:24:35,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:24:35,198 INFO L262 TraceCheckSpWp]: Trace formula consists of 744 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 20:24:35,202 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:24:35,468 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2023-12-15 20:24:35,468 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:24:35,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:24:35,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [45267104] [2023-12-15 20:24:35,469 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:24:35,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [318802966] [2023-12-15 20:24:35,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [318802966] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:24:35,469 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:24:35,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 20:24:35,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [80101289] [2023-12-15 20:24:35,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:24:35,470 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 20:24:35,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:24:35,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 20:24:35,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-15 20:24:35,470 INFO L87 Difference]: Start difference. First operand 5896 states and 9279 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2023-12-15 20:24:36,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:24:36,185 INFO L93 Difference]: Finished difference Result 16591 states and 25969 transitions. [2023-12-15 20:24:36,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-15 20:24:36,186 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 333 [2023-12-15 20:24:36,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:24:36,208 INFO L225 Difference]: With dead ends: 16591 [2023-12-15 20:24:36,208 INFO L226 Difference]: Without dead ends: 10696 [2023-12-15 20:24:36,219 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 335 GetRequests, 329 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-15 20:24:36,219 INFO L413 NwaCegarLoop]: 245 mSDtfsCounter, 210 mSDsluCounter, 621 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 111 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 210 SdHoareTripleChecker+Valid, 866 SdHoareTripleChecker+Invalid, 140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 111 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 20:24:36,220 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [210 Valid, 866 Invalid, 140 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [111 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 20:24:36,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10696 states. [2023-12-15 20:24:36,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10696 to 9031. [2023-12-15 20:24:36,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9031 states, 7212 states have (on average 1.4988907376594565) internal successors, (10810), 7255 states have internal predecessors, (10810), 1654 states have call successors, (1654), 164 states have call predecessors, (1654), 164 states have return successors, (1654), 1611 states have call predecessors, (1654), 1654 states have call successors, (1654) [2023-12-15 20:24:36,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9031 states to 9031 states and 14118 transitions. [2023-12-15 20:24:36,962 INFO L78 Accepts]: Start accepts. Automaton has 9031 states and 14118 transitions. Word has length 333 [2023-12-15 20:24:36,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:24:36,963 INFO L495 AbstractCegarLoop]: Abstraction has 9031 states and 14118 transitions. [2023-12-15 20:24:36,963 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2023-12-15 20:24:36,963 INFO L276 IsEmpty]: Start isEmpty. Operand 9031 states and 14118 transitions. [2023-12-15 20:24:36,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 334 [2023-12-15 20:24:36,965 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:24:36,966 INFO L195 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 20:24:36,984 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-12-15 20:24:37,171 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-15 20:24:37,172 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:24:37,172 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:24:37,172 INFO L85 PathProgramCache]: Analyzing trace with hash 709002229, now seen corresponding path program 1 times [2023-12-15 20:24:37,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:24:37,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2122347120] [2023-12-15 20:24:37,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:24:37,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:24:37,199 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:24:37,199 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1990725329] [2023-12-15 20:24:37,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:24:37,199 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:24:37,199 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:24:37,200 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 20:24:37,220 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-15 20:24:37,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:24:37,407 INFO L262 TraceCheckSpWp]: Trace formula consists of 745 conjuncts, 26 conjunts are in the unsatisfiable core [2023-12-15 20:24:37,412 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:24:38,896 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 1285 proven. 285 refuted. 0 times theorem prover too weak. 4370 trivial. 0 not checked. [2023-12-15 20:24:38,897 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 20:24:40,064 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2023-12-15 20:24:40,064 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:24:40,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2122347120] [2023-12-15 20:24:40,064 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:24:40,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1990725329] [2023-12-15 20:24:40,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1990725329] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-15 20:24:40,064 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 20:24:40,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [16] total 23 [2023-12-15 20:24:40,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [145443641] [2023-12-15 20:24:40,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:24:40,065 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 20:24:40,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:24:40,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 20:24:40,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=405, Unknown=0, NotChecked=0, Total=506 [2023-12-15 20:24:40,066 INFO L87 Difference]: Start difference. First operand 9031 states and 14118 transitions. Second operand has 9 states, 9 states have (on average 6.777777777777778) internal successors, (61), 9 states have internal predecessors, (61), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2023-12-15 20:24:41,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:24:41,720 INFO L93 Difference]: Finished difference Result 14746 states and 22834 transitions. [2023-12-15 20:24:41,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-12-15 20:24:41,721 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.777777777777778) internal successors, (61), 9 states have internal predecessors, (61), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 333 [2023-12-15 20:24:41,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:24:41,770 INFO L225 Difference]: With dead ends: 14746 [2023-12-15 20:24:41,770 INFO L226 Difference]: Without dead ends: 10690 [2023-12-15 20:24:41,779 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 680 GetRequests, 644 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 351 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=241, Invalid=1165, Unknown=0, NotChecked=0, Total=1406 [2023-12-15 20:24:41,780 INFO L413 NwaCegarLoop]: 223 mSDtfsCounter, 301 mSDsluCounter, 1151 mSDsCounter, 0 mSdLazyCounter, 601 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 301 SdHoareTripleChecker+Valid, 1374 SdHoareTripleChecker+Invalid, 614 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 601 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-15 20:24:41,780 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [301 Valid, 1374 Invalid, 614 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 601 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-15 20:24:41,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10690 states. [2023-12-15 20:24:42,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10690 to 9055. [2023-12-15 20:24:42,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9055 states, 7236 states have (on average 1.4990326147042565) internal successors, (10847), 7279 states have internal predecessors, (10847), 1654 states have call successors, (1654), 164 states have call predecessors, (1654), 164 states have return successors, (1654), 1611 states have call predecessors, (1654), 1654 states have call successors, (1654) [2023-12-15 20:24:42,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9055 states to 9055 states and 14155 transitions. [2023-12-15 20:24:42,637 INFO L78 Accepts]: Start accepts. Automaton has 9055 states and 14155 transitions. Word has length 333 [2023-12-15 20:24:42,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:24:42,637 INFO L495 AbstractCegarLoop]: Abstraction has 9055 states and 14155 transitions. [2023-12-15 20:24:42,637 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.777777777777778) internal successors, (61), 9 states have internal predecessors, (61), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2023-12-15 20:24:42,637 INFO L276 IsEmpty]: Start isEmpty. Operand 9055 states and 14155 transitions. [2023-12-15 20:24:42,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 334 [2023-12-15 20:24:42,640 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:24:42,641 INFO L195 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 20:24:42,646 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-12-15 20:24:42,847 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-15 20:24:42,847 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:24:42,847 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:24:42,847 INFO L85 PathProgramCache]: Analyzing trace with hash 1410066807, now seen corresponding path program 1 times [2023-12-15 20:24:42,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:24:42,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1570131626] [2023-12-15 20:24:42,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:24:42,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:24:42,872 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:24:42,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1154282898] [2023-12-15 20:24:42,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:24:42,872 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:24:42,872 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:24:42,873 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 20:24:42,899 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-15 20:24:43,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:24:43,055 INFO L262 TraceCheckSpWp]: Trace formula consists of 743 conjuncts, 25 conjunts are in the unsatisfiable core [2023-12-15 20:24:43,061 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:24:44,919 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 1044 proven. 147 refuted. 0 times theorem prover too weak. 4749 trivial. 0 not checked. [2023-12-15 20:24:44,920 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 20:24:47,658 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 15 proven. 147 refuted. 0 times theorem prover too weak. 5778 trivial. 0 not checked. [2023-12-15 20:24:47,659 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:24:47,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1570131626] [2023-12-15 20:24:47,659 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:24:47,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1154282898] [2023-12-15 20:24:47,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1154282898] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 20:24:47,659 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 20:24:47,659 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 14] total 25 [2023-12-15 20:24:47,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1436355531] [2023-12-15 20:24:47,659 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 20:24:47,660 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-12-15 20:24:47,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:24:47,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-12-15 20:24:47,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=149, Invalid=451, Unknown=0, NotChecked=0, Total=600 [2023-12-15 20:24:47,661 INFO L87 Difference]: Start difference. First operand 9055 states and 14155 transitions. Second operand has 25 states, 25 states have (on average 5.08) internal successors, (127), 25 states have internal predecessors, (127), 4 states have call successors, (110), 3 states have call predecessors, (110), 5 states have return successors, (110), 4 states have call predecessors, (110), 4 states have call successors, (110) [2023-12-15 20:25:00,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:25:00,506 INFO L93 Difference]: Finished difference Result 22447 states and 34467 transitions. [2023-12-15 20:25:00,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 147 states. [2023-12-15 20:25:00,507 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 25 states have (on average 5.08) internal successors, (127), 25 states have internal predecessors, (127), 4 states have call successors, (110), 3 states have call predecessors, (110), 5 states have return successors, (110), 4 states have call predecessors, (110), 4 states have call successors, (110) Word has length 333 [2023-12-15 20:25:00,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:25:00,532 INFO L225 Difference]: With dead ends: 22447 [2023-12-15 20:25:00,532 INFO L226 Difference]: Without dead ends: 13396 [2023-12-15 20:25:00,552 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 814 GetRequests, 653 SyntacticMatches, 0 SemanticMatches, 161 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11226 ImplicationChecksByTransitivity, 8.8s TimeCoverageRelationStatistics Valid=5533, Invalid=20873, Unknown=0, NotChecked=0, Total=26406 [2023-12-15 20:25:00,553 INFO L413 NwaCegarLoop]: 201 mSDtfsCounter, 2626 mSDsluCounter, 1978 mSDsCounter, 0 mSdLazyCounter, 3948 mSolverCounterSat, 719 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2679 SdHoareTripleChecker+Valid, 2179 SdHoareTripleChecker+Invalid, 4667 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 719 IncrementalHoareTripleChecker+Valid, 3948 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2023-12-15 20:25:00,553 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2679 Valid, 2179 Invalid, 4667 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [719 Valid, 3948 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2023-12-15 20:25:00,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13396 states. Received shutdown request... [2023-12-15 20:25:00,913 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 20:25:00,915 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-15 20:25:01,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13396 to 9287. [2023-12-15 20:25:01,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9287 states, 7476 states have (on average 1.500668806848582) internal successors, (11219), 7515 states have internal predecessors, (11219), 1646 states have call successors, (1646), 164 states have call predecessors, (1646), 164 states have return successors, (1646), 1607 states have call predecessors, (1646), 1646 states have call successors, (1646) [2023-12-15 20:25:01,454 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 20:25:01,463 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-12-15 20:25:01,670 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-15 20:25:01,671 WARN L619 AbstractCegarLoop]: Verification canceled: while ReachableStatesComputation was computing reachable states (1 states constructed, input type DoubleDeckerAutomaton). [2023-12-15 20:25:01,677 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 20:25:01,679 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 20:25:01,682 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 08:25:01 BoogieIcfgContainer [2023-12-15 20:25:01,682 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 20:25:01,682 INFO L158 Benchmark]: Toolchain (without parser) took 64044.06ms. Allocated memory was 272.6MB in the beginning and 1.5GB in the end (delta: 1.2GB). Free memory was 218.1MB in the beginning and 1.0GB in the end (delta: -784.1MB). Peak memory consumption was 889.9MB. Max. memory is 8.0GB. [2023-12-15 20:25:01,682 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 201.3MB. Free memory is still 150.6MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 20:25:01,682 INFO L158 Benchmark]: CACSL2BoogieTranslator took 276.80ms. Allocated memory is still 272.6MB. Free memory was 218.1MB in the beginning and 201.4MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. [2023-12-15 20:25:01,683 INFO L158 Benchmark]: Boogie Procedure Inliner took 62.95ms. Allocated memory is still 272.6MB. Free memory was 201.4MB in the beginning and 195.7MB in the end (delta: 5.6MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2023-12-15 20:25:01,684 INFO L158 Benchmark]: Boogie Preprocessor took 60.37ms. Allocated memory is still 272.6MB. Free memory was 195.4MB in the beginning and 190.5MB in the end (delta: 4.9MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-12-15 20:25:01,684 INFO L158 Benchmark]: RCFGBuilder took 654.89ms. Allocated memory is still 272.6MB. Free memory was 190.5MB in the beginning and 205.1MB in the end (delta: -14.6MB). Peak memory consumption was 12.5MB. Max. memory is 8.0GB. [2023-12-15 20:25:01,685 INFO L158 Benchmark]: TraceAbstraction took 62984.99ms. Allocated memory was 272.6MB in the beginning and 1.5GB in the end (delta: 1.2GB). Free memory was 204.6MB in the beginning and 1.0GB in the end (delta: -797.7MB). Peak memory consumption was 876.4MB. Max. memory is 8.0GB. [2023-12-15 20:25:01,685 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.10ms. Allocated memory is still 201.3MB. Free memory is still 150.6MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 276.80ms. Allocated memory is still 272.6MB. Free memory was 218.1MB in the beginning and 201.4MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 62.95ms. Allocated memory is still 272.6MB. Free memory was 201.4MB in the beginning and 195.7MB in the end (delta: 5.6MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * Boogie Preprocessor took 60.37ms. Allocated memory is still 272.6MB. Free memory was 195.4MB in the beginning and 190.5MB in the end (delta: 4.9MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * RCFGBuilder took 654.89ms. Allocated memory is still 272.6MB. Free memory was 190.5MB in the beginning and 205.1MB in the end (delta: -14.6MB). Peak memory consumption was 12.5MB. Max. memory is 8.0GB. * TraceAbstraction took 62984.99ms. Allocated memory was 272.6MB in the beginning and 1.5GB in the end (delta: 1.2GB). Free memory was 204.6MB in the beginning and 1.0GB in the end (delta: -797.7MB). Peak memory consumption was 876.4MB. 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 ReachableStatesComputation was computing reachable states (1 states constructed, input type DoubleDeckerAutomaton). - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 132 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 62.9s, OverallIterations: 12, TraceHistogramMax: 55, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 36.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 9972 SdHoareTripleChecker+Valid, 14.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 9848 mSDsluCounter, 20244 SdHoareTripleChecker+Invalid, 12.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 16804 mSDsCounter, 3593 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 21816 IncrementalHoareTripleChecker+Invalid, 25409 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3593 mSolverCounterUnsat, 3440 mSDtfsCounter, 21816 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 6186 GetRequests, 5557 SyntacticMatches, 0 SemanticMatches, 629 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30703 ImplicationChecksByTransitivity, 19.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=9055occurred in iteration=11, InterpolantAutomatonStates: 564, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 4.0s AutomataMinimizationTime, 12 MinimizatonAttempts, 11245 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.5s SsaConstructionTime, 1.4s SatisfiabilityAnalysisTime, 16.6s InterpolantComputationTime, 4320 NumberOfCodeBlocks, 4320 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 5633 ConstructedInterpolants, 0 QuantifiedInterpolants, 41546 SizeOfPredicates, 129 NumberOfNonLiveVariables, 8912 ConjunctsInSsa, 159 ConjunctsInUnsatCore, 17 InterpolantComputations, 8 PerfectInterpolantSequences, 99252/100980 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