/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/nla-digbench-scaling/fermat1-ll_unwindbound100.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 22:17:29,272 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 22:17:29,331 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 22:17:29,334 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 22:17:29,334 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 22:17:29,368 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 22:17:29,368 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 22:17:29,368 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 22:17:29,369 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 22:17:29,369 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 22:17:29,369 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 22:17:29,369 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 22:17:29,370 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 22:17:29,370 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 22:17:29,370 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 22:17:29,370 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 22:17:29,371 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 22:17:29,371 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 22:17:29,371 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 22:17:29,371 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 22:17:29,372 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 22:17:29,374 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 22:17:29,374 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 22:17:29,374 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 22:17:29,377 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 22:17:29,377 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 22:17:29,377 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 22:17:29,378 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 22:17:29,378 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 22:17:29,379 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 22:17:29,379 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 22:17:29,379 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 22:17:29,380 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 22:17:29,380 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 22:17:29,380 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 22:17:29,380 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 22:17:29,380 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 22:17:29,380 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 22:17:29,380 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 22:17:29,380 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 22:17:29,380 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 22:17:29,381 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 22:17:29,381 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 22:17:29,381 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 22:17:29,601 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 22:17:29,622 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 22:17:29,623 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 22:17:29,624 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 22:17:29,626 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 22:17:29,627 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/fermat1-ll_unwindbound100.c [2023-12-15 22:17:30,635 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 22:17:30,782 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 22:17:30,782 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/fermat1-ll_unwindbound100.c [2023-12-15 22:17:30,787 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/60d3d063f/8bc2a17ca0ee415c863ed711c5e64f50/FLAG638273220 [2023-12-15 22:17:30,798 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/60d3d063f/8bc2a17ca0ee415c863ed711c5e64f50 [2023-12-15 22:17:30,799 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 22:17:30,800 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 22:17:30,801 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 22:17:30,801 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 22:17:30,806 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 22:17:30,807 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 10:17:30" (1/1) ... [2023-12-15 22:17:30,808 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@48ae0425 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:17:30, skipping insertion in model container [2023-12-15 22:17:30,808 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 10:17:30" (1/1) ... [2023-12-15 22:17:30,821 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 22:17:30,934 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/fermat1-ll_unwindbound100.c[535,548] [2023-12-15 22:17:30,948 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 22:17:30,954 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 22:17:30,961 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/fermat1-ll_unwindbound100.c[535,548] [2023-12-15 22:17:30,973 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 22:17:30,981 INFO L206 MainTranslator]: Completed translation [2023-12-15 22:17:30,981 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:17:30 WrapperNode [2023-12-15 22:17:30,981 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 22:17:30,982 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 22:17:30,982 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 22:17:30,982 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 22:17:30,989 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:17:30" (1/1) ... [2023-12-15 22:17:30,992 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:17:30" (1/1) ... [2023-12-15 22:17:31,009 INFO L138 Inliner]: procedures = 14, calls = 13, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 68 [2023-12-15 22:17:31,010 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 22:17:31,010 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 22:17:31,011 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 22:17:31,011 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 22:17:31,017 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:17:30" (1/1) ... [2023-12-15 22:17:31,017 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:17:30" (1/1) ... [2023-12-15 22:17:31,020 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:17:30" (1/1) ... [2023-12-15 22:17:31,036 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 22:17:31,036 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:17:30" (1/1) ... [2023-12-15 22:17:31,036 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:17:30" (1/1) ... [2023-12-15 22:17:31,037 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:17:30" (1/1) ... [2023-12-15 22:17:31,039 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:17:30" (1/1) ... [2023-12-15 22:17:31,040 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:17:30" (1/1) ... [2023-12-15 22:17:31,040 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:17:30" (1/1) ... [2023-12-15 22:17:31,041 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 22:17:31,042 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 22:17:31,042 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 22:17:31,042 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 22:17:31,042 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:17:30" (1/1) ... [2023-12-15 22:17:31,047 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 22:17:31,055 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:17:31,065 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 22:17:31,088 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 22:17:31,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 22:17:31,102 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-15 22:17:31,102 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-15 22:17:31,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 22:17:31,102 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 22:17:31,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 22:17:31,102 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-12-15 22:17:31,102 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-12-15 22:17:31,147 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 22:17:31,162 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 22:17:31,333 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 22:17:31,369 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 22:17:31,369 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-12-15 22:17:31,370 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 10:17:31 BoogieIcfgContainer [2023-12-15 22:17:31,370 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 22:17:31,373 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 22:17:31,373 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 22:17:31,375 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 22:17:31,375 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 10:17:30" (1/3) ... [2023-12-15 22:17:31,375 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4431d822 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 10:17:31, skipping insertion in model container [2023-12-15 22:17:31,375 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:17:30" (2/3) ... [2023-12-15 22:17:31,376 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4431d822 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 10:17:31, skipping insertion in model container [2023-12-15 22:17:31,376 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 10:17:31" (3/3) ... [2023-12-15 22:17:31,376 INFO L112 eAbstractionObserver]: Analyzing ICFG fermat1-ll_unwindbound100.c [2023-12-15 22:17:31,387 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 22:17:31,388 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 22:17:31,430 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 22:17:31,435 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;@73198453, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 22:17:31,436 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 22:17:31,438 INFO L276 IsEmpty]: Start isEmpty. Operand has 29 states, 19 states have (on average 1.631578947368421) internal successors, (31), 20 states have internal predecessors, (31), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-12-15 22:17:31,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-12-15 22:17:31,444 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:17:31,445 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:17:31,445 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:17:31,449 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:17:31,449 INFO L85 PathProgramCache]: Analyzing trace with hash -1287337846, now seen corresponding path program 1 times [2023-12-15 22:17:31,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:17:31,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [113397391] [2023-12-15 22:17:31,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:17:31,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:17:31,506 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 22:17:31,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1992261989] [2023-12-15 22:17:31,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:17:31,507 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:17:31,508 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:17:31,510 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 22:17:31,532 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 22:17:31,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:17:31,573 INFO L262 TraceCheckSpWp]: Trace formula consists of 61 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-15 22:17:31,576 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 22:17:31,596 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-15 22:17:31,597 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 22:17:31,597 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:17:31,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [113397391] [2023-12-15 22:17:31,597 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 22:17:31,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1992261989] [2023-12-15 22:17:31,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1992261989] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:17:31,599 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:17:31,599 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 22:17:31,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1289568027] [2023-12-15 22:17:31,601 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:17:31,604 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-15 22:17:31,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:17:31,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-15 22:17:31,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 22:17:31,632 INFO L87 Difference]: Start difference. First operand has 29 states, 19 states have (on average 1.631578947368421) internal successors, (31), 20 states have internal predecessors, (31), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Second operand has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-15 22:17:31,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:17:31,662 INFO L93 Difference]: Finished difference Result 56 states and 89 transitions. [2023-12-15 22:17:31,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-15 22:17:31,664 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 17 [2023-12-15 22:17:31,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:17:31,668 INFO L225 Difference]: With dead ends: 56 [2023-12-15 22:17:31,668 INFO L226 Difference]: Without dead ends: 27 [2023-12-15 22:17:31,670 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 16 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 22:17:31,674 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 36 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 22:17:31,675 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 36 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 22:17:31,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2023-12-15 22:17:31,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 27. [2023-12-15 22:17:31,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 18 states have (on average 1.3888888888888888) internal successors, (25), 19 states have internal predecessors, (25), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2023-12-15 22:17:31,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 36 transitions. [2023-12-15 22:17:31,701 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 36 transitions. Word has length 17 [2023-12-15 22:17:31,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:17:31,701 INFO L495 AbstractCegarLoop]: Abstraction has 27 states and 36 transitions. [2023-12-15 22:17:31,702 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-15 22:17:31,702 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 36 transitions. [2023-12-15 22:17:31,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-12-15 22:17:31,703 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:17:31,704 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:17:31,711 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-15 22:17:31,908 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 22:17:31,909 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:17:31,909 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:17:31,909 INFO L85 PathProgramCache]: Analyzing trace with hash -138178001, now seen corresponding path program 1 times [2023-12-15 22:17:31,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:17:31,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [631487684] [2023-12-15 22:17:31,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:17:31,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:17:31,918 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 22:17:31,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [754860972] [2023-12-15 22:17:31,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:17:31,918 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:17:31,918 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:17:31,919 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 22:17:31,940 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 22:17:31,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:17:31,975 INFO L262 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-15 22:17:31,976 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 22:17:32,042 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-15 22:17:32,042 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 22:17:32,042 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:17:32,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [631487684] [2023-12-15 22:17:32,043 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 22:17:32,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [754860972] [2023-12-15 22:17:32,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [754860972] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:17:32,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:17:32,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 22:17:32,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [314423337] [2023-12-15 22:17:32,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:17:32,046 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 22:17:32,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:17:32,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 22:17:32,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 22:17:32,047 INFO L87 Difference]: Start difference. First operand 27 states and 36 transitions. Second operand has 4 states, 4 states have (on average 2.5) internal successors, (10), 3 states have internal predecessors, (10), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-15 22:17:32,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:17:32,072 INFO L93 Difference]: Finished difference Result 36 states and 45 transitions. [2023-12-15 22:17:32,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 22:17:32,073 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.5) internal successors, (10), 3 states have internal predecessors, (10), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 18 [2023-12-15 22:17:32,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:17:32,073 INFO L225 Difference]: With dead ends: 36 [2023-12-15 22:17:32,074 INFO L226 Difference]: Without dead ends: 29 [2023-12-15 22:17:32,075 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 22:17:32,076 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 0 mSDsluCounter, 55 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 88 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 22:17:32,079 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 88 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 22:17:32,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29 states. [2023-12-15 22:17:32,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29 to 29. [2023-12-15 22:17:32,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29 states, 20 states have (on average 1.35) internal successors, (27), 21 states have internal predecessors, (27), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2023-12-15 22:17:32,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 38 transitions. [2023-12-15 22:17:32,089 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 38 transitions. Word has length 18 [2023-12-15 22:17:32,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:17:32,091 INFO L495 AbstractCegarLoop]: Abstraction has 29 states and 38 transitions. [2023-12-15 22:17:32,091 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.5) internal successors, (10), 3 states have internal predecessors, (10), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-15 22:17:32,091 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 38 transitions. [2023-12-15 22:17:32,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-12-15 22:17:32,092 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:17:32,093 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:17:32,100 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-15 22:17:32,298 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 22:17:32,299 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:17:32,299 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:17:32,300 INFO L85 PathProgramCache]: Analyzing trace with hash -136509705, now seen corresponding path program 1 times [2023-12-15 22:17:32,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:17:32,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1730012055] [2023-12-15 22:17:32,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:17:32,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:17:32,313 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 22:17:32,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1679076596] [2023-12-15 22:17:32,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:17:32,314 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:17:32,314 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:17:32,317 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 22:17:32,323 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 22:17:32,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:17:32,353 INFO L262 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-15 22:17:32,355 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 22:17:32,454 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-15 22:17:32,455 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 22:17:32,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:17:32,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1730012055] [2023-12-15 22:17:32,455 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 22:17:32,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1679076596] [2023-12-15 22:17:32,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1679076596] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:17:32,456 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:17:32,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-15 22:17:32,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606830263] [2023-12-15 22:17:32,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:17:32,456 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 22:17:32,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:17:32,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 22:17:32,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-15 22:17:32,457 INFO L87 Difference]: Start difference. First operand 29 states and 38 transitions. Second operand has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-15 22:17:34,659 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-15 22:17:35,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:17:35,412 INFO L93 Difference]: Finished difference Result 48 states and 65 transitions. [2023-12-15 22:17:35,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 22:17:35,413 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 18 [2023-12-15 22:17:35,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:17:35,413 INFO L225 Difference]: With dead ends: 48 [2023-12-15 22:17:35,413 INFO L226 Difference]: Without dead ends: 46 [2023-12-15 22:17:35,413 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-15 22:17:35,414 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 16 mSDsluCounter, 70 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 94 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-12-15 22:17:35,414 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 94 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-12-15 22:17:35,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2023-12-15 22:17:35,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 45. [2023-12-15 22:17:35,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45 states, 32 states have (on average 1.40625) internal successors, (45), 33 states have internal predecessors, (45), 9 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2023-12-15 22:17:35,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 62 transitions. [2023-12-15 22:17:35,424 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 62 transitions. Word has length 18 [2023-12-15 22:17:35,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:17:35,424 INFO L495 AbstractCegarLoop]: Abstraction has 45 states and 62 transitions. [2023-12-15 22:17:35,424 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-15 22:17:35,424 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 62 transitions. [2023-12-15 22:17:35,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2023-12-15 22:17:35,425 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:17:35,425 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:17:35,433 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-15 22:17:35,631 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 22:17:35,632 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:17:35,632 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:17:35,632 INFO L85 PathProgramCache]: Analyzing trace with hash -99991460, now seen corresponding path program 1 times [2023-12-15 22:17:35,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:17:35,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1866433340] [2023-12-15 22:17:35,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:17:35,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:17:35,639 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 22:17:35,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1095574166] [2023-12-15 22:17:35,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:17:35,639 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:17:35,639 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:17:35,640 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 22:17:35,654 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 22:17:35,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:17:35,687 INFO L262 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-15 22:17:35,689 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 22:17:35,753 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-15 22:17:35,753 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 22:17:35,865 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-15 22:17:35,866 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:17:35,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1866433340] [2023-12-15 22:17:35,866 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 22:17:35,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1095574166] [2023-12-15 22:17:35,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1095574166] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 22:17:35,867 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 22:17:35,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 11 [2023-12-15 22:17:35,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [915035227] [2023-12-15 22:17:35,867 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 22:17:35,868 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-15 22:17:35,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:17:35,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-15 22:17:35,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2023-12-15 22:17:35,869 INFO L87 Difference]: Start difference. First operand 45 states and 62 transitions. Second operand has 11 states, 10 states have (on average 1.9) internal successors, (19), 8 states have internal predecessors, (19), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 1 states have call successors, (4) [2023-12-15 22:17:35,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:17:35,997 INFO L93 Difference]: Finished difference Result 52 states and 68 transitions. [2023-12-15 22:17:35,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 22:17:35,998 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 1.9) internal successors, (19), 8 states have internal predecessors, (19), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 1 states have call successors, (4) Word has length 24 [2023-12-15 22:17:35,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:17:36,000 INFO L225 Difference]: With dead ends: 52 [2023-12-15 22:17:36,000 INFO L226 Difference]: Without dead ends: 47 [2023-12-15 22:17:36,001 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2023-12-15 22:17:36,003 INFO L413 NwaCegarLoop]: 23 mSDtfsCounter, 38 mSDsluCounter, 120 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 143 SdHoareTripleChecker+Invalid, 105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 22:17:36,004 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 143 Invalid, 105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 22:17:36,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2023-12-15 22:17:36,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 31. [2023-12-15 22:17:36,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31 states, 22 states have (on average 1.2272727272727273) internal successors, (27), 22 states have internal predecessors, (27), 6 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2023-12-15 22:17:36,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 38 transitions. [2023-12-15 22:17:36,020 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 38 transitions. Word has length 24 [2023-12-15 22:17:36,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:17:36,020 INFO L495 AbstractCegarLoop]: Abstraction has 31 states and 38 transitions. [2023-12-15 22:17:36,021 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 1.9) internal successors, (19), 8 states have internal predecessors, (19), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 1 states have call successors, (4) [2023-12-15 22:17:36,021 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 38 transitions. [2023-12-15 22:17:36,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-12-15 22:17:36,022 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:17:36,022 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:17:36,040 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 22:17:36,241 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 22:17:36,241 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:17:36,242 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:17:36,242 INFO L85 PathProgramCache]: Analyzing trace with hash -1981880857, now seen corresponding path program 1 times [2023-12-15 22:17:36,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:17:36,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [47786340] [2023-12-15 22:17:36,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:17:36,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:17:36,255 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 22:17:36,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [536763066] [2023-12-15 22:17:36,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:17:36,256 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:17:36,256 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:17:36,257 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 22:17:36,285 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 22:17:36,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:17:36,288 INFO L262 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-15 22:17:36,290 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 22:17:36,324 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-15 22:17:36,324 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 22:17:36,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:17:36,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [47786340] [2023-12-15 22:17:36,324 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 22:17:36,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [536763066] [2023-12-15 22:17:36,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [536763066] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:17:36,324 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:17:36,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 22:17:36,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [177264090] [2023-12-15 22:17:36,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:17:36,325 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 22:17:36,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:17:36,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 22:17:36,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-15 22:17:36,325 INFO L87 Difference]: Start difference. First operand 31 states and 38 transitions. Second operand has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-15 22:17:36,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:17:36,347 INFO L93 Difference]: Finished difference Result 60 states and 74 transitions. [2023-12-15 22:17:36,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 22:17:36,348 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 30 [2023-12-15 22:17:36,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:17:36,348 INFO L225 Difference]: With dead ends: 60 [2023-12-15 22:17:36,348 INFO L226 Difference]: Without dead ends: 39 [2023-12-15 22:17:36,349 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-15 22:17:36,349 INFO L413 NwaCegarLoop]: 31 mSDtfsCounter, 0 mSDsluCounter, 57 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 88 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 22:17:36,349 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 88 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 22:17:36,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2023-12-15 22:17:36,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 39. [2023-12-15 22:17:36,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39 states, 28 states have (on average 1.1785714285714286) internal successors, (33), 28 states have internal predecessors, (33), 7 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-12-15 22:17:36,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 46 transitions. [2023-12-15 22:17:36,357 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 46 transitions. Word has length 30 [2023-12-15 22:17:36,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:17:36,358 INFO L495 AbstractCegarLoop]: Abstraction has 39 states and 46 transitions. [2023-12-15 22:17:36,358 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-15 22:17:36,358 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 46 transitions. [2023-12-15 22:17:36,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-12-15 22:17:36,358 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:17:36,359 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:17:36,363 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 22:17:36,563 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 22:17:36,563 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:17:36,563 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:17:36,563 INFO L85 PathProgramCache]: Analyzing trace with hash 2089520544, now seen corresponding path program 1 times [2023-12-15 22:17:36,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:17:36,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2131632197] [2023-12-15 22:17:36,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:17:36,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:17:36,570 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 22:17:36,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [122909655] [2023-12-15 22:17:36,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:17:36,570 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:17:36,570 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:17:36,571 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 22:17:36,582 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 22:17:36,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:17:36,604 INFO L262 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-15 22:17:36,605 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 22:17:36,647 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-15 22:17:36,647 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 22:17:36,690 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-12-15 22:17:36,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:17:36,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2131632197] [2023-12-15 22:17:36,691 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 22:17:36,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [122909655] [2023-12-15 22:17:36,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [122909655] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-15 22:17:36,691 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 22:17:36,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 10 [2023-12-15 22:17:36,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042437809] [2023-12-15 22:17:36,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:17:36,691 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 22:17:36,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:17:36,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 22:17:36,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-12-15 22:17:36,692 INFO L87 Difference]: Start difference. First operand 39 states and 46 transitions. Second operand has 6 states, 6 states have (on average 3.5) internal successors, (21), 6 states have internal predecessors, (21), 4 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-12-15 22:17:36,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:17:36,719 INFO L93 Difference]: Finished difference Result 69 states and 84 transitions. [2023-12-15 22:17:36,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-15 22:17:36,720 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 6 states have internal predecessors, (21), 4 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 36 [2023-12-15 22:17:36,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:17:36,720 INFO L225 Difference]: With dead ends: 69 [2023-12-15 22:17:36,720 INFO L226 Difference]: Without dead ends: 48 [2023-12-15 22:17:36,720 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-12-15 22:17:36,721 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 17 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 105 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 22:17:36,721 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 105 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 22:17:36,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states. [2023-12-15 22:17:36,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 47. [2023-12-15 22:17:36,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 34 states have (on average 1.1764705882352942) internal successors, (40), 34 states have internal predecessors, (40), 8 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2023-12-15 22:17:36,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 55 transitions. [2023-12-15 22:17:36,730 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 55 transitions. Word has length 36 [2023-12-15 22:17:36,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:17:36,730 INFO L495 AbstractCegarLoop]: Abstraction has 47 states and 55 transitions. [2023-12-15 22:17:36,730 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 6 states have internal predecessors, (21), 4 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-12-15 22:17:36,730 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 55 transitions. [2023-12-15 22:17:36,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-12-15 22:17:36,731 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:17:36,731 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:17:36,735 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 22:17:36,935 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 22:17:36,935 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:17:36,936 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:17:36,936 INFO L85 PathProgramCache]: Analyzing trace with hash 1409797157, now seen corresponding path program 1 times [2023-12-15 22:17:36,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:17:36,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [974049115] [2023-12-15 22:17:36,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:17:36,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:17:36,942 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 22:17:36,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1321436051] [2023-12-15 22:17:36,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:17:36,942 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:17:36,942 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:17:36,953 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 22:17:36,985 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 22:17:37,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:17:37,001 INFO L262 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-15 22:17:37,003 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 22:17:37,044 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-15 22:17:37,044 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 22:17:37,091 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-12-15 22:17:37,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:17:37,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [974049115] [2023-12-15 22:17:37,091 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 22:17:37,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1321436051] [2023-12-15 22:17:37,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1321436051] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 22:17:37,091 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 22:17:37,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 10 [2023-12-15 22:17:37,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1887924173] [2023-12-15 22:17:37,092 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 22:17:37,092 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-15 22:17:37,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:17:37,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-15 22:17:37,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-12-15 22:17:37,094 INFO L87 Difference]: Start difference. First operand 47 states and 55 transitions. Second operand has 10 states, 10 states have (on average 4.2) internal successors, (42), 10 states have internal predecessors, (42), 7 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) [2023-12-15 22:17:37,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:17:37,234 INFO L93 Difference]: Finished difference Result 124 states and 155 transitions. [2023-12-15 22:17:37,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-12-15 22:17:37,234 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 4.2) internal successors, (42), 10 states have internal predecessors, (42), 7 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) Word has length 38 [2023-12-15 22:17:37,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:17:37,237 INFO L225 Difference]: With dead ends: 124 [2023-12-15 22:17:37,237 INFO L226 Difference]: Without dead ends: 103 [2023-12-15 22:17:37,237 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=63, Invalid=119, Unknown=0, NotChecked=0, Total=182 [2023-12-15 22:17:37,238 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 62 mSDsluCounter, 117 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 147 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 22:17:37,239 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 147 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 22:17:37,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2023-12-15 22:17:37,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 90. [2023-12-15 22:17:37,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90 states, 66 states have (on average 1.2272727272727273) internal successors, (81), 67 states have internal predecessors, (81), 16 states have call successors, (16), 8 states have call predecessors, (16), 7 states have return successors, (15), 14 states have call predecessors, (15), 15 states have call successors, (15) [2023-12-15 22:17:37,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 112 transitions. [2023-12-15 22:17:37,273 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 112 transitions. Word has length 38 [2023-12-15 22:17:37,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:17:37,273 INFO L495 AbstractCegarLoop]: Abstraction has 90 states and 112 transitions. [2023-12-15 22:17:37,274 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 4.2) internal successors, (42), 10 states have internal predecessors, (42), 7 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) [2023-12-15 22:17:37,274 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 112 transitions. [2023-12-15 22:17:37,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-12-15 22:17:37,278 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:17:37,278 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 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 22:17:37,284 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 22:17:37,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 22:17:37,483 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:17:37,483 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:17:37,483 INFO L85 PathProgramCache]: Analyzing trace with hash -1072156249, now seen corresponding path program 1 times [2023-12-15 22:17:37,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:17:37,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1504716953] [2023-12-15 22:17:37,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:17:37,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:17:37,489 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 22:17:37,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2063768601] [2023-12-15 22:17:37,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:17:37,489 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:17:37,489 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:17:37,490 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 22:17:37,494 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 22:17:37,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:17:37,525 INFO L262 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-15 22:17:37,526 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 22:17:37,555 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-15 22:17:37,555 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 22:17:37,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:17:37,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1504716953] [2023-12-15 22:17:37,556 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 22:17:37,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2063768601] [2023-12-15 22:17:37,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2063768601] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:17:37,556 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:17:37,556 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 22:17:37,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981326823] [2023-12-15 22:17:37,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:17:37,556 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 22:17:37,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:17:37,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 22:17:37,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-15 22:17:37,557 INFO L87 Difference]: Start difference. First operand 90 states and 112 transitions. Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 4 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-12-15 22:17:37,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:17:37,599 INFO L93 Difference]: Finished difference Result 153 states and 197 transitions. [2023-12-15 22:17:37,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 22:17:37,599 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 4 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 42 [2023-12-15 22:17:37,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:17:37,601 INFO L225 Difference]: With dead ends: 153 [2023-12-15 22:17:37,601 INFO L226 Difference]: Without dead ends: 114 [2023-12-15 22:17:37,602 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 39 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 22:17:37,602 INFO L413 NwaCegarLoop]: 45 mSDtfsCounter, 16 mSDsluCounter, 68 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 113 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 22:17:37,602 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 113 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 22:17:37,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114 states. [2023-12-15 22:17:37,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114 to 104. [2023-12-15 22:17:37,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104 states, 77 states have (on average 1.2337662337662338) internal successors, (95), 78 states have internal predecessors, (95), 19 states have call successors, (19), 8 states have call predecessors, (19), 7 states have return successors, (18), 17 states have call predecessors, (18), 18 states have call successors, (18) [2023-12-15 22:17:37,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 132 transitions. [2023-12-15 22:17:37,622 INFO L78 Accepts]: Start accepts. Automaton has 104 states and 132 transitions. Word has length 42 [2023-12-15 22:17:37,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:17:37,622 INFO L495 AbstractCegarLoop]: Abstraction has 104 states and 132 transitions. [2023-12-15 22:17:37,622 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 4 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-12-15 22:17:37,622 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 132 transitions. [2023-12-15 22:17:37,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-12-15 22:17:37,622 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:17:37,623 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 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 22:17:37,627 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 22:17:37,827 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 22:17:37,827 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:17:37,827 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:17:37,827 INFO L85 PathProgramCache]: Analyzing trace with hash 2142553388, now seen corresponding path program 1 times [2023-12-15 22:17:37,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:17:37,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1559056005] [2023-12-15 22:17:37,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:17:37,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:17:37,838 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 22:17:37,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [640367308] [2023-12-15 22:17:37,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:17:37,838 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:17:37,838 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:17:37,849 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 22:17:37,860 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 22:17:37,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:17:37,890 INFO L262 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-15 22:17:37,891 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 22:17:37,942 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 8 proven. 14 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-15 22:17:37,942 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 22:17:37,996 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-15 22:17:37,996 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:17:37,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1559056005] [2023-12-15 22:17:37,997 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 22:17:37,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [640367308] [2023-12-15 22:17:37,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [640367308] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 22:17:37,997 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 22:17:37,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 12 [2023-12-15 22:17:37,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [767429905] [2023-12-15 22:17:37,997 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 22:17:37,997 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-15 22:17:37,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:17:37,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-15 22:17:37,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=82, Unknown=0, NotChecked=0, Total=132 [2023-12-15 22:17:37,998 INFO L87 Difference]: Start difference. First operand 104 states and 132 transitions. Second operand has 12 states, 12 states have (on average 4.083333333333333) internal successors, (49), 12 states have internal predecessors, (49), 9 states have call successors, (11), 6 states have call predecessors, (11), 5 states have return successors, (10), 8 states have call predecessors, (10), 8 states have call successors, (10) [2023-12-15 22:17:38,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:17:38,143 INFO L93 Difference]: Finished difference Result 214 states and 278 transitions. [2023-12-15 22:17:38,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-15 22:17:38,143 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.083333333333333) internal successors, (49), 12 states have internal predecessors, (49), 9 states have call successors, (11), 6 states have call predecessors, (11), 5 states have return successors, (10), 8 states have call predecessors, (10), 8 states have call successors, (10) Word has length 44 [2023-12-15 22:17:38,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:17:38,144 INFO L225 Difference]: With dead ends: 214 [2023-12-15 22:17:38,144 INFO L226 Difference]: Without dead ends: 167 [2023-12-15 22:17:38,145 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=92, Invalid=180, Unknown=0, NotChecked=0, Total=272 [2023-12-15 22:17:38,145 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 88 mSDsluCounter, 169 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 88 SdHoareTripleChecker+Valid, 199 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 22:17:38,145 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [88 Valid, 199 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 22:17:38,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167 states. [2023-12-15 22:17:38,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167 to 148. [2023-12-15 22:17:38,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 148 states, 110 states have (on average 1.2454545454545454) internal successors, (137), 111 states have internal predecessors, (137), 28 states have call successors, (28), 10 states have call predecessors, (28), 9 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) [2023-12-15 22:17:38,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 148 states and 192 transitions. [2023-12-15 22:17:38,170 INFO L78 Accepts]: Start accepts. Automaton has 148 states and 192 transitions. Word has length 44 [2023-12-15 22:17:38,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:17:38,170 INFO L495 AbstractCegarLoop]: Abstraction has 148 states and 192 transitions. [2023-12-15 22:17:38,170 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.083333333333333) internal successors, (49), 12 states have internal predecessors, (49), 9 states have call successors, (11), 6 states have call predecessors, (11), 5 states have return successors, (10), 8 states have call predecessors, (10), 8 states have call successors, (10) [2023-12-15 22:17:38,171 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 192 transitions. [2023-12-15 22:17:38,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-12-15 22:17:38,171 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:17:38,171 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:17:38,188 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 22:17:38,375 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 22:17:38,375 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:17:38,376 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:17:38,376 INFO L85 PathProgramCache]: Analyzing trace with hash 1696895027, now seen corresponding path program 1 times [2023-12-15 22:17:38,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:17:38,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1553403470] [2023-12-15 22:17:38,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:17:38,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:17:38,381 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 22:17:38,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1334887248] [2023-12-15 22:17:38,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:17:38,381 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:17:38,381 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:17:38,406 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 22:17:38,436 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 22:17:38,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:17:38,443 INFO L262 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-15 22:17:38,444 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 22:17:38,501 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 8 proven. 30 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-15 22:17:38,501 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 22:17:38,587 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-15 22:17:38,587 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:17:38,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1553403470] [2023-12-15 22:17:38,587 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 22:17:38,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1334887248] [2023-12-15 22:17:38,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1334887248] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 22:17:38,587 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 22:17:38,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 14 [2023-12-15 22:17:38,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [284244210] [2023-12-15 22:17:38,588 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 22:17:38,588 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-15 22:17:38,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:17:38,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-15 22:17:38,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=111, Unknown=0, NotChecked=0, Total=182 [2023-12-15 22:17:38,588 INFO L87 Difference]: Start difference. First operand 148 states and 192 transitions. Second operand has 14 states, 14 states have (on average 4.0) internal successors, (56), 14 states have internal predecessors, (56), 11 states have call successors, (13), 7 states have call predecessors, (13), 6 states have return successors, (12), 10 states have call predecessors, (12), 10 states have call successors, (12) [2023-12-15 22:17:38,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:17:38,760 INFO L93 Difference]: Finished difference Result 206 states and 273 transitions. [2023-12-15 22:17:38,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-12-15 22:17:38,760 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 4.0) internal successors, (56), 14 states have internal predecessors, (56), 11 states have call successors, (13), 7 states have call predecessors, (13), 6 states have return successors, (12), 10 states have call predecessors, (12), 10 states have call successors, (12) Word has length 50 [2023-12-15 22:17:38,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:17:38,761 INFO L225 Difference]: With dead ends: 206 [2023-12-15 22:17:38,761 INFO L226 Difference]: Without dead ends: 201 [2023-12-15 22:17:38,762 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 86 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=130, Invalid=250, Unknown=0, NotChecked=0, Total=380 [2023-12-15 22:17:38,762 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 116 mSDsluCounter, 201 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 231 SdHoareTripleChecker+Invalid, 140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 22:17:38,762 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [116 Valid, 231 Invalid, 140 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 22:17:38,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 201 states. [2023-12-15 22:17:38,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 201 to 193. [2023-12-15 22:17:38,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 193 states, 143 states have (on average 1.2377622377622377) internal successors, (177), 147 states have internal predecessors, (177), 38 states have call successors, (38), 12 states have call predecessors, (38), 11 states have return successors, (37), 33 states have call predecessors, (37), 37 states have call successors, (37) [2023-12-15 22:17:38,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 193 states and 252 transitions. [2023-12-15 22:17:38,794 INFO L78 Accepts]: Start accepts. Automaton has 193 states and 252 transitions. Word has length 50 [2023-12-15 22:17:38,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:17:38,794 INFO L495 AbstractCegarLoop]: Abstraction has 193 states and 252 transitions. [2023-12-15 22:17:38,794 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.0) internal successors, (56), 14 states have internal predecessors, (56), 11 states have call successors, (13), 7 states have call predecessors, (13), 6 states have return successors, (12), 10 states have call predecessors, (12), 10 states have call successors, (12) [2023-12-15 22:17:38,794 INFO L276 IsEmpty]: Start isEmpty. Operand 193 states and 252 transitions. [2023-12-15 22:17:38,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-12-15 22:17:38,795 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:17:38,795 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 5, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:17:38,799 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 22:17:38,999 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 22:17:38,999 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:17:39,000 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:17:39,000 INFO L85 PathProgramCache]: Analyzing trace with hash -1904373439, now seen corresponding path program 1 times [2023-12-15 22:17:39,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:17:39,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1272568460] [2023-12-15 22:17:39,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:17:39,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:17:39,006 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 22:17:39,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1080826265] [2023-12-15 22:17:39,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:17:39,007 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:17:39,007 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:17:39,007 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 22:17:39,036 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 22:17:39,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:17:39,051 INFO L262 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-15 22:17:39,052 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 22:17:39,085 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 64 proven. 12 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2023-12-15 22:17:39,085 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 22:17:39,128 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 38 proven. 12 refuted. 0 times theorem prover too weak. 130 trivial. 0 not checked. [2023-12-15 22:17:39,128 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:17:39,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1272568460] [2023-12-15 22:17:39,128 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 22:17:39,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1080826265] [2023-12-15 22:17:39,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1080826265] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 22:17:39,128 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 22:17:39,128 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 4 [2023-12-15 22:17:39,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2048215676] [2023-12-15 22:17:39,128 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 22:17:39,129 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 22:17:39,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:17:39,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 22:17:39,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 22:17:39,129 INFO L87 Difference]: Start difference. First operand 193 states and 252 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-12-15 22:17:39,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:17:39,228 INFO L93 Difference]: Finished difference Result 497 states and 692 transitions. [2023-12-15 22:17:39,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 22:17:39,229 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 86 [2023-12-15 22:17:39,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:17:39,231 INFO L225 Difference]: With dead ends: 497 [2023-12-15 22:17:39,231 INFO L226 Difference]: Without dead ends: 354 [2023-12-15 22:17:39,231 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 167 SyntacticMatches, 1 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 22:17:39,232 INFO L413 NwaCegarLoop]: 63 mSDtfsCounter, 15 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 141 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 22:17:39,232 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 141 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 22:17:39,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 354 states. [2023-12-15 22:17:39,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 354 to 337. [2023-12-15 22:17:39,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 337 states, 253 states have (on average 1.2687747035573123) internal successors, (321), 259 states have internal predecessors, (321), 72 states have call successors, (72), 12 states have call predecessors, (72), 11 states have return successors, (71), 65 states have call predecessors, (71), 71 states have call successors, (71) [2023-12-15 22:17:39,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 337 states to 337 states and 464 transitions. [2023-12-15 22:17:39,306 INFO L78 Accepts]: Start accepts. Automaton has 337 states and 464 transitions. Word has length 86 [2023-12-15 22:17:39,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:17:39,306 INFO L495 AbstractCegarLoop]: Abstraction has 337 states and 464 transitions. [2023-12-15 22:17:39,306 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-12-15 22:17:39,307 INFO L276 IsEmpty]: Start isEmpty. Operand 337 states and 464 transitions. [2023-12-15 22:17:39,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-12-15 22:17:39,308 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:17:39,308 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:17:39,312 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 22:17:39,511 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 22:17:39,512 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:17:39,512 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:17:39,512 INFO L85 PathProgramCache]: Analyzing trace with hash 1715119347, now seen corresponding path program 2 times [2023-12-15 22:17:39,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:17:39,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1061755079] [2023-12-15 22:17:39,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:17:39,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:17:39,518 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 22:17:39,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1376195871] [2023-12-15 22:17:39,518 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-15 22:17:39,518 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:17:39,518 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:17:39,541 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 22:17:39,556 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 22:17:39,598 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-15 22:17:39,598 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-15 22:17:39,599 INFO L262 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 17 conjunts are in the unsatisfiable core [2023-12-15 22:17:39,601 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 22:17:39,690 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 58 proven. 110 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-12-15 22:17:39,690 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 22:17:39,818 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 32 proven. 26 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2023-12-15 22:17:39,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:17:39,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1061755079] [2023-12-15 22:17:39,819 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 22:17:39,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1376195871] [2023-12-15 22:17:39,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1376195871] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 22:17:39,819 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 22:17:39,819 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11] total 20 [2023-12-15 22:17:39,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1033297404] [2023-12-15 22:17:39,819 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 22:17:39,819 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-12-15 22:17:39,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:17:39,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-12-15 22:17:39,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=158, Invalid=222, Unknown=0, NotChecked=0, Total=380 [2023-12-15 22:17:39,820 INFO L87 Difference]: Start difference. First operand 337 states and 464 transitions. Second operand has 20 states, 20 states have (on average 4.55) internal successors, (91), 20 states have internal predecessors, (91), 17 states have call successors, (21), 10 states have call predecessors, (21), 10 states have return successors, (20), 17 states have call predecessors, (20), 17 states have call successors, (20) [2023-12-15 22:17:40,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:17:40,243 INFO L93 Difference]: Finished difference Result 980 states and 1418 transitions. [2023-12-15 22:17:40,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2023-12-15 22:17:40,244 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 4.55) internal successors, (91), 20 states have internal predecessors, (91), 17 states have call successors, (21), 10 states have call predecessors, (21), 10 states have return successors, (20), 17 states have call predecessors, (20), 17 states have call successors, (20) Word has length 86 [2023-12-15 22:17:40,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:17:40,247 INFO L225 Difference]: With dead ends: 980 [2023-12-15 22:17:40,247 INFO L226 Difference]: Without dead ends: 837 [2023-12-15 22:17:40,248 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 152 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 134 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=403, Invalid=719, Unknown=0, NotChecked=0, Total=1122 [2023-12-15 22:17:40,248 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 258 mSDsluCounter, 266 mSDsCounter, 0 mSdLazyCounter, 174 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 258 SdHoareTripleChecker+Valid, 296 SdHoareTripleChecker+Invalid, 248 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 174 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 22:17:40,248 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [258 Valid, 296 Invalid, 248 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 174 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 22:17:40,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 837 states. [2023-12-15 22:17:40,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 837 to 788. [2023-12-15 22:17:40,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 788 states, 595 states have (on average 1.26890756302521) internal successors, (755), 604 states have internal predecessors, (755), 175 states have call successors, (175), 18 states have call predecessors, (175), 17 states have return successors, (174), 165 states have call predecessors, (174), 174 states have call successors, (174) [2023-12-15 22:17:40,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 788 states to 788 states and 1104 transitions. [2023-12-15 22:17:40,400 INFO L78 Accepts]: Start accepts. Automaton has 788 states and 1104 transitions. Word has length 86 [2023-12-15 22:17:40,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:17:40,401 INFO L495 AbstractCegarLoop]: Abstraction has 788 states and 1104 transitions. [2023-12-15 22:17:40,402 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 4.55) internal successors, (91), 20 states have internal predecessors, (91), 17 states have call successors, (21), 10 states have call predecessors, (21), 10 states have return successors, (20), 17 states have call predecessors, (20), 17 states have call successors, (20) [2023-12-15 22:17:40,402 INFO L276 IsEmpty]: Start isEmpty. Operand 788 states and 1104 transitions. [2023-12-15 22:17:40,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-12-15 22:17:40,405 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:17:40,405 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 9, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:17:40,429 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-12-15 22:17:40,627 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 22:17:40,627 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:17:40,627 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:17:40,627 INFO L85 PathProgramCache]: Analyzing trace with hash 1117496236, now seen corresponding path program 1 times [2023-12-15 22:17:40,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:17:40,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1541289092] [2023-12-15 22:17:40,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:17:40,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:17:40,639 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 22:17:40,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1312218607] [2023-12-15 22:17:40,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:17:40,639 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:17:40,639 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:17:40,640 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 22:17:40,651 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 22:17:40,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:17:40,701 INFO L262 TraceCheckSpWp]: Trace formula consists of 221 conjuncts, 21 conjunts are in the unsatisfiable core [2023-12-15 22:17:40,702 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 22:17:40,841 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 22 proven. 190 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-15 22:17:40,841 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 22:17:41,049 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 22 proven. 46 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2023-12-15 22:17:41,050 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:17:41,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1541289092] [2023-12-15 22:17:41,050 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 22:17:41,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1312218607] [2023-12-15 22:17:41,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1312218607] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 22:17:41,050 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 22:17:41,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 13] total 24 [2023-12-15 22:17:41,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [840242235] [2023-12-15 22:17:41,050 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 22:17:41,050 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-12-15 22:17:41,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:17:41,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-12-15 22:17:41,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=236, Invalid=316, Unknown=0, NotChecked=0, Total=552 [2023-12-15 22:17:41,051 INFO L87 Difference]: Start difference. First operand 788 states and 1104 transitions. Second operand has 24 states, 24 states have (on average 4.291666666666667) internal successors, (103), 24 states have internal predecessors, (103), 21 states have call successors, (23), 12 states have call predecessors, (23), 11 states have return successors, (22), 20 states have call predecessors, (22), 20 states have call successors, (22) [2023-12-15 22:17:41,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:17:41,545 INFO L93 Difference]: Finished difference Result 1280 states and 1794 transitions. [2023-12-15 22:17:41,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2023-12-15 22:17:41,545 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 4.291666666666667) internal successors, (103), 24 states have internal predecessors, (103), 21 states have call successors, (23), 12 states have call predecessors, (23), 11 states have return successors, (22), 20 states have call predecessors, (22), 20 states have call successors, (22) Word has length 92 [2023-12-15 22:17:41,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:17:41,548 INFO L225 Difference]: With dead ends: 1280 [2023-12-15 22:17:41,548 INFO L226 Difference]: Without dead ends: 790 [2023-12-15 22:17:41,549 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 199 GetRequests, 160 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 200 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=584, Invalid=1056, Unknown=0, NotChecked=0, Total=1640 [2023-12-15 22:17:41,550 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 370 mSDsluCounter, 300 mSDsCounter, 0 mSdLazyCounter, 206 mSolverCounterSat, 122 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 370 SdHoareTripleChecker+Valid, 330 SdHoareTripleChecker+Invalid, 328 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 206 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 22:17:41,550 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [370 Valid, 330 Invalid, 328 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [122 Valid, 206 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 22:17:41,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 790 states. [2023-12-15 22:17:41,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 790 to 735. [2023-12-15 22:17:41,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 735 states, 551 states have (on average 1.221415607985481) internal successors, (673), 555 states have internal predecessors, (673), 162 states have call successors, (162), 22 states have call predecessors, (162), 21 states have return successors, (161), 157 states have call predecessors, (161), 161 states have call successors, (161) [2023-12-15 22:17:41,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 735 states to 735 states and 996 transitions. [2023-12-15 22:17:41,667 INFO L78 Accepts]: Start accepts. Automaton has 735 states and 996 transitions. Word has length 92 [2023-12-15 22:17:41,667 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:17:41,667 INFO L495 AbstractCegarLoop]: Abstraction has 735 states and 996 transitions. [2023-12-15 22:17:41,668 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 4.291666666666667) internal successors, (103), 24 states have internal predecessors, (103), 21 states have call successors, (23), 12 states have call predecessors, (23), 11 states have return successors, (22), 20 states have call predecessors, (22), 20 states have call successors, (22) [2023-12-15 22:17:41,668 INFO L276 IsEmpty]: Start isEmpty. Operand 735 states and 996 transitions. [2023-12-15 22:17:41,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-12-15 22:17:41,669 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:17:41,669 INFO L195 NwaCegarLoop]: trace histogram [11, 10, 10, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:17:41,700 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 22:17:41,888 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 22:17:41,888 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:17:41,888 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:17:41,888 INFO L85 PathProgramCache]: Analyzing trace with hash -32862541, now seen corresponding path program 1 times [2023-12-15 22:17:41,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:17:41,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [488030921] [2023-12-15 22:17:41,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:17:41,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:17:41,894 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 22:17:41,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [932963033] [2023-12-15 22:17:41,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:17:41,895 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:17:41,895 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:17:41,898 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 22:17:41,916 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 22:17:41,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:17:41,960 INFO L262 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 23 conjunts are in the unsatisfiable core [2023-12-15 22:17:41,961 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 22:17:42,095 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 20 proven. 236 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-15 22:17:42,095 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 22:17:42,326 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 20 proven. 56 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2023-12-15 22:17:42,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:17:42,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [488030921] [2023-12-15 22:17:42,326 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 22:17:42,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [932963033] [2023-12-15 22:17:42,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [932963033] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 22:17:42,326 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 22:17:42,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 14] total 26 [2023-12-15 22:17:42,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [455350201] [2023-12-15 22:17:42,327 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 22:17:42,327 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-12-15 22:17:42,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:17:42,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-12-15 22:17:42,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=281, Invalid=369, Unknown=0, NotChecked=0, Total=650 [2023-12-15 22:17:42,328 INFO L87 Difference]: Start difference. First operand 735 states and 996 transitions. Second operand has 26 states, 26 states have (on average 4.230769230769231) internal successors, (110), 26 states have internal predecessors, (110), 23 states have call successors, (25), 13 states have call predecessors, (25), 12 states have return successors, (24), 22 states have call predecessors, (24), 22 states have call successors, (24) [2023-12-15 22:17:42,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:17:42,911 INFO L93 Difference]: Finished difference Result 845 states and 1156 transitions. [2023-12-15 22:17:42,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2023-12-15 22:17:42,911 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 26 states have (on average 4.230769230769231) internal successors, (110), 26 states have internal predecessors, (110), 23 states have call successors, (25), 13 states have call predecessors, (25), 12 states have return successors, (24), 22 states have call predecessors, (24), 22 states have call successors, (24) Word has length 98 [2023-12-15 22:17:42,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:17:42,914 INFO L225 Difference]: With dead ends: 845 [2023-12-15 22:17:42,914 INFO L226 Difference]: Without dead ends: 840 [2023-12-15 22:17:42,915 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 212 GetRequests, 170 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 229 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=670, Invalid=1222, Unknown=0, NotChecked=0, Total=1892 [2023-12-15 22:17:42,915 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 359 mSDsluCounter, 305 mSDsCounter, 0 mSdLazyCounter, 217 mSolverCounterSat, 143 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 359 SdHoareTripleChecker+Valid, 335 SdHoareTripleChecker+Invalid, 360 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 143 IncrementalHoareTripleChecker+Valid, 217 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 22:17:42,916 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [359 Valid, 335 Invalid, 360 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [143 Valid, 217 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 22:17:42,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 840 states. [2023-12-15 22:17:43,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 840 to 825. [2023-12-15 22:17:43,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 825 states, 619 states have (on average 1.2003231017770597) internal successors, (743), 625 states have internal predecessors, (743), 182 states have call successors, (182), 24 states have call predecessors, (182), 23 states have return successors, (181), 175 states have call predecessors, (181), 181 states have call successors, (181) [2023-12-15 22:17:43,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 825 states to 825 states and 1106 transitions. [2023-12-15 22:17:43,017 INFO L78 Accepts]: Start accepts. Automaton has 825 states and 1106 transitions. Word has length 98 [2023-12-15 22:17:43,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:17:43,018 INFO L495 AbstractCegarLoop]: Abstraction has 825 states and 1106 transitions. [2023-12-15 22:17:43,018 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 4.230769230769231) internal successors, (110), 26 states have internal predecessors, (110), 23 states have call successors, (25), 13 states have call predecessors, (25), 12 states have return successors, (24), 22 states have call predecessors, (24), 22 states have call successors, (24) [2023-12-15 22:17:43,018 INFO L276 IsEmpty]: Start isEmpty. Operand 825 states and 1106 transitions. [2023-12-15 22:17:43,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-12-15 22:17:43,020 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:17:43,021 INFO L195 NwaCegarLoop]: trace histogram [20, 19, 19, 9, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 5, 4, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:17:43,034 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 22:17:43,225 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 22:17:43,225 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:17:43,226 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:17:43,226 INFO L85 PathProgramCache]: Analyzing trace with hash -1211281524, now seen corresponding path program 3 times [2023-12-15 22:17:43,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:17:43,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [554927864] [2023-12-15 22:17:43,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:17:43,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:17:43,253 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 22:17:43,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1056082457] [2023-12-15 22:17:43,253 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-15 22:17:43,253 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:17:43,253 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:17:43,254 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 22:17:43,284 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 22:17:43,309 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-12-15 22:17:43,309 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-15 22:17:43,310 INFO L262 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-15 22:17:43,312 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 22:17:43,326 INFO L134 CoverageAnalysis]: Checked inductivity of 984 backedges. 255 proven. 0 refuted. 0 times theorem prover too weak. 729 trivial. 0 not checked. [2023-12-15 22:17:43,326 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 22:17:43,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:17:43,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [554927864] [2023-12-15 22:17:43,326 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 22:17:43,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1056082457] [2023-12-15 22:17:43,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1056082457] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:17:43,326 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:17:43,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-15 22:17:43,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1484870888] [2023-12-15 22:17:43,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:17:43,327 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 22:17:43,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:17:43,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 22:17:43,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-15 22:17:43,327 INFO L87 Difference]: Start difference. First operand 825 states and 1106 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-15 22:17:43,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:17:43,465 INFO L93 Difference]: Finished difference Result 1123 states and 1527 transitions. [2023-12-15 22:17:43,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-15 22:17:43,466 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 176 [2023-12-15 22:17:43,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:17:43,469 INFO L225 Difference]: With dead ends: 1123 [2023-12-15 22:17:43,469 INFO L226 Difference]: Without dead ends: 904 [2023-12-15 22:17:43,470 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 177 GetRequests, 172 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-15 22:17:43,470 INFO L413 NwaCegarLoop]: 42 mSDtfsCounter, 17 mSDsluCounter, 103 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 145 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 22:17:43,470 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 145 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 22:17:43,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 904 states. [2023-12-15 22:17:43,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 904 to 837. [2023-12-15 22:17:43,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 837 states, 630 states have (on average 1.1857142857142857) internal successors, (747), 636 states have internal predecessors, (747), 182 states have call successors, (182), 25 states have call predecessors, (182), 24 states have return successors, (181), 175 states have call predecessors, (181), 181 states have call successors, (181) [2023-12-15 22:17:43,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 837 states to 837 states and 1110 transitions. [2023-12-15 22:17:43,584 INFO L78 Accepts]: Start accepts. Automaton has 837 states and 1110 transitions. Word has length 176 [2023-12-15 22:17:43,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:17:43,584 INFO L495 AbstractCegarLoop]: Abstraction has 837 states and 1110 transitions. [2023-12-15 22:17:43,584 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-15 22:17:43,584 INFO L276 IsEmpty]: Start isEmpty. Operand 837 states and 1110 transitions. [2023-12-15 22:17:43,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2023-12-15 22:17:43,587 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:17:43,587 INFO L195 NwaCegarLoop]: trace histogram [21, 20, 20, 11, 10, 10, 10, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:17:43,602 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 22:17:43,791 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-12-15 22:17:43,791 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:17:43,791 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:17:43,791 INFO L85 PathProgramCache]: Analyzing trace with hash 658813895, now seen corresponding path program 4 times [2023-12-15 22:17:43,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:17:43,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [25042335] [2023-12-15 22:17:43,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:17:43,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:17:43,799 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 22:17:43,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [464317693] [2023-12-15 22:17:43,799 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-15 22:17:43,799 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:17:43,799 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:17:43,801 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 22:17:43,804 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-12-15 22:17:43,868 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-15 22:17:43,868 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-15 22:17:43,870 INFO L262 TraceCheckSpWp]: Trace formula consists of 355 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 22:17:43,871 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 22:17:43,887 INFO L134 CoverageAnalysis]: Checked inductivity of 1104 backedges. 612 proven. 0 refuted. 0 times theorem prover too weak. 492 trivial. 0 not checked. [2023-12-15 22:17:43,887 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 22:17:43,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:17:43,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [25042335] [2023-12-15 22:17:43,887 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 22:17:43,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [464317693] [2023-12-15 22:17:43,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [464317693] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:17:43,888 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:17:43,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 22:17:43,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [398908978] [2023-12-15 22:17:43,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:17:43,888 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 22:17:43,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:17:43,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 22:17:43,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 22:17:43,889 INFO L87 Difference]: Start difference. First operand 837 states and 1110 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-15 22:17:44,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:17:44,027 INFO L93 Difference]: Finished difference Result 1422 states and 1886 transitions. [2023-12-15 22:17:44,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 22:17:44,028 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 182 [2023-12-15 22:17:44,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:17:44,032 INFO L225 Difference]: With dead ends: 1422 [2023-12-15 22:17:44,032 INFO L226 Difference]: Without dead ends: 898 [2023-12-15 22:17:44,033 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 180 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 22:17:44,033 INFO L413 NwaCegarLoop]: 44 mSDtfsCounter, 3 mSDsluCounter, 31 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 75 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 22:17:44,034 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 75 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 22:17:44,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 898 states. [2023-12-15 22:17:44,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 898 to 829. [2023-12-15 22:17:44,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 829 states, 625 states have (on average 1.1792) internal successors, (737), 633 states have internal predecessors, (737), 179 states have call successors, (179), 25 states have call predecessors, (179), 24 states have return successors, (178), 170 states have call predecessors, (178), 178 states have call successors, (178) [2023-12-15 22:17:44,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 829 states to 829 states and 1094 transitions. [2023-12-15 22:17:44,136 INFO L78 Accepts]: Start accepts. Automaton has 829 states and 1094 transitions. Word has length 182 [2023-12-15 22:17:44,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:17:44,136 INFO L495 AbstractCegarLoop]: Abstraction has 829 states and 1094 transitions. [2023-12-15 22:17:44,136 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-15 22:17:44,136 INFO L276 IsEmpty]: Start isEmpty. Operand 829 states and 1094 transitions. [2023-12-15 22:17:44,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2023-12-15 22:17:44,138 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:17:44,138 INFO L195 NwaCegarLoop]: trace histogram [21, 20, 20, 9, 8, 8, 8, 8, 7, 7, 7, 6, 5, 5, 5, 5, 4, 4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:17:44,155 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2023-12-15 22:17:44,343 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-12-15 22:17:44,343 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:17:44,343 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:17:44,343 INFO L85 PathProgramCache]: Analyzing trace with hash -1813901725, now seen corresponding path program 5 times [2023-12-15 22:17:44,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:17:44,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1741426330] [2023-12-15 22:17:44,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:17:44,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:17:44,351 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 22:17:44,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2058416886] [2023-12-15 22:17:44,351 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-12-15 22:17:44,351 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:17:44,352 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:17:44,364 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 22:17:44,365 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-12-15 22:17:44,473 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 14 check-sat command(s) [2023-12-15 22:17:44,473 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-15 22:17:44,475 INFO L262 TraceCheckSpWp]: Trace formula consists of 349 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-15 22:17:44,476 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 22:17:44,489 INFO L134 CoverageAnalysis]: Checked inductivity of 1080 backedges. 120 proven. 0 refuted. 0 times theorem prover too weak. 960 trivial. 0 not checked. [2023-12-15 22:17:44,489 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 22:17:44,489 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:17:44,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1741426330] [2023-12-15 22:17:44,489 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 22:17:44,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2058416886] [2023-12-15 22:17:44,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2058416886] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:17:44,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:17:44,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 22:17:44,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [542850687] [2023-12-15 22:17:44,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:17:44,490 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 22:17:44,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:17:44,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 22:17:44,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-15 22:17:44,490 INFO L87 Difference]: Start difference. First operand 829 states and 1094 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-15 22:17:44,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:17:44,609 INFO L93 Difference]: Finished difference Result 882 states and 1152 transitions. [2023-12-15 22:17:44,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 22:17:44,609 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 182 [2023-12-15 22:17:44,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:17:44,612 INFO L225 Difference]: With dead ends: 882 [2023-12-15 22:17:44,612 INFO L226 Difference]: Without dead ends: 797 [2023-12-15 22:17:44,612 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 179 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 22:17:44,613 INFO L413 NwaCegarLoop]: 47 mSDtfsCounter, 9 mSDsluCounter, 70 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 117 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 22:17:44,613 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 117 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 22:17:44,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 797 states. [2023-12-15 22:17:44,714 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 797 to 776. [2023-12-15 22:17:44,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 776 states, 585 states have (on average 1.170940170940171) internal successors, (685), 592 states have internal predecessors, (685), 166 states have call successors, (166), 25 states have call predecessors, (166), 24 states have return successors, (165), 158 states have call predecessors, (165), 165 states have call successors, (165) [2023-12-15 22:17:44,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 776 states to 776 states and 1016 transitions. [2023-12-15 22:17:44,718 INFO L78 Accepts]: Start accepts. Automaton has 776 states and 1016 transitions. Word has length 182 [2023-12-15 22:17:44,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:17:44,718 INFO L495 AbstractCegarLoop]: Abstraction has 776 states and 1016 transitions. [2023-12-15 22:17:44,718 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-15 22:17:44,718 INFO L276 IsEmpty]: Start isEmpty. Operand 776 states and 1016 transitions. [2023-12-15 22:17:44,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2023-12-15 22:17:44,721 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:17:44,721 INFO L195 NwaCegarLoop]: trace histogram [21, 20, 20, 11, 10, 10, 10, 7, 7, 6, 6, 6, 5, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:17:44,725 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2023-12-15 22:17:44,925 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-12-15 22:17:44,925 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:17:44,925 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:17:44,925 INFO L85 PathProgramCache]: Analyzing trace with hash 1819818917, now seen corresponding path program 6 times [2023-12-15 22:17:44,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:17:44,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1211682928] [2023-12-15 22:17:44,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:17:44,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:17:44,934 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 22:17:44,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [939727914] [2023-12-15 22:17:44,934 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-12-15 22:17:44,934 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:17:44,934 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:17:44,935 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 22:17:44,939 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-12-15 22:17:47,281 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 12 check-sat command(s) [2023-12-15 22:17:47,281 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-15 22:17:47,285 INFO L262 TraceCheckSpWp]: Trace formula consists of 415 conjuncts, 26 conjunts are in the unsatisfiable core [2023-12-15 22:17:47,287 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 22:17:47,725 INFO L134 CoverageAnalysis]: Checked inductivity of 1108 backedges. 104 proven. 240 refuted. 0 times theorem prover too weak. 764 trivial. 0 not checked. [2023-12-15 22:17:47,726 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 22:17:48,141 INFO L134 CoverageAnalysis]: Checked inductivity of 1108 backedges. 88 proven. 256 refuted. 0 times theorem prover too weak. 764 trivial. 0 not checked. [2023-12-15 22:17:48,141 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:17:48,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1211682928] [2023-12-15 22:17:48,141 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 22:17:48,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [939727914] [2023-12-15 22:17:48,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [939727914] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 22:17:48,141 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 22:17:48,141 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 22 [2023-12-15 22:17:48,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1694477975] [2023-12-15 22:17:48,142 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 22:17:48,142 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-12-15 22:17:48,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:17:48,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-12-15 22:17:48,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=385, Unknown=0, NotChecked=0, Total=462 [2023-12-15 22:17:48,143 INFO L87 Difference]: Start difference. First operand 776 states and 1016 transitions. Second operand has 22 states, 22 states have (on average 6.2727272727272725) internal successors, (138), 22 states have internal predecessors, (138), 22 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (42), 21 states have call predecessors, (42), 21 states have call successors, (42) [2023-12-15 22:17:52,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:17:52,000 INFO L93 Difference]: Finished difference Result 3287 states and 4525 transitions. [2023-12-15 22:17:52,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2023-12-15 22:17:52,001 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 6.2727272727272725) internal successors, (138), 22 states have internal predecessors, (138), 22 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (42), 21 states have call predecessors, (42), 21 states have call successors, (42) Word has length 182 [2023-12-15 22:17:52,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:17:52,015 INFO L225 Difference]: With dead ends: 3287 [2023-12-15 22:17:52,015 INFO L226 Difference]: Without dead ends: 2960 [2023-12-15 22:17:52,019 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 408 GetRequests, 342 SyntacticMatches, 0 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1091 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=803, Invalid=3753, Unknown=0, NotChecked=0, Total=4556 [2023-12-15 22:17:52,027 INFO L413 NwaCegarLoop]: 318 mSDtfsCounter, 350 mSDsluCounter, 2484 mSDsCounter, 0 mSdLazyCounter, 1199 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 357 SdHoareTripleChecker+Valid, 2802 SdHoareTripleChecker+Invalid, 1286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 1199 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-12-15 22:17:52,027 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [357 Valid, 2802 Invalid, 1286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 1199 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-12-15 22:17:52,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2960 states. [2023-12-15 22:17:52,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2960 to 2163. [2023-12-15 22:17:52,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2163 states, 1636 states have (on average 1.2145476772616137) internal successors, (1987), 1670 states have internal predecessors, (1987), 502 states have call successors, (502), 25 states have call predecessors, (502), 24 states have return successors, (501), 467 states have call predecessors, (501), 501 states have call successors, (501) [2023-12-15 22:17:52,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2163 states to 2163 states and 2990 transitions. [2023-12-15 22:17:52,472 INFO L78 Accepts]: Start accepts. Automaton has 2163 states and 2990 transitions. Word has length 182 [2023-12-15 22:17:52,473 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:17:52,473 INFO L495 AbstractCegarLoop]: Abstraction has 2163 states and 2990 transitions. [2023-12-15 22:17:52,473 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 6.2727272727272725) internal successors, (138), 22 states have internal predecessors, (138), 22 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (42), 21 states have call predecessors, (42), 21 states have call successors, (42) [2023-12-15 22:17:52,473 INFO L276 IsEmpty]: Start isEmpty. Operand 2163 states and 2990 transitions. [2023-12-15 22:17:52,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2023-12-15 22:17:52,478 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:17:52,478 INFO L195 NwaCegarLoop]: trace histogram [21, 20, 20, 10, 9, 9, 9, 8, 7, 7, 7, 6, 5, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:17:52,484 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2023-12-15 22:17:52,684 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-12-15 22:17:52,684 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:17:52,685 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:17:52,685 INFO L85 PathProgramCache]: Analyzing trace with hash 1389015027, now seen corresponding path program 7 times [2023-12-15 22:17:52,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:17:52,685 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1098409470] [2023-12-15 22:17:52,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:17:52,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:17:52,694 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 22:17:52,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1160067816] [2023-12-15 22:17:52,694 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-12-15 22:17:52,694 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:17:52,694 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:17:52,695 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 22:17:52,699 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2023-12-15 22:17:52,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:17:52,772 INFO L262 TraceCheckSpWp]: Trace formula consists of 415 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-15 22:17:52,793 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 22:17:52,899 INFO L134 CoverageAnalysis]: Checked inductivity of 1096 backedges. 516 proven. 84 refuted. 0 times theorem prover too weak. 496 trivial. 0 not checked. [2023-12-15 22:17:52,899 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 22:17:53,043 INFO L134 CoverageAnalysis]: Checked inductivity of 1096 backedges. 226 proven. 84 refuted. 0 times theorem prover too weak. 786 trivial. 0 not checked. [2023-12-15 22:17:53,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:17:53,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1098409470] [2023-12-15 22:17:53,043 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 22:17:53,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1160067816] [2023-12-15 22:17:53,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1160067816] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 22:17:53,043 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 22:17:53,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2023-12-15 22:17:53,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1506295600] [2023-12-15 22:17:53,043 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 22:17:53,044 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-15 22:17:53,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:17:53,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-15 22:17:53,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182 [2023-12-15 22:17:53,044 INFO L87 Difference]: Start difference. First operand 2163 states and 2990 transitions. Second operand has 14 states, 14 states have (on average 7.642857142857143) internal successors, (107), 14 states have internal predecessors, (107), 14 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (35), 14 states have call predecessors, (35), 14 states have call successors, (35) [2023-12-15 22:17:54,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:17:54,347 INFO L93 Difference]: Finished difference Result 4335 states and 6051 transitions. [2023-12-15 22:17:54,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-12-15 22:17:54,347 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 7.642857142857143) internal successors, (107), 14 states have internal predecessors, (107), 14 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (35), 14 states have call predecessors, (35), 14 states have call successors, (35) Word has length 182 [2023-12-15 22:17:54,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:17:54,358 INFO L225 Difference]: With dead ends: 4335 [2023-12-15 22:17:54,358 INFO L226 Difference]: Without dead ends: 3867 [2023-12-15 22:17:54,360 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 412 GetRequests, 375 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 264 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=385, Invalid=1097, Unknown=0, NotChecked=0, Total=1482 [2023-12-15 22:17:54,361 INFO L413 NwaCegarLoop]: 137 mSDtfsCounter, 210 mSDsluCounter, 801 mSDsCounter, 0 mSdLazyCounter, 377 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 215 SdHoareTripleChecker+Valid, 938 SdHoareTripleChecker+Invalid, 432 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 377 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 22:17:54,361 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [215 Valid, 938 Invalid, 432 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 377 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 22:17:54,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3867 states. [2023-12-15 22:17:55,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3867 to 3116. [2023-12-15 22:17:55,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3116 states, 2353 states have (on average 1.199320016999575) internal successors, (2822), 2406 states have internal predecessors, (2822), 738 states have call successors, (738), 25 states have call predecessors, (738), 24 states have return successors, (737), 684 states have call predecessors, (737), 737 states have call successors, (737) [2023-12-15 22:17:55,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3116 states to 3116 states and 4297 transitions. [2023-12-15 22:17:55,047 INFO L78 Accepts]: Start accepts. Automaton has 3116 states and 4297 transitions. Word has length 182 [2023-12-15 22:17:55,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:17:55,047 INFO L495 AbstractCegarLoop]: Abstraction has 3116 states and 4297 transitions. [2023-12-15 22:17:55,048 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 7.642857142857143) internal successors, (107), 14 states have internal predecessors, (107), 14 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (35), 14 states have call predecessors, (35), 14 states have call successors, (35) [2023-12-15 22:17:55,048 INFO L276 IsEmpty]: Start isEmpty. Operand 3116 states and 4297 transitions. [2023-12-15 22:17:55,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2023-12-15 22:17:55,054 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:17:55,054 INFO L195 NwaCegarLoop]: trace histogram [21, 20, 20, 11, 10, 10, 10, 7, 7, 6, 6, 6, 5, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:17:55,072 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Forceful destruction successful, exit code 0 [2023-12-15 22:17:55,259 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:17:55,259 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:17:55,260 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:17:55,260 INFO L85 PathProgramCache]: Analyzing trace with hash -998111323, now seen corresponding path program 8 times [2023-12-15 22:17:55,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:17:55,260 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1785252910] [2023-12-15 22:17:55,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:17:55,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:17:55,267 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 22:17:55,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1973992587] [2023-12-15 22:17:55,267 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-15 22:17:55,267 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:17:55,267 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:17:55,268 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 22:17:55,270 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2023-12-15 22:17:55,334 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-15 22:17:55,335 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-15 22:17:55,336 INFO L262 TraceCheckSpWp]: Trace formula consists of 415 conjuncts, 16 conjunts are in the unsatisfiable core [2023-12-15 22:17:55,338 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 22:17:55,472 INFO L134 CoverageAnalysis]: Checked inductivity of 1108 backedges. 80 proven. 252 refuted. 0 times theorem prover too weak. 776 trivial. 0 not checked. [2023-12-15 22:17:55,473 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 22:17:55,682 INFO L134 CoverageAnalysis]: Checked inductivity of 1108 backedges. 80 proven. 252 refuted. 0 times theorem prover too weak. 776 trivial. 0 not checked. [2023-12-15 22:17:55,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:17:55,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1785252910] [2023-12-15 22:17:55,682 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 22:17:55,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1973992587] [2023-12-15 22:17:55,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1973992587] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 22:17:55,683 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 22:17:55,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 20 [2023-12-15 22:17:55,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [159369228] [2023-12-15 22:17:55,683 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 22:17:55,683 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-12-15 22:17:55,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:17:55,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-12-15 22:17:55,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=330, Unknown=0, NotChecked=0, Total=380 [2023-12-15 22:17:55,684 INFO L87 Difference]: Start difference. First operand 3116 states and 4297 transitions. Second operand has 20 states, 20 states have (on average 6.2) internal successors, (124), 20 states have internal predecessors, (124), 20 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 19 states have call predecessors, (36), 19 states have call successors, (36) [2023-12-15 22:17:59,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:17:59,401 INFO L93 Difference]: Finished difference Result 6793 states and 9463 transitions. [2023-12-15 22:17:59,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 85 states. [2023-12-15 22:17:59,402 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 6.2) internal successors, (124), 20 states have internal predecessors, (124), 20 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 19 states have call predecessors, (36), 19 states have call successors, (36) Word has length 182 [2023-12-15 22:17:59,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:17:59,419 INFO L225 Difference]: With dead ends: 6793 [2023-12-15 22:17:59,419 INFO L226 Difference]: Without dead ends: 6381 [2023-12-15 22:17:59,422 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 437 GetRequests, 344 SyntacticMatches, 0 SemanticMatches, 93 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2695 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=1163, Invalid=7767, Unknown=0, NotChecked=0, Total=8930 [2023-12-15 22:17:59,422 INFO L413 NwaCegarLoop]: 356 mSDtfsCounter, 429 mSDsluCounter, 3046 mSDsCounter, 0 mSdLazyCounter, 1474 mSolverCounterSat, 130 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 435 SdHoareTripleChecker+Valid, 3402 SdHoareTripleChecker+Invalid, 1604 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 130 IncrementalHoareTripleChecker+Valid, 1474 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-15 22:17:59,422 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [435 Valid, 3402 Invalid, 1604 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [130 Valid, 1474 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-15 22:17:59,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6381 states. [2023-12-15 22:18:00,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6381 to 4342. [2023-12-15 22:18:00,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4342 states, 3272 states have (on average 1.2062958435207825) internal successors, (3947), 3349 states have internal predecessors, (3947), 1045 states have call successors, (1045), 25 states have call predecessors, (1045), 24 states have return successors, (1044), 967 states have call predecessors, (1044), 1044 states have call successors, (1044) [2023-12-15 22:18:00,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4342 states to 4342 states and 6036 transitions. [2023-12-15 22:18:00,438 INFO L78 Accepts]: Start accepts. Automaton has 4342 states and 6036 transitions. Word has length 182 [2023-12-15 22:18:00,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:18:00,438 INFO L495 AbstractCegarLoop]: Abstraction has 4342 states and 6036 transitions. [2023-12-15 22:18:00,438 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 6.2) internal successors, (124), 20 states have internal predecessors, (124), 20 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 19 states have call predecessors, (36), 19 states have call successors, (36) [2023-12-15 22:18:00,438 INFO L276 IsEmpty]: Start isEmpty. Operand 4342 states and 6036 transitions. [2023-12-15 22:18:00,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2023-12-15 22:18:00,447 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:18:00,447 INFO L195 NwaCegarLoop]: trace histogram [21, 20, 20, 11, 10, 10, 10, 7, 7, 6, 6, 6, 5, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:18:00,452 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Ended with exit code 0 [2023-12-15 22:18:00,651 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:18:00,652 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:18:00,652 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:18:00,652 INFO L85 PathProgramCache]: Analyzing trace with hash -115879003, now seen corresponding path program 9 times [2023-12-15 22:18:00,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:18:00,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [912917415] [2023-12-15 22:18:00,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:18:00,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:18:00,676 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 22:18:00,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [816933296] [2023-12-15 22:18:00,677 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-15 22:18:00,677 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:18:00,677 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:18:00,678 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 22:18:00,683 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Waiting until timeout for monitored process [2023-12-15 22:18:01,056 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) [2023-12-15 22:18:01,056 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-15 22:18:01,059 INFO L262 TraceCheckSpWp]: Trace formula consists of 415 conjuncts, 43 conjunts are in the unsatisfiable core [2023-12-15 22:18:01,062 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 22:18:01,366 INFO L134 CoverageAnalysis]: Checked inductivity of 1108 backedges. 60 proven. 1044 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-15 22:18:01,367 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 22:18:01,923 INFO L134 CoverageAnalysis]: Checked inductivity of 1108 backedges. 60 proven. 284 refuted. 0 times theorem prover too weak. 764 trivial. 0 not checked. [2023-12-15 22:18:01,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:18:01,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [912917415] [2023-12-15 22:18:01,923 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 22:18:01,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [816933296] [2023-12-15 22:18:01,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [816933296] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 22:18:01,924 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 22:18:01,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 24] total 46 [2023-12-15 22:18:01,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [138090770] [2023-12-15 22:18:01,924 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 22:18:01,924 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2023-12-15 22:18:01,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:18:01,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2023-12-15 22:18:01,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=951, Invalid=1119, Unknown=0, NotChecked=0, Total=2070 [2023-12-15 22:18:01,926 INFO L87 Difference]: Start difference. First operand 4342 states and 6036 transitions. Second operand has 46 states, 46 states have (on average 4.434782608695652) internal successors, (204), 46 states have internal predecessors, (204), 43 states have call successors, (45), 23 states have call predecessors, (45), 22 states have return successors, (44), 42 states have call predecessors, (44), 42 states have call successors, (44) [2023-12-15 22:18:07,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:18:07,437 INFO L93 Difference]: Finished difference Result 18451 states and 28297 transitions. [2023-12-15 22:18:07,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 85 states. [2023-12-15 22:18:07,438 INFO L78 Accepts]: Start accepts. Automaton has has 46 states, 46 states have (on average 4.434782608695652) internal successors, (204), 46 states have internal predecessors, (204), 43 states have call successors, (45), 23 states have call predecessors, (45), 22 states have return successors, (44), 42 states have call predecessors, (44), 42 states have call successors, (44) Word has length 182 [2023-12-15 22:18:07,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:18:07,486 INFO L225 Difference]: With dead ends: 18451 [2023-12-15 22:18:07,486 INFO L226 Difference]: Without dead ends: 18312 [2023-12-15 22:18:07,492 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 402 GetRequests, 318 SyntacticMatches, 0 SemanticMatches, 84 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1031 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=2691, Invalid=4619, Unknown=0, NotChecked=0, Total=7310 [2023-12-15 22:18:07,492 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 832 mSDsluCounter, 626 mSDsCounter, 0 mSdLazyCounter, 472 mSolverCounterSat, 263 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 832 SdHoareTripleChecker+Valid, 656 SdHoareTripleChecker+Invalid, 735 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 263 IncrementalHoareTripleChecker+Valid, 472 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-15 22:18:07,492 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [832 Valid, 656 Invalid, 735 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [263 Valid, 472 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-15 22:18:07,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18312 states. [2023-12-15 22:18:11,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18312 to 17977. [2023-12-15 22:18:12,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17977 states, 13509 states have (on average 1.284477015323118) internal successors, (17352), 13607 states have internal predecessors, (17352), 4423 states have call successors, (4423), 45 states have call predecessors, (4423), 44 states have return successors, (4422), 4324 states have call predecessors, (4422), 4422 states have call successors, (4422) [2023-12-15 22:18:12,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17977 states to 17977 states and 26197 transitions. [2023-12-15 22:18:12,049 INFO L78 Accepts]: Start accepts. Automaton has 17977 states and 26197 transitions. Word has length 182 [2023-12-15 22:18:12,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:18:12,049 INFO L495 AbstractCegarLoop]: Abstraction has 17977 states and 26197 transitions. [2023-12-15 22:18:12,050 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 46 states have (on average 4.434782608695652) internal successors, (204), 46 states have internal predecessors, (204), 43 states have call successors, (45), 23 states have call predecessors, (45), 22 states have return successors, (44), 42 states have call predecessors, (44), 42 states have call successors, (44) [2023-12-15 22:18:12,050 INFO L276 IsEmpty]: Start isEmpty. Operand 17977 states and 26197 transitions. [2023-12-15 22:18:12,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2023-12-15 22:18:12,060 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:18:12,060 INFO L195 NwaCegarLoop]: trace histogram [22, 21, 21, 10, 10, 10, 10, 8, 7, 7, 7, 6, 5, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:18:12,066 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Forceful destruction successful, exit code 0 [2023-12-15 22:18:12,266 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,22 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:18:12,266 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:18:12,266 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:18:12,267 INFO L85 PathProgramCache]: Analyzing trace with hash -1351327572, now seen corresponding path program 2 times [2023-12-15 22:18:12,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:18:12,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1164179750] [2023-12-15 22:18:12,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:18:12,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:18:12,273 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 22:18:12,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [620218971] [2023-12-15 22:18:12,274 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-15 22:18:12,274 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:18:12,274 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:18:12,278 INFO L229 MonitoredProcess]: Starting monitored process 23 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 22:18:12,279 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Waiting until timeout for monitored process [2023-12-15 22:18:12,363 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-15 22:18:12,363 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-15 22:18:12,364 INFO L262 TraceCheckSpWp]: Trace formula consists of 425 conjuncts, 45 conjunts are in the unsatisfiable core [2023-12-15 22:18:12,367 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 22:18:12,693 INFO L134 CoverageAnalysis]: Checked inductivity of 1196 backedges. 50 proven. 1142 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-15 22:18:12,693 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 22:18:13,320 INFO L134 CoverageAnalysis]: Checked inductivity of 1196 backedges. 50 proven. 302 refuted. 0 times theorem prover too weak. 844 trivial. 0 not checked. [2023-12-15 22:18:13,320 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:18:13,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1164179750] [2023-12-15 22:18:13,320 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 22:18:13,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [620218971] [2023-12-15 22:18:13,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [620218971] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 22:18:13,320 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 22:18:13,321 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 25] total 48 [2023-12-15 22:18:13,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697450286] [2023-12-15 22:18:13,321 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 22:18:13,321 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2023-12-15 22:18:13,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:18:13,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2023-12-15 22:18:13,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1040, Invalid=1216, Unknown=0, NotChecked=0, Total=2256 [2023-12-15 22:18:13,323 INFO L87 Difference]: Start difference. First operand 17977 states and 26197 transitions. Second operand has 48 states, 48 states have (on average 4.395833333333333) internal successors, (211), 48 states have internal predecessors, (211), 45 states have call successors, (47), 24 states have call predecessors, (47), 23 states have return successors, (46), 44 states have call predecessors, (46), 44 states have call successors, (46) [2023-12-15 22:18:17,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:18:17,922 INFO L93 Difference]: Finished difference Result 26990 states and 39801 transitions. [2023-12-15 22:18:17,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 88 states. [2023-12-15 22:18:17,922 INFO L78 Accepts]: Start accepts. Automaton has has 48 states, 48 states have (on average 4.395833333333333) internal successors, (211), 48 states have internal predecessors, (211), 45 states have call successors, (47), 24 states have call predecessors, (47), 23 states have return successors, (46), 44 states have call predecessors, (46), 44 states have call successors, (46) Word has length 188 [2023-12-15 22:18:17,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:18:17,948 INFO L225 Difference]: With dead ends: 26990 [2023-12-15 22:18:17,948 INFO L226 Difference]: Without dead ends: 13466 [2023-12-15 22:18:17,975 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 415 GetRequests, 328 SyntacticMatches, 0 SemanticMatches, 87 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1094 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=2864, Invalid=4968, Unknown=0, NotChecked=0, Total=7832 [2023-12-15 22:18:17,975 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 899 mSDsluCounter, 554 mSDsCounter, 0 mSdLazyCounter, 456 mSolverCounterSat, 310 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 899 SdHoareTripleChecker+Valid, 584 SdHoareTripleChecker+Invalid, 766 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 310 IncrementalHoareTripleChecker+Valid, 456 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-15 22:18:17,976 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [899 Valid, 584 Invalid, 766 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [310 Valid, 456 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-15 22:18:17,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13466 states. [2023-12-15 22:18:21,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13466 to 13198. [2023-12-15 22:18:21,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13198 states, 9907 states have (on average 1.2020793378419299) internal successors, (11909), 9964 states have internal predecessors, (11909), 3244 states have call successors, (3244), 47 states have call predecessors, (3244), 46 states have return successors, (3243), 3186 states have call predecessors, (3243), 3243 states have call successors, (3243) [2023-12-15 22:18:21,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13198 states to 13198 states and 18396 transitions. [2023-12-15 22:18:21,541 INFO L78 Accepts]: Start accepts. Automaton has 13198 states and 18396 transitions. Word has length 188 [2023-12-15 22:18:21,541 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:18:21,541 INFO L495 AbstractCegarLoop]: Abstraction has 13198 states and 18396 transitions. [2023-12-15 22:18:21,541 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 48 states have (on average 4.395833333333333) internal successors, (211), 48 states have internal predecessors, (211), 45 states have call successors, (47), 24 states have call predecessors, (47), 23 states have return successors, (46), 44 states have call predecessors, (46), 44 states have call successors, (46) [2023-12-15 22:18:21,541 INFO L276 IsEmpty]: Start isEmpty. Operand 13198 states and 18396 transitions. [2023-12-15 22:18:21,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2023-12-15 22:18:21,552 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:18:21,552 INFO L195 NwaCegarLoop]: trace histogram [23, 22, 22, 10, 10, 10, 10, 8, 8, 8, 8, 6, 5, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:18:21,557 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Forceful destruction successful, exit code 0 [2023-12-15 22:18:21,756 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,23 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:18:21,757 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:18:21,757 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:18:21,757 INFO L85 PathProgramCache]: Analyzing trace with hash 1654754227, now seen corresponding path program 2 times [2023-12-15 22:18:21,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:18:21,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1870511301] [2023-12-15 22:18:21,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:18:21,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:18:21,771 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 22:18:21,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [443401173] [2023-12-15 22:18:21,771 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-15 22:18:21,771 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:18:21,771 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:18:21,786 INFO L229 MonitoredProcess]: Starting monitored process 24 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 22:18:21,800 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (24)] Waiting until timeout for monitored process [2023-12-15 22:18:21,875 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-15 22:18:21,875 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-15 22:18:21,877 INFO L262 TraceCheckSpWp]: Trace formula consists of 435 conjuncts, 47 conjunts are in the unsatisfiable core [2023-12-15 22:18:21,881 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 22:18:22,299 INFO L134 CoverageAnalysis]: Checked inductivity of 1296 backedges. 44 proven. 1248 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-15 22:18:22,299 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 22:18:22,816 INFO L134 CoverageAnalysis]: Checked inductivity of 1296 backedges. 44 proven. 324 refuted. 0 times theorem prover too weak. 928 trivial. 0 not checked. [2023-12-15 22:18:22,816 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:18:22,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1870511301] [2023-12-15 22:18:22,816 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 22:18:22,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [443401173] [2023-12-15 22:18:22,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [443401173] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 22:18:22,816 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 22:18:22,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 26] total 50 [2023-12-15 22:18:22,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [102756572] [2023-12-15 22:18:22,816 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 22:18:22,817 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2023-12-15 22:18:22,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:18:22,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2023-12-15 22:18:22,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1133, Invalid=1317, Unknown=0, NotChecked=0, Total=2450 [2023-12-15 22:18:22,818 INFO L87 Difference]: Start difference. First operand 13198 states and 18396 transitions. Second operand has 50 states, 50 states have (on average 4.36) internal successors, (218), 50 states have internal predecessors, (218), 47 states have call successors, (49), 25 states have call predecessors, (49), 24 states have return successors, (48), 46 states have call predecessors, (48), 46 states have call successors, (48) [2023-12-15 22:18:27,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:18:27,344 INFO L93 Difference]: Finished difference Result 14257 states and 19984 transitions. [2023-12-15 22:18:27,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2023-12-15 22:18:27,344 INFO L78 Accepts]: Start accepts. Automaton has has 50 states, 50 states have (on average 4.36) internal successors, (218), 50 states have internal predecessors, (218), 47 states have call successors, (49), 25 states have call predecessors, (49), 24 states have return successors, (48), 46 states have call predecessors, (48), 46 states have call successors, (48) Word has length 194 [2023-12-15 22:18:27,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:18:27,368 INFO L225 Difference]: With dead ends: 14257 [2023-12-15 22:18:27,369 INFO L226 Difference]: Without dead ends: 14108 [2023-12-15 22:18:27,373 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 428 GetRequests, 338 SyntacticMatches, 0 SemanticMatches, 90 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1159 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=3046, Invalid=5326, Unknown=0, NotChecked=0, Total=8372 [2023-12-15 22:18:27,373 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 847 mSDsluCounter, 537 mSDsCounter, 0 mSdLazyCounter, 462 mSolverCounterSat, 372 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 847 SdHoareTripleChecker+Valid, 567 SdHoareTripleChecker+Invalid, 834 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 372 IncrementalHoareTripleChecker+Valid, 462 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-15 22:18:27,374 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [847 Valid, 567 Invalid, 834 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [372 Valid, 462 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-15 22:18:27,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14108 states. [2023-12-15 22:18:30,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14108 to 13324. [2023-12-15 22:18:30,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13324 states, 10008 states have (on average 1.1423860911270982) internal successors, (11433), 10087 states have internal predecessors, (11433), 3267 states have call successors, (3267), 49 states have call predecessors, (3267), 48 states have return successors, (3266), 3187 states have call predecessors, (3266), 3266 states have call successors, (3266) [2023-12-15 22:18:30,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13324 states to 13324 states and 17966 transitions. [2023-12-15 22:18:30,504 INFO L78 Accepts]: Start accepts. Automaton has 13324 states and 17966 transitions. Word has length 194 [2023-12-15 22:18:30,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:18:30,505 INFO L495 AbstractCegarLoop]: Abstraction has 13324 states and 17966 transitions. [2023-12-15 22:18:30,505 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 50 states, 50 states have (on average 4.36) internal successors, (218), 50 states have internal predecessors, (218), 47 states have call successors, (49), 25 states have call predecessors, (49), 24 states have return successors, (48), 46 states have call predecessors, (48), 46 states have call successors, (48) [2023-12-15 22:18:30,505 INFO L276 IsEmpty]: Start isEmpty. Operand 13324 states and 17966 transitions. [2023-12-15 22:18:30,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 375 [2023-12-15 22:18:30,536 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:18:30,536 INFO L195 NwaCegarLoop]: trace histogram [45, 44, 44, 20, 19, 19, 19, 17, 16, 16, 16, 11, 10, 9, 9, 9, 9, 8, 8, 8, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:18:30,540 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (24)] Forceful destruction successful, exit code 0 [2023-12-15 22:18:30,740 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,24 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:18:30,741 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:18:30,741 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:18:30,741 INFO L85 PathProgramCache]: Analyzing trace with hash 1553063089, now seen corresponding path program 10 times [2023-12-15 22:18:30,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:18:30,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [858842348] [2023-12-15 22:18:30,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:18:30,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:18:30,764 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 22:18:30,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [4300780] [2023-12-15 22:18:30,764 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-15 22:18:30,764 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:18:30,764 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:18:30,776 INFO L229 MonitoredProcess]: Starting monitored process 25 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 22:18:30,777 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (25)] Waiting until timeout for monitored process [2023-12-15 22:18:30,905 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-15 22:18:30,905 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-15 22:18:30,907 INFO L262 TraceCheckSpWp]: Trace formula consists of 739 conjuncts, 32 conjunts are in the unsatisfiable core [2023-12-15 22:18:30,918 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 22:18:31,277 INFO L134 CoverageAnalysis]: Checked inductivity of 5272 backedges. 416 proven. 1164 refuted. 0 times theorem prover too weak. 3692 trivial. 0 not checked. [2023-12-15 22:18:31,277 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 22:18:31,868 INFO L134 CoverageAnalysis]: Checked inductivity of 5272 backedges. 266 proven. 1204 refuted. 0 times theorem prover too weak. 3802 trivial. 0 not checked. [2023-12-15 22:18:31,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:18:31,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [858842348] [2023-12-15 22:18:31,868 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 22:18:31,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [4300780] [2023-12-15 22:18:31,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [4300780] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 22:18:31,868 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 22:18:31,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 19] total 32 [2023-12-15 22:18:31,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1677282256] [2023-12-15 22:18:31,869 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 22:18:31,869 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-12-15 22:18:31,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:18:31,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-12-15 22:18:31,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=888, Unknown=0, NotChecked=0, Total=992 [2023-12-15 22:18:31,870 INFO L87 Difference]: Start difference. First operand 13324 states and 17966 transitions. Second operand has 32 states, 32 states have (on average 7.40625) internal successors, (237), 32 states have internal predecessors, (237), 32 states have call successors, (75), 2 states have call predecessors, (75), 2 states have return successors, (74), 32 states have call predecessors, (74), 32 states have call successors, (74) [2023-12-15 22:18:37,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:18:37,468 INFO L93 Difference]: Finished difference Result 17391 states and 23399 transitions. [2023-12-15 22:18:37,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2023-12-15 22:18:37,468 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 32 states have (on average 7.40625) internal successors, (237), 32 states have internal predecessors, (237), 32 states have call successors, (75), 2 states have call predecessors, (75), 2 states have return successors, (74), 32 states have call predecessors, (74), 32 states have call successors, (74) Word has length 374 [2023-12-15 22:18:37,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:18:37,526 INFO L225 Difference]: With dead ends: 17391 [2023-12-15 22:18:37,526 INFO L226 Difference]: Without dead ends: 15454 [2023-12-15 22:18:37,550 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 778 GetRequests, 716 SyntacticMatches, 0 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 606 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=623, Invalid=3409, Unknown=0, NotChecked=0, Total=4032 [2023-12-15 22:18:37,560 INFO L413 NwaCegarLoop]: 270 mSDtfsCounter, 371 mSDsluCounter, 3986 mSDsCounter, 0 mSdLazyCounter, 1801 mSolverCounterSat, 111 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 377 SdHoareTripleChecker+Valid, 4256 SdHoareTripleChecker+Invalid, 1912 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 111 IncrementalHoareTripleChecker+Valid, 1801 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-15 22:18:37,560 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [377 Valid, 4256 Invalid, 1912 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [111 Valid, 1801 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-15 22:18:37,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15454 states. Received shutdown request... [2023-12-15 22:18:41,086 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (25)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 22:18:41,086 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 22:18:41,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15454 to 13449. [2023-12-15 22:18:41,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13449 states, 10102 states have (on average 1.1424470401900613) internal successors, (11541), 10182 states have internal predecessors, (11541), 3298 states have call successors, (3298), 49 states have call predecessors, (3298), 48 states have return successors, (3297), 3217 states have call predecessors, (3297), 3297 states have call successors, (3297) [2023-12-15 22:18:41,321 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 22:18:41,328 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (25)] Forceful destruction successful, exit code 0 [2023-12-15 22:18:41,526 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23,25 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:18:41,527 WARN L619 AbstractCegarLoop]: Verification canceled: while ReachableStatesComputation was computing reachable states (1 states constructed, input type DoubleDeckerAutomaton). [2023-12-15 22:18:41,530 INFO L445 BasicCegarLoop]: Path program histogram: [10, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:18:41,532 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 22:18:41,537 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 10:18:41 BoogieIcfgContainer [2023-12-15 22:18:41,537 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 22:18:41,537 INFO L158 Benchmark]: Toolchain (without parser) took 70737.26ms. Allocated memory was 231.7MB in the beginning and 3.1GB in the end (delta: 2.9GB). Free memory was 173.7MB in the beginning and 2.3GB in the end (delta: -2.2GB). Peak memory consumption was 1.8GB. Max. memory is 8.0GB. [2023-12-15 22:18:41,537 INFO L158 Benchmark]: CDTParser took 0.38ms. Allocated memory is still 181.4MB. Free memory is still 133.1MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 22:18:41,538 INFO L158 Benchmark]: CACSL2BoogieTranslator took 180.50ms. Allocated memory is still 231.7MB. Free memory was 173.2MB in the beginning and 162.2MB in the end (delta: 11.0MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. [2023-12-15 22:18:41,538 INFO L158 Benchmark]: Boogie Procedure Inliner took 28.15ms. Allocated memory is still 231.7MB. Free memory was 162.2MB in the beginning and 160.6MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-15 22:18:41,538 INFO L158 Benchmark]: Boogie Preprocessor took 30.88ms. Allocated memory is still 231.7MB. Free memory was 160.6MB in the beginning and 158.5MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-15 22:18:41,538 INFO L158 Benchmark]: RCFGBuilder took 328.38ms. Allocated memory is still 231.7MB. Free memory was 158.5MB in the beginning and 145.9MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2023-12-15 22:18:41,540 INFO L158 Benchmark]: TraceAbstraction took 70164.40ms. Allocated memory was 231.7MB in the beginning and 3.1GB in the end (delta: 2.9GB). Free memory was 144.8MB in the beginning and 2.3GB in the end (delta: -2.2GB). Peak memory consumption was 1.8GB. Max. memory is 8.0GB. [2023-12-15 22:18:41,545 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.38ms. Allocated memory is still 181.4MB. Free memory is still 133.1MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 180.50ms. Allocated memory is still 231.7MB. Free memory was 173.2MB in the beginning and 162.2MB in the end (delta: 11.0MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 28.15ms. Allocated memory is still 231.7MB. Free memory was 162.2MB in the beginning and 160.6MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 30.88ms. Allocated memory is still 231.7MB. Free memory was 160.6MB in the beginning and 158.5MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 328.38ms. Allocated memory is still 231.7MB. Free memory was 158.5MB in the beginning and 145.9MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * TraceAbstraction took 70164.40ms. Allocated memory was 231.7MB in the beginning and 3.1GB in the end (delta: 2.9GB). Free memory was 144.8MB in the beginning and 2.3GB in the end (delta: -2.2GB). Peak memory consumption was 1.8GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 14]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 14). Cancelled while ReachableStatesComputation was computing reachable states (1 states constructed, input type DoubleDeckerAutomaton). - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 29 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 70.1s, OverallIterations: 24, TraceHistogramMax: 45, PathProgramHistogramMax: 10, EmptinessCheckTime: 0.1s, AutomataDifference: 35.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 5359 SdHoareTripleChecker+Valid, 9.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 5322 mSDsluCounter, 15888 SdHoareTripleChecker+Invalid, 8.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 14119 mSDsCounter, 1754 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 7417 IncrementalHoareTripleChecker+Invalid, 9171 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1754 mSolverCounterUnsat, 1769 mSDtfsCounter, 7417 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 5098 GetRequests, 4378 SyntacticMatches, 1 SemanticMatches, 719 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8595 ImplicationChecksByTransitivity, 8.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=17977occurred in iteration=21, InterpolantAutomatonStates: 694, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 18.1s AutomataMinimizationTime, 24 MinimizatonAttempts, 5335 StatesRemovedByMinimization, 20 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 3.3s SatisfiabilityAnalysisTime, 7.1s InterpolantComputationTime, 2703 NumberOfCodeBlocks, 2498 NumberOfCodeBlocksAsserted, 66 NumberOfCheckSat, 4701 ConstructedInterpolants, 0 QuantifiedInterpolants, 13651 SizeOfPredicates, 116 NumberOfNonLiveVariables, 5901 ConjunctsInSsa, 367 ConjunctsInUnsatCore, 40 InterpolantComputations, 9 PerfectInterpolantSequences, 20818/29452 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown