/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-pe-ci_file-52.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 20:08:28,353 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 20:08:28,421 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:08:28,424 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 20:08:28,424 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 20:08:28,454 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 20:08:28,455 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 20:08:28,455 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 20:08:28,456 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 20:08:28,459 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 20:08:28,459 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 20:08:28,459 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 20:08:28,459 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 20:08:28,460 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 20:08:28,461 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 20:08:28,461 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 20:08:28,461 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 20:08:28,461 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 20:08:28,461 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 20:08:28,462 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 20:08:28,462 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 20:08:28,463 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 20:08:28,463 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 20:08:28,463 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 20:08:28,463 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 20:08:28,463 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 20:08:28,463 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 20:08:28,464 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 20:08:28,464 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 20:08:28,464 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 20:08:28,465 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 20:08:28,465 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 20:08:28,465 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 20:08:28,465 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 20:08:28,466 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 20:08:28,466 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 20:08:28,466 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 20:08:28,466 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 20:08:28,466 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 20:08:28,466 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 20:08:28,466 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 20:08:28,467 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 20:08:28,467 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 20:08:28,467 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:08:28,662 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 20:08:28,687 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 20:08:28,688 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 20:08:28,689 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 20:08:28,689 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 20:08:28,690 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-pe-ci_file-52.i [2023-12-15 20:08:29,718 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 20:08:29,887 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 20:08:29,888 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-52.i [2023-12-15 20:08:29,896 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1179ebb6f/b878acacdc4b448191d2e84a475aa167/FLAGb953eec67 [2023-12-15 20:08:29,906 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1179ebb6f/b878acacdc4b448191d2e84a475aa167 [2023-12-15 20:08:29,911 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 20:08:29,913 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 20:08:29,915 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 20:08:29,915 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 20:08:29,918 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 20:08:29,919 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 08:08:29" (1/1) ... [2023-12-15 20:08:29,920 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@341133e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:08:29, skipping insertion in model container [2023-12-15 20:08:29,920 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 08:08:29" (1/1) ... [2023-12-15 20:08:29,951 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 20:08:30,081 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-pe-ci_file-52.i[919,932] [2023-12-15 20:08:30,149 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 20:08:30,157 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 20:08:30,170 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-pe-ci_file-52.i[919,932] [2023-12-15 20:08:30,208 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 20:08:30,224 INFO L206 MainTranslator]: Completed translation [2023-12-15 20:08:30,224 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:08:30 WrapperNode [2023-12-15 20:08:30,224 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 20:08:30,225 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 20:08:30,225 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 20:08:30,225 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 20:08:30,229 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:08:30" (1/1) ... [2023-12-15 20:08:30,245 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:08:30" (1/1) ... [2023-12-15 20:08:30,281 INFO L138 Inliner]: procedures = 26, calls = 30, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 193 [2023-12-15 20:08:30,281 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 20:08:30,282 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 20:08:30,282 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 20:08:30,282 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 20:08:30,289 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:08:30" (1/1) ... [2023-12-15 20:08:30,289 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:08:30" (1/1) ... [2023-12-15 20:08:30,291 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:08:30" (1/1) ... [2023-12-15 20:08:30,313 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:08:30,313 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:08:30" (1/1) ... [2023-12-15 20:08:30,313 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:08:30" (1/1) ... [2023-12-15 20:08:30,320 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:08:30" (1/1) ... [2023-12-15 20:08:30,323 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:08:30" (1/1) ... [2023-12-15 20:08:30,324 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:08:30" (1/1) ... [2023-12-15 20:08:30,326 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:08:30" (1/1) ... [2023-12-15 20:08:30,341 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 20:08:30,342 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 20:08:30,342 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 20:08:30,342 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 20:08:30,356 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:08:30" (1/1) ... [2023-12-15 20:08:30,360 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 20:08:30,368 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:08:30,379 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:08:30,383 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:08:30,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 20:08:30,401 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-15 20:08:30,402 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-15 20:08:30,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 20:08:30,402 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 20:08:30,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 20:08:30,464 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 20:08:30,465 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 20:08:30,755 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 20:08:30,808 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 20:08:30,808 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-15 20:08:30,808 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 08:08:30 BoogieIcfgContainer [2023-12-15 20:08:30,808 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 20:08:30,810 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 20:08:30,810 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 20:08:30,812 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 20:08:30,812 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 08:08:29" (1/3) ... [2023-12-15 20:08:30,813 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@384a59d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 08:08:30, skipping insertion in model container [2023-12-15 20:08:30,813 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:08:30" (2/3) ... [2023-12-15 20:08:30,813 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@384a59d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 08:08:30, skipping insertion in model container [2023-12-15 20:08:30,813 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 08:08:30" (3/3) ... [2023-12-15 20:08:30,814 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pe-ci_file-52.i [2023-12-15 20:08:30,826 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 20:08:30,826 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 20:08:30,861 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 20:08:30,866 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;@77647c52, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 20:08:30,866 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 20:08:30,869 INFO L276 IsEmpty]: Start isEmpty. Operand has 71 states, 51 states have (on average 1.5686274509803921) internal successors, (80), 52 states have internal predecessors, (80), 17 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2023-12-15 20:08:30,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2023-12-15 20:08:30,882 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:08:30,882 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:30,883 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:08:30,887 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:08:30,887 INFO L85 PathProgramCache]: Analyzing trace with hash 523069123, now seen corresponding path program 1 times [2023-12-15 20:08:30,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:08:30,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1987527244] [2023-12-15 20:08:30,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:08:30,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:08:30,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:08:31,052 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:08:31,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1987527244] [2023-12-15 20:08:31,052 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-15 20:08:31,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [446133863] [2023-12-15 20:08:31,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:08:31,053 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:08:31,053 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:08:31,057 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:08:31,066 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:08:31,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:08:31,174 INFO L262 TraceCheckSpWp]: Trace formula consists of 329 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-15 20:08:31,180 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:08:31,206 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 512 trivial. 0 not checked. [2023-12-15 20:08:31,206 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:08:31,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [446133863] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:08:31,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:08:31,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 20:08:31,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [256338943] [2023-12-15 20:08:31,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:08:31,213 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-15 20:08:31,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:08:31,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-15 20:08:31,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 20:08:31,245 INFO L87 Difference]: Start difference. First operand has 71 states, 51 states have (on average 1.5686274509803921) internal successors, (80), 52 states have internal predecessors, (80), 17 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) Second operand has 2 states, 2 states have (on average 20.5) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-15 20:08:31,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:08:31,288 INFO L93 Difference]: Finished difference Result 139 states and 243 transitions. [2023-12-15 20:08:31,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-15 20:08:31,290 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 20.5) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 2 states have call successors, (17) Word has length 121 [2023-12-15 20:08:31,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:08:31,296 INFO L225 Difference]: With dead ends: 139 [2023-12-15 20:08:31,296 INFO L226 Difference]: Without dead ends: 69 [2023-12-15 20:08:31,299 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 120 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:08:31,303 INFO L413 NwaCegarLoop]: 106 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, 106 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:08:31,304 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 106 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 20:08:31,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2023-12-15 20:08:31,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 69. [2023-12-15 20:08:31,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69 states, 50 states have (on average 1.5) internal successors, (75), 50 states have internal predecessors, (75), 17 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2023-12-15 20:08:31,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 109 transitions. [2023-12-15 20:08:31,332 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 109 transitions. Word has length 121 [2023-12-15 20:08:31,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:08:31,333 INFO L495 AbstractCegarLoop]: Abstraction has 69 states and 109 transitions. [2023-12-15 20:08:31,333 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 20.5) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-15 20:08:31,333 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 109 transitions. [2023-12-15 20:08:31,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2023-12-15 20:08:31,336 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:08:31,336 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:31,345 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:08:31,537 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:08:31,538 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:08:31,538 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:08:31,538 INFO L85 PathProgramCache]: Analyzing trace with hash -15966659, now seen corresponding path program 1 times [2023-12-15 20:08:31,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:08:31,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1961216940] [2023-12-15 20:08:31,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:08:31,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:08:31,586 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:08:31,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1986761749] [2023-12-15 20:08:31,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:08:31,589 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:08:31,589 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:08:31,590 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:08:31,592 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:08:31,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:08:31,716 INFO L262 TraceCheckSpWp]: Trace formula consists of 329 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-15 20:08:31,728 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:08:31,919 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2023-12-15 20:08:31,919 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:08:31,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:08:31,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1961216940] [2023-12-15 20:08:31,920 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:08:31,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1986761749] [2023-12-15 20:08:31,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1986761749] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:08:31,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:08:31,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 20:08:31,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2067588565] [2023-12-15 20:08:31,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:08:31,922 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 20:08:31,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:08:31,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 20:08:31,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-15 20:08:31,923 INFO L87 Difference]: Start difference. First operand 69 states and 109 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-15 20:08:32,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:08:32,047 INFO L93 Difference]: Finished difference Result 137 states and 217 transitions. [2023-12-15 20:08:32,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 20:08:32,048 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 121 [2023-12-15 20:08:32,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:08:32,050 INFO L225 Difference]: With dead ends: 137 [2023-12-15 20:08:32,050 INFO L226 Difference]: Without dead ends: 69 [2023-12-15 20:08:32,052 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 117 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:08:32,054 INFO L413 NwaCegarLoop]: 97 mSDtfsCounter, 131 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 131 SdHoareTripleChecker+Valid, 113 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 20:08:32,055 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [131 Valid, 113 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 20:08:32,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2023-12-15 20:08:32,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 69. [2023-12-15 20:08:32,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69 states, 50 states have (on average 1.48) internal successors, (74), 50 states have internal predecessors, (74), 17 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2023-12-15 20:08:32,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 108 transitions. [2023-12-15 20:08:32,067 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 108 transitions. Word has length 121 [2023-12-15 20:08:32,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:08:32,068 INFO L495 AbstractCegarLoop]: Abstraction has 69 states and 108 transitions. [2023-12-15 20:08:32,068 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-15 20:08:32,069 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 108 transitions. [2023-12-15 20:08:32,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2023-12-15 20:08:32,070 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:08:32,070 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:32,090 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-15 20:08:32,276 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:08:32,277 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:08:32,277 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:08:32,277 INFO L85 PathProgramCache]: Analyzing trace with hash 118046847, now seen corresponding path program 1 times [2023-12-15 20:08:32,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:08:32,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1294016595] [2023-12-15 20:08:32,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:08:32,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:08:32,318 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:08:32,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [319929956] [2023-12-15 20:08:32,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:08:32,318 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:08:32,318 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:08:32,319 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:08:32,324 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:08:32,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:08:32,412 INFO L262 TraceCheckSpWp]: Trace formula consists of 328 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-15 20:08:32,418 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:08:32,545 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2023-12-15 20:08:32,545 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:08:32,545 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:08:32,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1294016595] [2023-12-15 20:08:32,545 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:08:32,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [319929956] [2023-12-15 20:08:32,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [319929956] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:08:32,545 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:08:32,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 20:08:32,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1799109164] [2023-12-15 20:08:32,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:08:32,547 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 20:08:32,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:08:32,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 20:08:32,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-15 20:08:32,548 INFO L87 Difference]: Start difference. First operand 69 states and 108 transitions. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-15 20:08:32,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:08:32,661 INFO L93 Difference]: Finished difference Result 252 states and 392 transitions. [2023-12-15 20:08:32,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 20:08:32,662 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 121 [2023-12-15 20:08:32,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:08:32,663 INFO L225 Difference]: With dead ends: 252 [2023-12-15 20:08:32,663 INFO L226 Difference]: Without dead ends: 184 [2023-12-15 20:08:32,664 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 118 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-15 20:08:32,665 INFO L413 NwaCegarLoop]: 113 mSDtfsCounter, 121 mSDsluCounter, 150 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 263 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 20:08:32,665 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [121 Valid, 263 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 20:08:32,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184 states. [2023-12-15 20:08:32,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184 to 138. [2023-12-15 20:08:32,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 138 states, 101 states have (on average 1.4554455445544554) internal successors, (147), 101 states have internal predecessors, (147), 34 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2023-12-15 20:08:32,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 138 states and 215 transitions. [2023-12-15 20:08:32,679 INFO L78 Accepts]: Start accepts. Automaton has 138 states and 215 transitions. Word has length 121 [2023-12-15 20:08:32,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:08:32,679 INFO L495 AbstractCegarLoop]: Abstraction has 138 states and 215 transitions. [2023-12-15 20:08:32,679 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-15 20:08:32,679 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 215 transitions. [2023-12-15 20:08:32,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-12-15 20:08:32,681 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:08:32,681 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:32,689 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:08:32,889 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:08:32,889 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:08:32,890 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:08:32,890 INFO L85 PathProgramCache]: Analyzing trace with hash 2090100606, now seen corresponding path program 1 times [2023-12-15 20:08:32,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:08:32,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1653666291] [2023-12-15 20:08:32,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:08:32,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:08:32,913 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:08:32,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [953749367] [2023-12-15 20:08:32,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:08:32,914 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:08:32,914 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:08:32,925 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:08:32,952 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:08:33,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:08:33,019 INFO L262 TraceCheckSpWp]: Trace formula consists of 332 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-15 20:08:33,023 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:08:33,051 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2023-12-15 20:08:33,051 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:08:33,051 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:08:33,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1653666291] [2023-12-15 20:08:33,051 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:08:33,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [953749367] [2023-12-15 20:08:33,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [953749367] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:08:33,051 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:08:33,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 20:08:33,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2059166771] [2023-12-15 20:08:33,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:08:33,052 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 20:08:33,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:08:33,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 20:08:33,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 20:08:33,054 INFO L87 Difference]: Start difference. First operand 138 states and 215 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-15 20:08:33,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:08:33,166 INFO L93 Difference]: Finished difference Result 444 states and 689 transitions. [2023-12-15 20:08:33,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 20:08:33,166 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 122 [2023-12-15 20:08:33,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:08:33,168 INFO L225 Difference]: With dead ends: 444 [2023-12-15 20:08:33,168 INFO L226 Difference]: Without dead ends: 307 [2023-12-15 20:08:33,169 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 20:08:33,169 INFO L413 NwaCegarLoop]: 148 mSDtfsCounter, 230 mSDsluCounter, 190 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 230 SdHoareTripleChecker+Valid, 338 SdHoareTripleChecker+Invalid, 105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 20:08:33,169 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [230 Valid, 338 Invalid, 105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 20:08:33,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 307 states. [2023-12-15 20:08:33,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 307 to 269. [2023-12-15 20:08:33,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 269 states, 196 states have (on average 1.4387755102040816) internal successors, (282), 196 states have internal predecessors, (282), 68 states have call successors, (68), 4 states have call predecessors, (68), 4 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) [2023-12-15 20:08:33,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 269 states to 269 states and 418 transitions. [2023-12-15 20:08:33,193 INFO L78 Accepts]: Start accepts. Automaton has 269 states and 418 transitions. Word has length 122 [2023-12-15 20:08:33,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:08:33,194 INFO L495 AbstractCegarLoop]: Abstraction has 269 states and 418 transitions. [2023-12-15 20:08:33,194 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-15 20:08:33,194 INFO L276 IsEmpty]: Start isEmpty. Operand 269 states and 418 transitions. [2023-12-15 20:08:33,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-12-15 20:08:33,196 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:08:33,196 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:33,203 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-15 20:08:33,401 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:08:33,401 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:08:33,402 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:08:33,402 INFO L85 PathProgramCache]: Analyzing trace with hash -891226760, now seen corresponding path program 1 times [2023-12-15 20:08:33,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:08:33,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [779513051] [2023-12-15 20:08:33,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:08:33,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:08:33,419 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:08:33,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1517574645] [2023-12-15 20:08:33,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:08:33,424 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:08:33,424 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:08:33,425 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:08:33,450 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:08:33,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:08:33,523 INFO L262 TraceCheckSpWp]: Trace formula consists of 333 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-15 20:08:33,525 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:08:33,688 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2023-12-15 20:08:33,688 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:08:33,688 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:08:33,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [779513051] [2023-12-15 20:08:33,688 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:08:33,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1517574645] [2023-12-15 20:08:33,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1517574645] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:08:33,688 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:08:33,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-15 20:08:33,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1487824848] [2023-12-15 20:08:33,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:08:33,689 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 20:08:33,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:08:33,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 20:08:33,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-15 20:08:33,690 INFO L87 Difference]: Start difference. First operand 269 states and 418 transitions. Second operand has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 6 states have internal predecessors, (40), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-15 20:08:34,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:08:34,221 INFO L93 Difference]: Finished difference Result 1174 states and 1812 transitions. [2023-12-15 20:08:34,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 20:08:34,221 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 6 states have internal predecessors, (40), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 122 [2023-12-15 20:08:34,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:08:34,229 INFO L225 Difference]: With dead ends: 1174 [2023-12-15 20:08:34,229 INFO L226 Difference]: Without dead ends: 906 [2023-12-15 20:08:34,230 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-12-15 20:08:34,231 INFO L413 NwaCegarLoop]: 198 mSDtfsCounter, 402 mSDsluCounter, 523 mSDsCounter, 0 mSdLazyCounter, 351 mSolverCounterSat, 209 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 402 SdHoareTripleChecker+Valid, 721 SdHoareTripleChecker+Invalid, 560 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 209 IncrementalHoareTripleChecker+Valid, 351 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-15 20:08:34,232 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [402 Valid, 721 Invalid, 560 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [209 Valid, 351 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-15 20:08:34,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 906 states. [2023-12-15 20:08:34,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 906 to 570. [2023-12-15 20:08:34,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 570 states, 425 states have (on average 1.44) internal successors, (612), 425 states have internal predecessors, (612), 136 states have call successors, (136), 8 states have call predecessors, (136), 8 states have return successors, (136), 136 states have call predecessors, (136), 136 states have call successors, (136) [2023-12-15 20:08:34,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 570 states to 570 states and 884 transitions. [2023-12-15 20:08:34,303 INFO L78 Accepts]: Start accepts. Automaton has 570 states and 884 transitions. Word has length 122 [2023-12-15 20:08:34,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:08:34,304 INFO L495 AbstractCegarLoop]: Abstraction has 570 states and 884 transitions. [2023-12-15 20:08:34,304 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 6 states have internal predecessors, (40), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-15 20:08:34,304 INFO L276 IsEmpty]: Start isEmpty. Operand 570 states and 884 transitions. [2023-12-15 20:08:34,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-12-15 20:08:34,310 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:08:34,310 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:34,316 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:08:34,516 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:08:34,516 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:08:34,517 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:08:34,517 INFO L85 PathProgramCache]: Analyzing trace with hash -1986011972, now seen corresponding path program 1 times [2023-12-15 20:08:34,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:08:34,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [350670341] [2023-12-15 20:08:34,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:08:34,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:08:34,534 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:08:34,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [154749978] [2023-12-15 20:08:34,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:08:34,535 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:08:34,535 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:08:34,536 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:08:34,560 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:08:34,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:08:34,639 INFO L262 TraceCheckSpWp]: Trace formula consists of 330 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-15 20:08:34,642 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:08:34,673 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2023-12-15 20:08:34,673 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:08:34,673 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:08:34,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [350670341] [2023-12-15 20:08:34,673 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:08:34,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [154749978] [2023-12-15 20:08:34,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [154749978] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:08:34,674 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:08:34,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 20:08:34,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2022912393] [2023-12-15 20:08:34,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:08:34,674 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 20:08:34,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:08:34,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 20:08:34,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-15 20:08:34,675 INFO L87 Difference]: Start difference. First operand 570 states and 884 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-15 20:08:34,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:08:34,759 INFO L93 Difference]: Finished difference Result 1152 states and 1786 transitions. [2023-12-15 20:08:34,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 20:08:34,760 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 122 [2023-12-15 20:08:34,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:08:34,762 INFO L225 Difference]: With dead ends: 1152 [2023-12-15 20:08:34,762 INFO L226 Difference]: Without dead ends: 583 [2023-12-15 20:08:34,763 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-15 20:08:34,765 INFO L413 NwaCegarLoop]: 146 mSDtfsCounter, 153 mSDsluCounter, 63 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 153 SdHoareTripleChecker+Valid, 209 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 20:08:34,765 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [153 Valid, 209 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 20:08:34,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 583 states. [2023-12-15 20:08:34,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 583 to 318. [2023-12-15 20:08:34,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 318 states, 245 states have (on average 1.4448979591836735) internal successors, (354), 245 states have internal predecessors, (354), 68 states have call successors, (68), 4 states have call predecessors, (68), 4 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) [2023-12-15 20:08:34,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 318 states to 318 states and 490 transitions. [2023-12-15 20:08:34,796 INFO L78 Accepts]: Start accepts. Automaton has 318 states and 490 transitions. Word has length 122 [2023-12-15 20:08:34,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:08:34,797 INFO L495 AbstractCegarLoop]: Abstraction has 318 states and 490 transitions. [2023-12-15 20:08:34,797 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-15 20:08:34,797 INFO L276 IsEmpty]: Start isEmpty. Operand 318 states and 490 transitions. [2023-12-15 20:08:34,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-12-15 20:08:34,798 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:08:34,798 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:34,812 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:08:35,004 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:08:35,004 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:08:35,005 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:08:35,005 INFO L85 PathProgramCache]: Analyzing trace with hash 38733438, now seen corresponding path program 1 times [2023-12-15 20:08:35,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:08:35,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [689892549] [2023-12-15 20:08:35,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:08:35,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:08:35,037 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:08:35,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [468590578] [2023-12-15 20:08:35,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:08:35,037 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:08:35,037 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:08:35,045 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:08:35,064 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:08:35,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:08:35,147 INFO L262 TraceCheckSpWp]: Trace formula consists of 332 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 20:08:35,149 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:08:35,164 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2023-12-15 20:08:35,165 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:08:35,165 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:08:35,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [689892549] [2023-12-15 20:08:35,165 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:08:35,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [468590578] [2023-12-15 20:08:35,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [468590578] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:08:35,165 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:08:35,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 20:08:35,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1130294055] [2023-12-15 20:08:35,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:08:35,166 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 20:08:35,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:08:35,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 20:08:35,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 20:08:35,167 INFO L87 Difference]: Start difference. First operand 318 states and 490 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-15 20:08:35,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:08:35,228 INFO L93 Difference]: Finished difference Result 899 states and 1384 transitions. [2023-12-15 20:08:35,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 20:08:35,229 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 122 [2023-12-15 20:08:35,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:08:35,232 INFO L225 Difference]: With dead ends: 899 [2023-12-15 20:08:35,232 INFO L226 Difference]: Without dead ends: 582 [2023-12-15 20:08:35,237 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 20:08:35,237 INFO L413 NwaCegarLoop]: 175 mSDtfsCounter, 92 mSDsluCounter, 94 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 269 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 20:08:35,238 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 269 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 20:08:35,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 582 states. [2023-12-15 20:08:35,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 582 to 340. [2023-12-15 20:08:35,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 340 states, 267 states have (on average 1.4382022471910112) internal successors, (384), 267 states have internal predecessors, (384), 68 states have call successors, (68), 4 states have call predecessors, (68), 4 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) [2023-12-15 20:08:35,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 340 states to 340 states and 520 transitions. [2023-12-15 20:08:35,272 INFO L78 Accepts]: Start accepts. Automaton has 340 states and 520 transitions. Word has length 122 [2023-12-15 20:08:35,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:08:35,273 INFO L495 AbstractCegarLoop]: Abstraction has 340 states and 520 transitions. [2023-12-15 20:08:35,273 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-15 20:08:35,273 INFO L276 IsEmpty]: Start isEmpty. Operand 340 states and 520 transitions. [2023-12-15 20:08:35,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-12-15 20:08:35,274 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:08:35,274 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:35,282 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:08:35,482 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:08:35,482 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:08:35,482 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:08:35,483 INFO L85 PathProgramCache]: Analyzing trace with hash 1352373368, now seen corresponding path program 1 times [2023-12-15 20:08:35,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:08:35,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [667818286] [2023-12-15 20:08:35,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:08:35,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:08:35,509 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:08:35,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1629684972] [2023-12-15 20:08:35,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:08:35,509 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:08:35,509 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:08:35,510 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:08:35,539 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:08:35,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:08:35,717 INFO L262 TraceCheckSpWp]: Trace formula consists of 333 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-15 20:08:35,719 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:08:35,890 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 16 proven. 48 refuted. 0 times theorem prover too weak. 480 trivial. 0 not checked. [2023-12-15 20:08:35,890 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 20:08:36,014 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 48 refuted. 0 times theorem prover too weak. 496 trivial. 0 not checked. [2023-12-15 20:08:36,015 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:08:36,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [667818286] [2023-12-15 20:08:36,015 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:08:36,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1629684972] [2023-12-15 20:08:36,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1629684972] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 20:08:36,015 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 20:08:36,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-12-15 20:08:36,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1923706733] [2023-12-15 20:08:36,015 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 20:08:36,016 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-15 20:08:36,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:08:36,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-15 20:08:36,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-12-15 20:08:36,017 INFO L87 Difference]: Start difference. First operand 340 states and 520 transitions. Second operand has 10 states, 10 states have (on average 7.2) internal successors, (72), 10 states have internal predecessors, (72), 3 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (34), 2 states have call predecessors, (34), 3 states have call successors, (34) [2023-12-15 20:08:36,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:08:36,182 INFO L93 Difference]: Finished difference Result 703 states and 1059 transitions. [2023-12-15 20:08:36,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 20:08:36,183 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 7.2) internal successors, (72), 10 states have internal predecessors, (72), 3 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (34), 2 states have call predecessors, (34), 3 states have call successors, (34) Word has length 122 [2023-12-15 20:08:36,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:08:36,185 INFO L225 Difference]: With dead ends: 703 [2023-12-15 20:08:36,185 INFO L226 Difference]: Without dead ends: 364 [2023-12-15 20:08:36,185 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 249 GetRequests, 235 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=86, Invalid=154, Unknown=0, NotChecked=0, Total=240 [2023-12-15 20:08:36,186 INFO L413 NwaCegarLoop]: 68 mSDtfsCounter, 120 mSDsluCounter, 100 mSDsCounter, 0 mSdLazyCounter, 161 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 168 SdHoareTripleChecker+Invalid, 198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 20:08:36,186 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [121 Valid, 168 Invalid, 198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 161 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 20:08:36,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 364 states. [2023-12-15 20:08:36,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 364 to 356. [2023-12-15 20:08:36,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 356 states, 279 states have (on average 1.3978494623655915) internal successors, (390), 279 states have internal predecessors, (390), 68 states have call successors, (68), 8 states have call predecessors, (68), 8 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) [2023-12-15 20:08:36,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 356 states to 356 states and 526 transitions. [2023-12-15 20:08:36,214 INFO L78 Accepts]: Start accepts. Automaton has 356 states and 526 transitions. Word has length 122 [2023-12-15 20:08:36,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:08:36,214 INFO L495 AbstractCegarLoop]: Abstraction has 356 states and 526 transitions. [2023-12-15 20:08:36,215 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.2) internal successors, (72), 10 states have internal predecessors, (72), 3 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (34), 2 states have call predecessors, (34), 3 states have call successors, (34) [2023-12-15 20:08:36,215 INFO L276 IsEmpty]: Start isEmpty. Operand 356 states and 526 transitions. [2023-12-15 20:08:36,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-12-15 20:08:36,215 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:08:36,216 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:36,230 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-15 20:08:36,421 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:08:36,421 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:08:36,422 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:08:36,422 INFO L85 PathProgramCache]: Analyzing trace with hash 765567354, now seen corresponding path program 1 times [2023-12-15 20:08:36,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:08:36,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1621186899] [2023-12-15 20:08:36,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:08:36,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:08:36,436 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:08:36,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1297322808] [2023-12-15 20:08:36,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:08:36,436 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:08:36,437 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:08:36,437 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:08:36,445 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:08:36,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:08:36,734 INFO L262 TraceCheckSpWp]: Trace formula consists of 331 conjuncts, 16 conjunts are in the unsatisfiable core [2023-12-15 20:08:36,736 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:08:37,115 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 16 proven. 48 refuted. 0 times theorem prover too weak. 480 trivial. 0 not checked. [2023-12-15 20:08:37,116 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 20:08:37,699 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 48 refuted. 0 times theorem prover too weak. 496 trivial. 0 not checked. [2023-12-15 20:08:37,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:08:37,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1621186899] [2023-12-15 20:08:37,700 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:08:37,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1297322808] [2023-12-15 20:08:37,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1297322808] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 20:08:37,700 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 20:08:37,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 18 [2023-12-15 20:08:37,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1610257837] [2023-12-15 20:08:37,700 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 20:08:37,701 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-12-15 20:08:37,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:08:37,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-12-15 20:08:37,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=243, Unknown=0, NotChecked=0, Total=306 [2023-12-15 20:08:37,702 INFO L87 Difference]: Start difference. First operand 356 states and 526 transitions. Second operand has 18 states, 18 states have (on average 4.277777777777778) internal successors, (77), 18 states have internal predecessors, (77), 4 states have call successors, (34), 3 states have call predecessors, (34), 4 states have return successors, (34), 2 states have call predecessors, (34), 4 states have call successors, (34) [2023-12-15 20:08:40,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:08:40,209 INFO L93 Difference]: Finished difference Result 1639 states and 2397 transitions. [2023-12-15 20:08:40,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2023-12-15 20:08:40,210 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 4.277777777777778) internal successors, (77), 18 states have internal predecessors, (77), 4 states have call successors, (34), 3 states have call predecessors, (34), 4 states have return successors, (34), 2 states have call predecessors, (34), 4 states have call successors, (34) Word has length 122 [2023-12-15 20:08:40,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:08:40,214 INFO L225 Difference]: With dead ends: 1639 [2023-12-15 20:08:40,214 INFO L226 Difference]: Without dead ends: 1284 [2023-12-15 20:08:40,216 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 299 GetRequests, 240 SyntacticMatches, 0 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1159 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=1036, Invalid=2624, Unknown=0, NotChecked=0, Total=3660 [2023-12-15 20:08:40,216 INFO L413 NwaCegarLoop]: 117 mSDtfsCounter, 957 mSDsluCounter, 1066 mSDsCounter, 0 mSdLazyCounter, 1374 mSolverCounterSat, 456 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 976 SdHoareTripleChecker+Valid, 1183 SdHoareTripleChecker+Invalid, 1830 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 456 IncrementalHoareTripleChecker+Valid, 1374 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-15 20:08:40,216 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [976 Valid, 1183 Invalid, 1830 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [456 Valid, 1374 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-15 20:08:40,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1284 states. [2023-12-15 20:08:40,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1284 to 538. [2023-12-15 20:08:40,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 538 states, 423 states have (on average 1.4066193853427895) internal successors, (595), 423 states have internal predecessors, (595), 102 states have call successors, (102), 12 states have call predecessors, (102), 12 states have return successors, (102), 102 states have call predecessors, (102), 102 states have call successors, (102) [2023-12-15 20:08:40,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 538 states to 538 states and 799 transitions. [2023-12-15 20:08:40,277 INFO L78 Accepts]: Start accepts. Automaton has 538 states and 799 transitions. Word has length 122 [2023-12-15 20:08:40,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:08:40,278 INFO L495 AbstractCegarLoop]: Abstraction has 538 states and 799 transitions. [2023-12-15 20:08:40,279 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 4.277777777777778) internal successors, (77), 18 states have internal predecessors, (77), 4 states have call successors, (34), 3 states have call predecessors, (34), 4 states have return successors, (34), 2 states have call predecessors, (34), 4 states have call successors, (34) [2023-12-15 20:08:40,279 INFO L276 IsEmpty]: Start isEmpty. Operand 538 states and 799 transitions. [2023-12-15 20:08:40,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-12-15 20:08:40,280 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:08:40,280 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:40,301 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-15 20:08:40,485 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:08:40,486 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:08:40,486 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:08:40,486 INFO L85 PathProgramCache]: Analyzing trace with hash 515753594, now seen corresponding path program 1 times [2023-12-15 20:08:40,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:08:40,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1952432727] [2023-12-15 20:08:40,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:08:40,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:08:40,503 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:08:40,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1469036315] [2023-12-15 20:08:40,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:08:40,503 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:08:40,503 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:08:40,504 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:08:40,529 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:08:40,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:08:40,594 INFO L262 TraceCheckSpWp]: Trace formula consists of 331 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-15 20:08:40,596 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:08:40,613 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2023-12-15 20:08:40,613 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:08:40,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:08:40,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1952432727] [2023-12-15 20:08:40,613 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:08:40,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1469036315] [2023-12-15 20:08:40,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1469036315] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:08:40,613 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:08:40,613 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 20:08:40,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1023448271] [2023-12-15 20:08:40,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:08:40,614 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 20:08:40,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:08:40,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 20:08:40,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 20:08:40,615 INFO L87 Difference]: Start difference. First operand 538 states and 799 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-15 20:08:40,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:08:40,755 INFO L93 Difference]: Finished difference Result 1479 states and 2185 transitions. [2023-12-15 20:08:40,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 20:08:40,755 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 122 [2023-12-15 20:08:40,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:08:40,759 INFO L225 Difference]: With dead ends: 1479 [2023-12-15 20:08:40,759 INFO L226 Difference]: Without dead ends: 942 [2023-12-15 20:08:40,761 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 20:08:40,761 INFO L413 NwaCegarLoop]: 140 mSDtfsCounter, 121 mSDsluCounter, 200 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 340 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 20:08:40,762 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [121 Valid, 340 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 20:08:40,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 942 states. [2023-12-15 20:08:40,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 942 to 622. [2023-12-15 20:08:40,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 622 states, 507 states have (on average 1.3944773175542406) internal successors, (707), 507 states have internal predecessors, (707), 102 states have call successors, (102), 12 states have call predecessors, (102), 12 states have return successors, (102), 102 states have call predecessors, (102), 102 states have call successors, (102) [2023-12-15 20:08:40,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 622 states to 622 states and 911 transitions. [2023-12-15 20:08:40,818 INFO L78 Accepts]: Start accepts. Automaton has 622 states and 911 transitions. Word has length 122 [2023-12-15 20:08:40,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:08:40,818 INFO L495 AbstractCegarLoop]: Abstraction has 622 states and 911 transitions. [2023-12-15 20:08:40,818 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-15 20:08:40,818 INFO L276 IsEmpty]: Start isEmpty. Operand 622 states and 911 transitions. [2023-12-15 20:08:40,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-12-15 20:08:40,819 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:08:40,819 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:40,833 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-15 20:08:41,025 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:08:41,025 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:08:41,025 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:08:41,026 INFO L85 PathProgramCache]: Analyzing trace with hash -1754892270, now seen corresponding path program 1 times [2023-12-15 20:08:41,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:08:41,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1375751617] [2023-12-15 20:08:41,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:08:41,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:08:41,037 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:08:41,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1342357723] [2023-12-15 20:08:41,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:08:41,038 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:08:41,038 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:08:41,039 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:08:41,041 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:08:41,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:08:41,151 INFO L262 TraceCheckSpWp]: Trace formula consists of 334 conjuncts, 14 conjunts are in the unsatisfiable core [2023-12-15 20:08:41,153 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:08:41,389 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 132 proven. 42 refuted. 0 times theorem prover too weak. 370 trivial. 0 not checked. [2023-12-15 20:08:41,390 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 20:08:41,849 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2023-12-15 20:08:41,849 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:08:41,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1375751617] [2023-12-15 20:08:41,849 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:08:41,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1342357723] [2023-12-15 20:08:41,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1342357723] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-15 20:08:41,850 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 20:08:41,850 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [10] total 15 [2023-12-15 20:08:41,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1877335425] [2023-12-15 20:08:41,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:08:41,850 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 20:08:41,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:08:41,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 20:08:41,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=172, Unknown=0, NotChecked=0, Total=210 [2023-12-15 20:08:41,851 INFO L87 Difference]: Start difference. First operand 622 states and 911 transitions. Second operand has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 7 states have internal predecessors, (41), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-15 20:08:43,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:08:43,012 INFO L93 Difference]: Finished difference Result 1703 states and 2434 transitions. [2023-12-15 20:08:43,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-15 20:08:43,012 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 7 states have internal predecessors, (41), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 123 [2023-12-15 20:08:43,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:08:43,018 INFO L225 Difference]: With dead ends: 1703 [2023-12-15 20:08:43,018 INFO L226 Difference]: Without dead ends: 1298 [2023-12-15 20:08:43,019 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 253 GetRequests, 234 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=80, Invalid=340, Unknown=0, NotChecked=0, Total=420 [2023-12-15 20:08:43,020 INFO L413 NwaCegarLoop]: 123 mSDtfsCounter, 386 mSDsluCounter, 269 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 124 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 386 SdHoareTripleChecker+Valid, 392 SdHoareTripleChecker+Invalid, 356 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 124 IncrementalHoareTripleChecker+Valid, 232 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-15 20:08:43,020 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [386 Valid, 392 Invalid, 356 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [124 Valid, 232 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-15 20:08:43,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1298 states. [2023-12-15 20:08:43,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1298 to 675. [2023-12-15 20:08:43,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 675 states, 554 states have (on average 1.3844765342960288) internal successors, (767), 554 states have internal predecessors, (767), 102 states have call successors, (102), 18 states have call predecessors, (102), 18 states have return successors, (102), 102 states have call predecessors, (102), 102 states have call successors, (102) [2023-12-15 20:08:43,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 675 states to 675 states and 971 transitions. [2023-12-15 20:08:43,098 INFO L78 Accepts]: Start accepts. Automaton has 675 states and 971 transitions. Word has length 123 [2023-12-15 20:08:43,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:08:43,099 INFO L495 AbstractCegarLoop]: Abstraction has 675 states and 971 transitions. [2023-12-15 20:08:43,099 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 7 states have internal predecessors, (41), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-15 20:08:43,099 INFO L276 IsEmpty]: Start isEmpty. Operand 675 states and 971 transitions. [2023-12-15 20:08:43,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-12-15 20:08:43,099 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:08:43,100 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:43,105 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:08:43,305 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:08:43,305 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:08:43,306 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:08:43,306 INFO L85 PathProgramCache]: Analyzing trace with hash -1622404714, now seen corresponding path program 1 times [2023-12-15 20:08:43,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:08:43,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1111137532] [2023-12-15 20:08:43,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:08:43,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:08:43,323 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:08:43,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1097895739] [2023-12-15 20:08:43,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:08:43,323 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:08:43,323 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:08:43,324 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:08:43,349 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:08:43,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:08:43,410 INFO L262 TraceCheckSpWp]: Trace formula consists of 332 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 20:08:43,412 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:08:43,479 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 288 proven. 24 refuted. 0 times theorem prover too weak. 232 trivial. 0 not checked. [2023-12-15 20:08:43,479 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 20:08:43,571 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 24 proven. 24 refuted. 0 times theorem prover too weak. 496 trivial. 0 not checked. [2023-12-15 20:08:43,571 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:08:43,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1111137532] [2023-12-15 20:08:43,571 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:08:43,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1097895739] [2023-12-15 20:08:43,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1097895739] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 20:08:43,571 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 20:08:43,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-15 20:08:43,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1477275663] [2023-12-15 20:08:43,571 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 20:08:43,572 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 20:08:43,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:08:43,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 20:08:43,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-15 20:08:43,572 INFO L87 Difference]: Start difference. First operand 675 states and 971 transitions. Second operand has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 2 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-12-15 20:08:43,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:08:43,789 INFO L93 Difference]: Finished difference Result 1408 states and 2000 transitions. [2023-12-15 20:08:43,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 20:08:43,790 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 2 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 123 [2023-12-15 20:08:43,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:08:43,792 INFO L225 Difference]: With dead ends: 1408 [2023-12-15 20:08:43,792 INFO L226 Difference]: Without dead ends: 734 [2023-12-15 20:08:43,793 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 248 GetRequests, 238 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-15 20:08:43,794 INFO L413 NwaCegarLoop]: 96 mSDtfsCounter, 99 mSDsluCounter, 132 mSDsCounter, 0 mSdLazyCounter, 135 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 107 SdHoareTripleChecker+Valid, 228 SdHoareTripleChecker+Invalid, 154 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 135 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 20:08:43,794 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [107 Valid, 228 Invalid, 154 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 135 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 20:08:43,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 734 states. [2023-12-15 20:08:43,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 734 to 719. [2023-12-15 20:08:43,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 719 states, 582 states have (on average 1.338487972508591) internal successors, (779), 583 states have internal predecessors, (779), 110 states have call successors, (110), 26 states have call predecessors, (110), 26 states have return successors, (110), 109 states have call predecessors, (110), 110 states have call successors, (110) [2023-12-15 20:08:43,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 719 states to 719 states and 999 transitions. [2023-12-15 20:08:43,881 INFO L78 Accepts]: Start accepts. Automaton has 719 states and 999 transitions. Word has length 123 [2023-12-15 20:08:43,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:08:43,881 INFO L495 AbstractCegarLoop]: Abstraction has 719 states and 999 transitions. [2023-12-15 20:08:43,881 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 2 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-12-15 20:08:43,881 INFO L276 IsEmpty]: Start isEmpty. Operand 719 states and 999 transitions. [2023-12-15 20:08:43,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-12-15 20:08:43,883 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:08:43,883 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:43,890 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-12-15 20:08:44,088 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:08:44,088 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:08:44,089 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:08:44,089 INFO L85 PathProgramCache]: Analyzing trace with hash 2139682228, now seen corresponding path program 1 times [2023-12-15 20:08:44,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:08:44,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1870202300] [2023-12-15 20:08:44,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:08:44,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:08:44,102 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:08:44,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [54854630] [2023-12-15 20:08:44,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:08:44,102 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:08:44,102 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:08:44,103 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 20:08:44,108 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-15 20:08:44,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:08:44,287 INFO L262 TraceCheckSpWp]: Trace formula consists of 334 conjuncts, 20 conjunts are in the unsatisfiable core [2023-12-15 20:08:44,289 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:08:44,697 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 92 proven. 87 refuted. 0 times theorem prover too weak. 365 trivial. 0 not checked. [2023-12-15 20:08:44,697 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 20:08:45,097 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:08:45,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1870202300] [2023-12-15 20:08:45,097 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:08:45,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [54854630] [2023-12-15 20:08:45,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [54854630] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 20:08:45,097 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-15 20:08:45,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2023-12-15 20:08:45,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1053811624] [2023-12-15 20:08:45,097 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-15 20:08:45,098 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-15 20:08:45,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:08:45,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-15 20:08:45,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=183, Unknown=0, NotChecked=0, Total=240 [2023-12-15 20:08:45,098 INFO L87 Difference]: Start difference. First operand 719 states and 999 transitions. Second operand has 12 states, 12 states have (on average 4.166666666666667) internal successors, (50), 11 states have internal predecessors, (50), 3 states have call successors, (17), 3 states have call predecessors, (17), 4 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2023-12-15 20:08:45,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:08:45,652 INFO L93 Difference]: Finished difference Result 1712 states and 2364 transitions. [2023-12-15 20:08:45,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-15 20:08:45,653 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.166666666666667) internal successors, (50), 11 states have internal predecessors, (50), 3 states have call successors, (17), 3 states have call predecessors, (17), 4 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) Word has length 123 [2023-12-15 20:08:45,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:08:45,656 INFO L225 Difference]: With dead ends: 1712 [2023-12-15 20:08:45,656 INFO L226 Difference]: Without dead ends: 1014 [2023-12-15 20:08:45,657 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 242 GetRequests, 214 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 148 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=233, Invalid=637, Unknown=0, NotChecked=0, Total=870 [2023-12-15 20:08:45,658 INFO L413 NwaCegarLoop]: 114 mSDtfsCounter, 242 mSDsluCounter, 529 mSDsCounter, 0 mSdLazyCounter, 412 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 242 SdHoareTripleChecker+Valid, 643 SdHoareTripleChecker+Invalid, 524 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 412 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 20:08:45,658 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [242 Valid, 643 Invalid, 524 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 412 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 20:08:45,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1014 states. [2023-12-15 20:08:45,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1014 to 793. [2023-12-15 20:08:45,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 793 states, 644 states have (on average 1.3307453416149069) internal successors, (857), 644 states have internal predecessors, (857), 119 states have call successors, (119), 29 states have call predecessors, (119), 29 states have return successors, (119), 119 states have call predecessors, (119), 119 states have call successors, (119) [2023-12-15 20:08:45,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 793 states to 793 states and 1095 transitions. [2023-12-15 20:08:45,771 INFO L78 Accepts]: Start accepts. Automaton has 793 states and 1095 transitions. Word has length 123 [2023-12-15 20:08:45,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:08:45,771 INFO L495 AbstractCegarLoop]: Abstraction has 793 states and 1095 transitions. [2023-12-15 20:08:45,771 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.166666666666667) internal successors, (50), 11 states have internal predecessors, (50), 3 states have call successors, (17), 3 states have call predecessors, (17), 4 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2023-12-15 20:08:45,771 INFO L276 IsEmpty]: Start isEmpty. Operand 793 states and 1095 transitions. [2023-12-15 20:08:45,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-12-15 20:08:45,772 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:08:45,772 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:45,779 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-12-15 20:08:45,977 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-15 20:08:45,978 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:08:45,978 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:08:45,978 INFO L85 PathProgramCache]: Analyzing trace with hash 1282793701, now seen corresponding path program 1 times [2023-12-15 20:08:45,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:08:45,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1759546466] [2023-12-15 20:08:45,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:08:45,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:08:45,996 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:08:45,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1216354108] [2023-12-15 20:08:45,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:08:45,996 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:08:45,996 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:08:45,997 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 20:08:46,024 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-12-15 20:08:46,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:08:46,190 INFO L262 TraceCheckSpWp]: Trace formula consists of 331 conjuncts, 14 conjunts are in the unsatisfiable core [2023-12-15 20:08:46,192 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:08:46,396 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 202 proven. 54 refuted. 0 times theorem prover too weak. 288 trivial. 0 not checked. [2023-12-15 20:08:46,396 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 20:08:46,587 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 36 proven. 57 refuted. 0 times theorem prover too weak. 451 trivial. 0 not checked. [2023-12-15 20:08:46,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:08:46,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1759546466] [2023-12-15 20:08:46,588 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:08:46,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1216354108] [2023-12-15 20:08:46,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1216354108] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 20:08:46,590 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 20:08:46,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 15 [2023-12-15 20:08:46,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [556062295] [2023-12-15 20:08:46,590 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 20:08:46,591 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-12-15 20:08:46,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:08:46,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-12-15 20:08:46,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=151, Unknown=0, NotChecked=0, Total=210 [2023-12-15 20:08:46,591 INFO L87 Difference]: Start difference. First operand 793 states and 1095 transitions. Second operand has 15 states, 15 states have (on average 5.466666666666667) internal successors, (82), 15 states have internal predecessors, (82), 4 states have call successors, (33), 3 states have call predecessors, (33), 7 states have return successors, (34), 3 states have call predecessors, (34), 4 states have call successors, (34) [2023-12-15 20:08:46,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:08:46,997 INFO L93 Difference]: Finished difference Result 1575 states and 2137 transitions. [2023-12-15 20:08:46,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-15 20:08:46,997 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 5.466666666666667) internal successors, (82), 15 states have internal predecessors, (82), 4 states have call successors, (33), 3 states have call predecessors, (33), 7 states have return successors, (34), 3 states have call predecessors, (34), 4 states have call successors, (34) Word has length 124 [2023-12-15 20:08:46,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:08:47,000 INFO L225 Difference]: With dead ends: 1575 [2023-12-15 20:08:47,000 INFO L226 Difference]: Without dead ends: 877 [2023-12-15 20:08:47,001 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 258 GetRequests, 233 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 101 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=210, Invalid=440, Unknown=0, NotChecked=0, Total=650 [2023-12-15 20:08:47,001 INFO L413 NwaCegarLoop]: 65 mSDtfsCounter, 227 mSDsluCounter, 146 mSDsCounter, 0 mSdLazyCounter, 238 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 228 SdHoareTripleChecker+Valid, 211 SdHoareTripleChecker+Invalid, 343 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 238 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 20:08:47,001 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [228 Valid, 211 Invalid, 343 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 238 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 20:08:47,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 877 states. [2023-12-15 20:08:47,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 877 to 849. [2023-12-15 20:08:47,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 849 states, 686 states have (on average 1.2871720116618075) internal successors, (883), 686 states have internal predecessors, (883), 119 states have call successors, (119), 43 states have call predecessors, (119), 43 states have return successors, (119), 119 states have call predecessors, (119), 119 states have call successors, (119) [2023-12-15 20:08:47,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 849 states to 849 states and 1121 transitions. [2023-12-15 20:08:47,103 INFO L78 Accepts]: Start accepts. Automaton has 849 states and 1121 transitions. Word has length 124 [2023-12-15 20:08:47,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:08:47,103 INFO L495 AbstractCegarLoop]: Abstraction has 849 states and 1121 transitions. [2023-12-15 20:08:47,104 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 5.466666666666667) internal successors, (82), 15 states have internal predecessors, (82), 4 states have call successors, (33), 3 states have call predecessors, (33), 7 states have return successors, (34), 3 states have call predecessors, (34), 4 states have call successors, (34) [2023-12-15 20:08:47,104 INFO L276 IsEmpty]: Start isEmpty. Operand 849 states and 1121 transitions. [2023-12-15 20:08:47,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-12-15 20:08:47,104 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:08:47,104 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:47,114 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-12-15 20:08:47,309 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:08:47,310 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:08:47,310 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:08:47,310 INFO L85 PathProgramCache]: Analyzing trace with hash 889766691, now seen corresponding path program 1 times [2023-12-15 20:08:47,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:08:47,310 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1719882579] [2023-12-15 20:08:47,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:08:47,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:08:47,339 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:08:47,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [849596252] [2023-12-15 20:08:47,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:08:47,339 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:08:47,340 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:08:47,340 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 20:08:47,342 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-12-15 20:08:47,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:08:47,782 INFO L262 TraceCheckSpWp]: Trace formula consists of 330 conjuncts, 55 conjunts are in the unsatisfiable core [2023-12-15 20:08:47,785 INFO L285 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2023-12-15 20:09:27,463 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 20:09:27,486 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:09:28,475 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-12-15 20:09:28,540 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Cannot interrupt operation gracefully because timeout expired. Forcing shutdown