./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/minepump_spec5_productSimulator.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8fc3dc66 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/product-lines/minepump_spec5_productSimulator.cil.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 62c2cf132c1af8470eae7f9b6621445fd5b91c1643db1f71bf7213022a4dec0a --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-16 18:50:41,333 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-16 18:50:41,397 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-03-16 18:50:41,400 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-16 18:50:41,401 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-16 18:50:41,422 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-16 18:50:41,422 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-16 18:50:41,423 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-16 18:50:41,423 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-16 18:50:41,423 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-16 18:50:41,424 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-16 18:50:41,424 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-16 18:50:41,424 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-16 18:50:41,424 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-16 18:50:41,425 INFO L153 SettingsManager]: * Use SBE=true [2025-03-16 18:50:41,425 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-16 18:50:41,425 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-16 18:50:41,425 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-16 18:50:41,425 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-16 18:50:41,425 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-16 18:50:41,426 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-16 18:50:41,426 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-16 18:50:41,426 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-16 18:50:41,426 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-16 18:50:41,426 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-16 18:50:41,426 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-16 18:50:41,426 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-16 18:50:41,426 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-16 18:50:41,426 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-16 18:50:41,426 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-16 18:50:41,427 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-16 18:50:41,427 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-16 18:50:41,427 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-16 18:50:41,427 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-16 18:50:41,427 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-16 18:50:41,427 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-16 18:50:41,427 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-16 18:50:41,428 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-16 18:50:41,428 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-16 18:50:41,428 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-16 18:50:41,428 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-16 18:50:41,428 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-16 18:50:41,428 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-16 18:50:41,428 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 62c2cf132c1af8470eae7f9b6621445fd5b91c1643db1f71bf7213022a4dec0a [2025-03-16 18:50:41,632 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-16 18:50:41,638 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-16 18:50:41,641 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-16 18:50:41,642 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-16 18:50:41,642 INFO L274 PluginConnector]: CDTParser initialized [2025-03-16 18:50:41,643 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec5_productSimulator.cil.c [2025-03-16 18:50:42,805 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/240e759b8/434c0b3fa74148228a1ad2d152fd653c/FLAG17db23f05 [2025-03-16 18:50:43,062 INFO L384 CDTParser]: Found 1 translation units. [2025-03-16 18:50:43,062 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec5_productSimulator.cil.c [2025-03-16 18:50:43,080 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/240e759b8/434c0b3fa74148228a1ad2d152fd653c/FLAG17db23f05 [2025-03-16 18:50:43,370 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/240e759b8/434c0b3fa74148228a1ad2d152fd653c [2025-03-16 18:50:43,372 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-16 18:50:43,373 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-16 18:50:43,374 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-16 18:50:43,375 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-16 18:50:43,379 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-16 18:50:43,380 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.03 06:50:43" (1/1) ... [2025-03-16 18:50:43,380 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@e0bc09b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:50:43, skipping insertion in model container [2025-03-16 18:50:43,380 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.03 06:50:43" (1/1) ... [2025-03-16 18:50:43,407 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-16 18:50:43,565 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec5_productSimulator.cil.c[5724,5737] [2025-03-16 18:50:43,628 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-16 18:50:43,640 INFO L200 MainTranslator]: Completed pre-run [2025-03-16 18:50:43,647 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [49] [2025-03-16 18:50:43,648 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [168] [2025-03-16 18:50:43,648 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [272] [2025-03-16 18:50:43,648 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [317] [2025-03-16 18:50:43,649 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [326] [2025-03-16 18:50:43,649 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [692] [2025-03-16 18:50:43,649 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [771] [2025-03-16 18:50:43,649 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification5_spec.i","") [1110] [2025-03-16 18:50:43,666 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec5_productSimulator.cil.c[5724,5737] [2025-03-16 18:50:43,704 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-16 18:50:43,717 INFO L204 MainTranslator]: Completed translation [2025-03-16 18:50:43,718 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:50:43 WrapperNode [2025-03-16 18:50:43,718 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-16 18:50:43,719 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-16 18:50:43,719 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-16 18:50:43,719 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-16 18:50:43,723 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:50:43" (1/1) ... [2025-03-16 18:50:43,737 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:50:43" (1/1) ... [2025-03-16 18:50:43,761 INFO L138 Inliner]: procedures = 65, calls = 124, calls flagged for inlining = 30, calls inlined = 27, statements flattened = 300 [2025-03-16 18:50:43,761 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-16 18:50:43,762 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-16 18:50:43,762 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-16 18:50:43,762 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-16 18:50:43,769 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:50:43" (1/1) ... [2025-03-16 18:50:43,769 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:50:43" (1/1) ... [2025-03-16 18:50:43,775 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:50:43" (1/1) ... [2025-03-16 18:50:43,788 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]. [2025-03-16 18:50:43,788 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:50:43" (1/1) ... [2025-03-16 18:50:43,788 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:50:43" (1/1) ... [2025-03-16 18:50:43,792 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:50:43" (1/1) ... [2025-03-16 18:50:43,792 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:50:43" (1/1) ... [2025-03-16 18:50:43,793 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:50:43" (1/1) ... [2025-03-16 18:50:43,794 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:50:43" (1/1) ... [2025-03-16 18:50:43,797 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-16 18:50:43,797 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-16 18:50:43,797 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-16 18:50:43,797 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-16 18:50:43,798 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:50:43" (1/1) ... [2025-03-16 18:50:43,802 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-16 18:50:43,814 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-16 18:50:43,825 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) [2025-03-16 18:50:43,827 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 [2025-03-16 18:50:43,844 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-16 18:50:43,844 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__before__methaneQuery [2025-03-16 18:50:43,844 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__before__methaneQuery [2025-03-16 18:50:43,844 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2025-03-16 18:50:43,844 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2025-03-16 18:50:43,844 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2025-03-16 18:50:43,844 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2025-03-16 18:50:43,845 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__before__highWaterSensor [2025-03-16 18:50:43,845 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__before__highWaterSensor [2025-03-16 18:50:43,845 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2025-03-16 18:50:43,845 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2025-03-16 18:50:43,845 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__before__methaneAlarm [2025-03-16 18:50:43,845 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__before__methaneAlarm [2025-03-16 18:50:43,845 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2025-03-16 18:50:43,846 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2025-03-16 18:50:43,846 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__before__lowWaterSensor [2025-03-16 18:50:43,846 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__before__lowWaterSensor [2025-03-16 18:50:43,846 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2025-03-16 18:50:43,846 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2025-03-16 18:50:43,846 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2025-03-16 18:50:43,846 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2025-03-16 18:50:43,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-16 18:50:43,847 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2025-03-16 18:50:43,847 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2025-03-16 18:50:43,848 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2025-03-16 18:50:43,848 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2025-03-16 18:50:43,848 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-16 18:50:43,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-16 18:50:43,902 INFO L256 CfgBuilder]: Building ICFG [2025-03-16 18:50:43,904 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-16 18:50:43,947 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1010: #res := ~retValue_acc~11; [2025-03-16 18:50:43,997 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L156-1: isHighWaterSensorDry_#res#1 := isHighWaterSensorDry_~retValue_acc~2#1; [2025-03-16 18:50:43,998 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1065-1: isHighWaterLevel_#res#1 := isHighWaterLevel_~retValue_acc~12#1; [2025-03-16 18:50:44,003 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L281: #res := ~retValue_acc~5; [2025-03-16 18:50:44,056 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L142-1: getWaterLevel_#res#1 := getWaterLevel_~retValue_acc~1#1; [2025-03-16 18:50:44,148 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L314-1: valid_product_#res#1 := valid_product_~retValue_acc~6#1; [2025-03-16 18:50:44,149 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L269-1: main_#res#1 := main_~retValue_acc~4#1; [2025-03-16 18:50:44,175 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1084-1: isLowWaterLevel_#res#1 := isLowWaterLevel_~retValue_acc~13#1; [2025-03-16 18:50:44,176 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L165-1: isLowWaterSensorDry_#res#1 := isLowWaterSensorDry_~retValue_acc~3#1; [2025-03-16 18:50:44,184 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L110-1: isMethaneLevelCritical_#res#1 := isMethaneLevelCritical_~retValue_acc~0#1; [2025-03-16 18:50:44,184 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1001: #res#1 := ~retValue_acc~10#1; [2025-03-16 18:50:44,209 INFO L? ?]: Removed 54 outVars from TransFormulas that were not future-live. [2025-03-16 18:50:44,209 INFO L307 CfgBuilder]: Performing block encoding [2025-03-16 18:50:44,220 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-16 18:50:44,221 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-16 18:50:44,222 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.03 06:50:44 BoogieIcfgContainer [2025-03-16 18:50:44,222 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-16 18:50:44,223 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-16 18:50:44,223 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-16 18:50:44,227 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-16 18:50:44,227 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.03 06:50:43" (1/3) ... [2025-03-16 18:50:44,228 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c900cf5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.03 06:50:44, skipping insertion in model container [2025-03-16 18:50:44,228 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:50:43" (2/3) ... [2025-03-16 18:50:44,228 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c900cf5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.03 06:50:44, skipping insertion in model container [2025-03-16 18:50:44,228 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.03 06:50:44" (3/3) ... [2025-03-16 18:50:44,229 INFO L128 eAbstractionObserver]: Analyzing ICFG minepump_spec5_productSimulator.cil.c [2025-03-16 18:50:44,239 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-16 18:50:44,240 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG minepump_spec5_productSimulator.cil.c that has 13 procedures, 135 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2025-03-16 18:50:44,284 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-16 18:50:44,295 INFO L333 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, 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;@382a313d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-16 18:50:44,296 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-16 18:50:44,300 INFO L276 IsEmpty]: Start isEmpty. Operand has 135 states, 91 states have (on average 1.3846153846153846) internal successors, (126), 107 states have internal predecessors, (126), 30 states have call successors, (30), 12 states have call predecessors, (30), 12 states have return successors, (30), 25 states have call predecessors, (30), 30 states have call successors, (30) [2025-03-16 18:50:44,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2025-03-16 18:50:44,307 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:50:44,308 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:50:44,308 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:50:44,312 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:50:44,312 INFO L85 PathProgramCache]: Analyzing trace with hash 1336052131, now seen corresponding path program 1 times [2025-03-16 18:50:44,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:50:44,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1254151847] [2025-03-16 18:50:44,318 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:50:44,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:50:44,388 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 56 statements into 1 equivalence classes. [2025-03-16 18:50:44,429 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 56 of 56 statements. [2025-03-16 18:50:44,430 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:50:44,430 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:50:44,614 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2025-03-16 18:50:44,617 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:50:44,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1254151847] [2025-03-16 18:50:44,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1254151847] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:50:44,619 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:50:44,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-16 18:50:44,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [832700440] [2025-03-16 18:50:44,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:50:44,624 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-16 18:50:44,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:50:44,640 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-16 18:50:44,641 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-16 18:50:44,642 INFO L87 Difference]: Start difference. First operand has 135 states, 91 states have (on average 1.3846153846153846) internal successors, (126), 107 states have internal predecessors, (126), 30 states have call successors, (30), 12 states have call predecessors, (30), 12 states have return successors, (30), 25 states have call predecessors, (30), 30 states have call successors, (30) Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-03-16 18:50:44,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:50:44,681 INFO L93 Difference]: Finished difference Result 241 states and 334 transitions. [2025-03-16 18:50:44,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-16 18:50:44,682 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 56 [2025-03-16 18:50:44,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:50:44,690 INFO L225 Difference]: With dead ends: 241 [2025-03-16 18:50:44,691 INFO L226 Difference]: Without dead ends: 120 [2025-03-16 18:50:44,694 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-16 18:50:44,696 INFO L435 NwaCegarLoop]: 167 mSDtfsCounter, 18 mSDsluCounter, 145 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 312 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-16 18:50:44,697 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 312 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:50:44,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2025-03-16 18:50:44,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 120. [2025-03-16 18:50:44,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 120 states, 81 states have (on average 1.3580246913580247) internal successors, (110), 96 states have internal predecessors, (110), 27 states have call successors, (27), 11 states have call predecessors, (27), 11 states have return successors, (27), 22 states have call predecessors, (27), 27 states have call successors, (27) [2025-03-16 18:50:44,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 164 transitions. [2025-03-16 18:50:44,728 INFO L78 Accepts]: Start accepts. Automaton has 120 states and 164 transitions. Word has length 56 [2025-03-16 18:50:44,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:50:44,729 INFO L471 AbstractCegarLoop]: Abstraction has 120 states and 164 transitions. [2025-03-16 18:50:44,729 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-03-16 18:50:44,729 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 164 transitions. [2025-03-16 18:50:44,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2025-03-16 18:50:44,731 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:50:44,731 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:50:44,732 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-16 18:50:44,732 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:50:44,732 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:50:44,732 INFO L85 PathProgramCache]: Analyzing trace with hash -900195791, now seen corresponding path program 1 times [2025-03-16 18:50:44,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:50:44,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1063148021] [2025-03-16 18:50:44,733 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:50:44,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:50:44,746 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 60 statements into 1 equivalence classes. [2025-03-16 18:50:44,766 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 60 of 60 statements. [2025-03-16 18:50:44,766 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:50:44,766 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:50:44,852 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2025-03-16 18:50:44,852 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:50:44,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1063148021] [2025-03-16 18:50:44,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1063148021] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:50:44,853 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:50:44,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-16 18:50:44,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [608683518] [2025-03-16 18:50:44,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:50:44,854 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-16 18:50:44,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:50:44,854 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-16 18:50:44,854 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-16 18:50:44,855 INFO L87 Difference]: Start difference. First operand 120 states and 164 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-03-16 18:50:44,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:50:44,898 INFO L93 Difference]: Finished difference Result 324 states and 447 transitions. [2025-03-16 18:50:44,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-16 18:50:44,899 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 60 [2025-03-16 18:50:44,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:50:44,901 INFO L225 Difference]: With dead ends: 324 [2025-03-16 18:50:44,901 INFO L226 Difference]: Without dead ends: 222 [2025-03-16 18:50:44,902 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-16 18:50:44,902 INFO L435 NwaCegarLoop]: 181 mSDtfsCounter, 134 mSDsluCounter, 137 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 SdHoareTripleChecker+Valid, 318 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-16 18:50:44,902 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [134 Valid, 318 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:50:44,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 222 states. [2025-03-16 18:50:44,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 222 to 219. [2025-03-16 18:50:44,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 219 states, 149 states have (on average 1.3825503355704698) internal successors, (206), 178 states have internal predecessors, (206), 48 states have call successors, (48), 21 states have call predecessors, (48), 21 states have return successors, (48), 37 states have call predecessors, (48), 48 states have call successors, (48) [2025-03-16 18:50:44,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219 states to 219 states and 302 transitions. [2025-03-16 18:50:44,926 INFO L78 Accepts]: Start accepts. Automaton has 219 states and 302 transitions. Word has length 60 [2025-03-16 18:50:44,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:50:44,926 INFO L471 AbstractCegarLoop]: Abstraction has 219 states and 302 transitions. [2025-03-16 18:50:44,927 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-03-16 18:50:44,927 INFO L276 IsEmpty]: Start isEmpty. Operand 219 states and 302 transitions. [2025-03-16 18:50:44,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2025-03-16 18:50:44,929 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:50:44,929 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:50:44,929 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-16 18:50:44,929 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:50:44,930 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:50:44,930 INFO L85 PathProgramCache]: Analyzing trace with hash -1304419158, now seen corresponding path program 1 times [2025-03-16 18:50:44,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:50:44,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1121404389] [2025-03-16 18:50:44,930 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:50:44,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:50:44,940 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 63 statements into 1 equivalence classes. [2025-03-16 18:50:44,958 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 63 of 63 statements. [2025-03-16 18:50:44,958 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:50:44,958 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:50:45,087 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2025-03-16 18:50:45,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:50:45,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1121404389] [2025-03-16 18:50:45,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1121404389] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:50:45,087 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:50:45,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-16 18:50:45,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1279408856] [2025-03-16 18:50:45,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:50:45,088 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-16 18:50:45,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:50:45,088 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-16 18:50:45,088 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-16 18:50:45,088 INFO L87 Difference]: Start difference. First operand 219 states and 302 transitions. Second operand has 6 states, 6 states have (on average 6.0) internal successors, (36), 5 states have internal predecessors, (36), 2 states have call successors, (9), 1 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-03-16 18:50:45,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:50:45,299 INFO L93 Difference]: Finished difference Result 542 states and 776 transitions. [2025-03-16 18:50:45,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-16 18:50:45,299 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.0) internal successors, (36), 5 states have internal predecessors, (36), 2 states have call successors, (9), 1 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 63 [2025-03-16 18:50:45,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:50:45,302 INFO L225 Difference]: With dead ends: 542 [2025-03-16 18:50:45,302 INFO L226 Difference]: Without dead ends: 341 [2025-03-16 18:50:45,305 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2025-03-16 18:50:45,306 INFO L435 NwaCegarLoop]: 163 mSDtfsCounter, 123 mSDsluCounter, 525 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 125 SdHoareTripleChecker+Valid, 688 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-16 18:50:45,306 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [125 Valid, 688 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-16 18:50:45,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 341 states. [2025-03-16 18:50:45,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 341 to 340. [2025-03-16 18:50:45,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 340 states, 238 states have (on average 1.3445378151260505) internal successors, (320), 271 states have internal predecessors, (320), 64 states have call successors, (64), 37 states have call predecessors, (64), 37 states have return successors, (84), 59 states have call predecessors, (84), 64 states have call successors, (84) [2025-03-16 18:50:45,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 340 states to 340 states and 468 transitions. [2025-03-16 18:50:45,344 INFO L78 Accepts]: Start accepts. Automaton has 340 states and 468 transitions. Word has length 63 [2025-03-16 18:50:45,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:50:45,345 INFO L471 AbstractCegarLoop]: Abstraction has 340 states and 468 transitions. [2025-03-16 18:50:45,345 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.0) internal successors, (36), 5 states have internal predecessors, (36), 2 states have call successors, (9), 1 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-03-16 18:50:45,345 INFO L276 IsEmpty]: Start isEmpty. Operand 340 states and 468 transitions. [2025-03-16 18:50:45,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2025-03-16 18:50:45,349 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:50:45,349 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:50:45,349 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-16 18:50:45,351 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:50:45,351 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:50:45,351 INFO L85 PathProgramCache]: Analyzing trace with hash 1987597076, now seen corresponding path program 1 times [2025-03-16 18:50:45,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:50:45,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1085204602] [2025-03-16 18:50:45,351 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:50:45,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:50:45,363 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 84 statements into 1 equivalence classes. [2025-03-16 18:50:45,372 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 84 of 84 statements. [2025-03-16 18:50:45,373 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:50:45,373 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:50:45,450 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2025-03-16 18:50:45,450 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:50:45,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1085204602] [2025-03-16 18:50:45,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1085204602] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:50:45,450 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:50:45,450 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-16 18:50:45,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1395017444] [2025-03-16 18:50:45,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:50:45,451 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-16 18:50:45,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:50:45,451 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-16 18:50:45,451 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-16 18:50:45,451 INFO L87 Difference]: Start difference. First operand 340 states and 468 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 2 states have call successors, (12), 1 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2025-03-16 18:50:45,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:50:45,493 INFO L93 Difference]: Finished difference Result 668 states and 961 transitions. [2025-03-16 18:50:45,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-16 18:50:45,493 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 2 states have call successors, (12), 1 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 84 [2025-03-16 18:50:45,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:50:45,496 INFO L225 Difference]: With dead ends: 668 [2025-03-16 18:50:45,496 INFO L226 Difference]: Without dead ends: 346 [2025-03-16 18:50:45,497 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-16 18:50:45,499 INFO L435 NwaCegarLoop]: 161 mSDtfsCounter, 0 mSDsluCounter, 476 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 637 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-16 18:50:45,500 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 637 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:50:45,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 346 states. [2025-03-16 18:50:45,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 346 to 346. [2025-03-16 18:50:45,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 346 states, 244 states have (on average 1.3360655737704918) internal successors, (326), 277 states have internal predecessors, (326), 64 states have call successors, (64), 37 states have call predecessors, (64), 37 states have return successors, (84), 59 states have call predecessors, (84), 64 states have call successors, (84) [2025-03-16 18:50:45,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 346 states to 346 states and 474 transitions. [2025-03-16 18:50:45,530 INFO L78 Accepts]: Start accepts. Automaton has 346 states and 474 transitions. Word has length 84 [2025-03-16 18:50:45,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:50:45,530 INFO L471 AbstractCegarLoop]: Abstraction has 346 states and 474 transitions. [2025-03-16 18:50:45,531 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 2 states have call successors, (12), 1 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2025-03-16 18:50:45,531 INFO L276 IsEmpty]: Start isEmpty. Operand 346 states and 474 transitions. [2025-03-16 18:50:45,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2025-03-16 18:50:45,532 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:50:45,533 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:50:45,533 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-16 18:50:45,533 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:50:45,534 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:50:45,534 INFO L85 PathProgramCache]: Analyzing trace with hash -1345756203, now seen corresponding path program 1 times [2025-03-16 18:50:45,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:50:45,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [463148480] [2025-03-16 18:50:45,535 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:50:45,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:50:45,546 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 84 statements into 1 equivalence classes. [2025-03-16 18:50:45,552 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 84 of 84 statements. [2025-03-16 18:50:45,552 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:50:45,552 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:50:45,616 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2025-03-16 18:50:45,616 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:50:45,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [463148480] [2025-03-16 18:50:45,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [463148480] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:50:45,618 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:50:45,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-16 18:50:45,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1453255542] [2025-03-16 18:50:45,618 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:50:45,618 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-16 18:50:45,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:50:45,619 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-16 18:50:45,619 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:50:45,619 INFO L87 Difference]: Start difference. First operand 346 states and 474 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (12), 1 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2025-03-16 18:50:45,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:50:45,659 INFO L93 Difference]: Finished difference Result 678 states and 971 transitions. [2025-03-16 18:50:45,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-16 18:50:45,659 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (12), 1 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 84 [2025-03-16 18:50:45,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:50:45,664 INFO L225 Difference]: With dead ends: 678 [2025-03-16 18:50:45,664 INFO L226 Difference]: Without dead ends: 350 [2025-03-16 18:50:45,666 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:50:45,667 INFO L435 NwaCegarLoop]: 162 mSDtfsCounter, 0 mSDsluCounter, 318 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 480 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 [2025-03-16 18:50:45,667 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 480 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:50:45,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 350 states. [2025-03-16 18:50:45,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 350 to 350. [2025-03-16 18:50:45,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 350 states, 248 states have (on average 1.3306451612903225) internal successors, (330), 281 states have internal predecessors, (330), 64 states have call successors, (64), 37 states have call predecessors, (64), 37 states have return successors, (84), 59 states have call predecessors, (84), 64 states have call successors, (84) [2025-03-16 18:50:45,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 350 states to 350 states and 478 transitions. [2025-03-16 18:50:45,693 INFO L78 Accepts]: Start accepts. Automaton has 350 states and 478 transitions. Word has length 84 [2025-03-16 18:50:45,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:50:45,693 INFO L471 AbstractCegarLoop]: Abstraction has 350 states and 478 transitions. [2025-03-16 18:50:45,694 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (12), 1 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2025-03-16 18:50:45,694 INFO L276 IsEmpty]: Start isEmpty. Operand 350 states and 478 transitions. [2025-03-16 18:50:45,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2025-03-16 18:50:45,695 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:50:45,695 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:50:45,695 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-16 18:50:45,695 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:50:45,695 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:50:45,695 INFO L85 PathProgramCache]: Analyzing trace with hash 40447191, now seen corresponding path program 1 times [2025-03-16 18:50:45,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:50:45,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1630923271] [2025-03-16 18:50:45,696 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:50:45,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:50:45,707 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 84 statements into 1 equivalence classes. [2025-03-16 18:50:45,713 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 84 of 84 statements. [2025-03-16 18:50:45,713 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:50:45,713 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:50:45,800 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2025-03-16 18:50:45,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:50:45,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1630923271] [2025-03-16 18:50:45,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1630923271] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:50:45,800 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:50:45,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-16 18:50:45,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1876851518] [2025-03-16 18:50:45,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:50:45,800 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-16 18:50:45,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:50:45,801 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-16 18:50:45,801 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:50:45,801 INFO L87 Difference]: Start difference. First operand 350 states and 478 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 4 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) [2025-03-16 18:50:45,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:50:45,962 INFO L93 Difference]: Finished difference Result 1094 states and 1559 transitions. [2025-03-16 18:50:45,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-16 18:50:45,962 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 4 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) Word has length 84 [2025-03-16 18:50:45,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:50:45,967 INFO L225 Difference]: With dead ends: 1094 [2025-03-16 18:50:45,967 INFO L226 Difference]: Without dead ends: 762 [2025-03-16 18:50:45,968 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:50:45,969 INFO L435 NwaCegarLoop]: 263 mSDtfsCounter, 205 mSDsluCounter, 226 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 205 SdHoareTripleChecker+Valid, 489 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-16 18:50:45,969 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [205 Valid, 489 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-16 18:50:45,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 762 states. [2025-03-16 18:50:46,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 762 to 750. [2025-03-16 18:50:46,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 750 states, 534 states have (on average 1.3239700374531835) internal successors, (707), 601 states have internal predecessors, (707), 134 states have call successors, (134), 79 states have call predecessors, (134), 81 states have return successors, (212), 126 states have call predecessors, (212), 134 states have call successors, (212) [2025-03-16 18:50:46,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 750 states to 750 states and 1053 transitions. [2025-03-16 18:50:46,041 INFO L78 Accepts]: Start accepts. Automaton has 750 states and 1053 transitions. Word has length 84 [2025-03-16 18:50:46,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:50:46,042 INFO L471 AbstractCegarLoop]: Abstraction has 750 states and 1053 transitions. [2025-03-16 18:50:46,042 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 4 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) [2025-03-16 18:50:46,043 INFO L276 IsEmpty]: Start isEmpty. Operand 750 states and 1053 transitions. [2025-03-16 18:50:46,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2025-03-16 18:50:46,046 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:50:46,047 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:50:46,047 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-16 18:50:46,047 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:50:46,047 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:50:46,047 INFO L85 PathProgramCache]: Analyzing trace with hash 1494201593, now seen corresponding path program 1 times [2025-03-16 18:50:46,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:50:46,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [748549528] [2025-03-16 18:50:46,049 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:50:46,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:50:46,059 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 88 statements into 1 equivalence classes. [2025-03-16 18:50:46,069 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 88 of 88 statements. [2025-03-16 18:50:46,070 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:50:46,070 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:50:46,224 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2025-03-16 18:50:46,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:50:46,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [748549528] [2025-03-16 18:50:46,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [748549528] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:50:46,224 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:50:46,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-03-16 18:50:46,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [594788726] [2025-03-16 18:50:46,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:50:46,225 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-16 18:50:46,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:50:46,226 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-16 18:50:46,226 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2025-03-16 18:50:46,226 INFO L87 Difference]: Start difference. First operand 750 states and 1053 transitions. Second operand has 8 states, 8 states have (on average 6.375) internal successors, (51), 7 states have internal predecessors, (51), 4 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2025-03-16 18:50:46,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:50:46,888 INFO L93 Difference]: Finished difference Result 2206 states and 3180 transitions. [2025-03-16 18:50:46,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-03-16 18:50:46,888 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.375) internal successors, (51), 7 states have internal predecessors, (51), 4 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) Word has length 88 [2025-03-16 18:50:46,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:50:46,900 INFO L225 Difference]: With dead ends: 2206 [2025-03-16 18:50:46,901 INFO L226 Difference]: Without dead ends: 1598 [2025-03-16 18:50:46,904 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=109, Unknown=0, NotChecked=0, Total=156 [2025-03-16 18:50:46,905 INFO L435 NwaCegarLoop]: 189 mSDtfsCounter, 405 mSDsluCounter, 628 mSDsCounter, 0 mSdLazyCounter, 581 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 419 SdHoareTripleChecker+Valid, 817 SdHoareTripleChecker+Invalid, 687 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 581 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-03-16 18:50:46,906 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [419 Valid, 817 Invalid, 687 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [106 Valid, 581 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-03-16 18:50:46,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1598 states. [2025-03-16 18:50:47,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1598 to 1580. [2025-03-16 18:50:47,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1580 states, 1134 states have (on average 1.2954144620811288) internal successors, (1469), 1263 states have internal predecessors, (1469), 262 states have call successors, (262), 159 states have call predecessors, (262), 183 states have return successors, (446), 277 states have call predecessors, (446), 262 states have call successors, (446) [2025-03-16 18:50:47,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1580 states to 1580 states and 2177 transitions. [2025-03-16 18:50:47,016 INFO L78 Accepts]: Start accepts. Automaton has 1580 states and 2177 transitions. Word has length 88 [2025-03-16 18:50:47,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:50:47,016 INFO L471 AbstractCegarLoop]: Abstraction has 1580 states and 2177 transitions. [2025-03-16 18:50:47,017 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.375) internal successors, (51), 7 states have internal predecessors, (51), 4 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2025-03-16 18:50:47,017 INFO L276 IsEmpty]: Start isEmpty. Operand 1580 states and 2177 transitions. [2025-03-16 18:50:47,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2025-03-16 18:50:47,021 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:50:47,021 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:50:47,021 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-16 18:50:47,021 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:50:47,022 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:50:47,022 INFO L85 PathProgramCache]: Analyzing trace with hash -1099769442, now seen corresponding path program 1 times [2025-03-16 18:50:47,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:50:47,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1900075271] [2025-03-16 18:50:47,022 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:50:47,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:50:47,035 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 115 statements into 1 equivalence classes. [2025-03-16 18:50:47,042 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 115 of 115 statements. [2025-03-16 18:50:47,042 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:50:47,042 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:50:47,074 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2025-03-16 18:50:47,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:50:47,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1900075271] [2025-03-16 18:50:47,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1900075271] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:50:47,074 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:50:47,074 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-16 18:50:47,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [367485037] [2025-03-16 18:50:47,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:50:47,075 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-16 18:50:47,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:50:47,076 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-16 18:50:47,076 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:50:47,076 INFO L87 Difference]: Start difference. First operand 1580 states and 2177 transitions. Second operand has 4 states, 3 states have (on average 24.0) internal successors, (72), 4 states have internal predecessors, (72), 4 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) [2025-03-16 18:50:47,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:50:47,222 INFO L93 Difference]: Finished difference Result 2583 states and 3542 transitions. [2025-03-16 18:50:47,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-16 18:50:47,223 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 24.0) internal successors, (72), 4 states have internal predecessors, (72), 4 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) Word has length 115 [2025-03-16 18:50:47,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:50:47,228 INFO L225 Difference]: With dead ends: 2583 [2025-03-16 18:50:47,229 INFO L226 Difference]: Without dead ends: 1021 [2025-03-16 18:50:47,233 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:50:47,233 INFO L435 NwaCegarLoop]: 208 mSDtfsCounter, 196 mSDsluCounter, 139 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 196 SdHoareTripleChecker+Valid, 347 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-16 18:50:47,233 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [196 Valid, 347 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-16 18:50:47,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1021 states. [2025-03-16 18:50:47,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1021 to 1009. [2025-03-16 18:50:47,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1009 states, 731 states have (on average 1.2886456908344732) internal successors, (942), 808 states have internal predecessors, (942), 161 states have call successors, (161), 103 states have call predecessors, (161), 116 states have return successors, (254), 170 states have call predecessors, (254), 161 states have call successors, (254) [2025-03-16 18:50:47,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1009 states to 1009 states and 1357 transitions. [2025-03-16 18:50:47,314 INFO L78 Accepts]: Start accepts. Automaton has 1009 states and 1357 transitions. Word has length 115 [2025-03-16 18:50:47,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:50:47,314 INFO L471 AbstractCegarLoop]: Abstraction has 1009 states and 1357 transitions. [2025-03-16 18:50:47,314 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 24.0) internal successors, (72), 4 states have internal predecessors, (72), 4 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) [2025-03-16 18:50:47,314 INFO L276 IsEmpty]: Start isEmpty. Operand 1009 states and 1357 transitions. [2025-03-16 18:50:47,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2025-03-16 18:50:47,316 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:50:47,316 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:50:47,316 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-16 18:50:47,316 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:50:47,317 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:50:47,317 INFO L85 PathProgramCache]: Analyzing trace with hash 51678278, now seen corresponding path program 1 times [2025-03-16 18:50:47,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:50:47,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1732476918] [2025-03-16 18:50:47,317 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:50:47,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:50:47,325 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 125 statements into 1 equivalence classes. [2025-03-16 18:50:47,331 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 125 of 125 statements. [2025-03-16 18:50:47,331 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:50:47,331 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:50:47,367 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 19 proven. 4 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2025-03-16 18:50:47,368 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:50:47,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1732476918] [2025-03-16 18:50:47,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1732476918] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-16 18:50:47,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1108557190] [2025-03-16 18:50:47,368 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:50:47,368 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 18:50:47,368 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-16 18:50:47,370 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) [2025-03-16 18:50:47,372 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-16 18:50:47,428 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 125 statements into 1 equivalence classes. [2025-03-16 18:50:47,473 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 125 of 125 statements. [2025-03-16 18:50:47,473 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:50:47,473 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:50:47,476 INFO L256 TraceCheckSpWp]: Trace formula consists of 441 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-03-16 18:50:47,482 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-16 18:50:47,562 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2025-03-16 18:50:47,565 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-16 18:50:47,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1108557190] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:50:47,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-16 18:50:47,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 4 [2025-03-16 18:50:47,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1694790871] [2025-03-16 18:50:47,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:50:47,566 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-16 18:50:47,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:50:47,566 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-16 18:50:47,566 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:50:47,567 INFO L87 Difference]: Start difference. First operand 1009 states and 1357 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2025-03-16 18:50:47,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:50:47,650 INFO L93 Difference]: Finished difference Result 2150 states and 2956 transitions. [2025-03-16 18:50:47,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-16 18:50:47,651 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 125 [2025-03-16 18:50:47,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:50:47,657 INFO L225 Difference]: With dead ends: 2150 [2025-03-16 18:50:47,657 INFO L226 Difference]: Without dead ends: 1159 [2025-03-16 18:50:47,660 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:50:47,661 INFO L435 NwaCegarLoop]: 231 mSDtfsCounter, 91 mSDsluCounter, 91 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 322 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-16 18:50:47,661 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 322 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:50:47,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1159 states. [2025-03-16 18:50:47,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1159 to 1068. [2025-03-16 18:50:47,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1068 states, 779 states have (on average 1.2747111681643133) internal successors, (993), 853 states have internal predecessors, (993), 164 states have call successors, (164), 110 states have call predecessors, (164), 124 states have return successors, (258), 171 states have call predecessors, (258), 164 states have call successors, (258) [2025-03-16 18:50:47,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1068 states to 1068 states and 1415 transitions. [2025-03-16 18:50:47,731 INFO L78 Accepts]: Start accepts. Automaton has 1068 states and 1415 transitions. Word has length 125 [2025-03-16 18:50:47,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:50:47,731 INFO L471 AbstractCegarLoop]: Abstraction has 1068 states and 1415 transitions. [2025-03-16 18:50:47,732 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2025-03-16 18:50:47,732 INFO L276 IsEmpty]: Start isEmpty. Operand 1068 states and 1415 transitions. [2025-03-16 18:50:47,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2025-03-16 18:50:47,735 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:50:47,735 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:50:47,746 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-16 18:50:47,936 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 18:50:47,936 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:50:47,937 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:50:47,937 INFO L85 PathProgramCache]: Analyzing trace with hash -1360370432, now seen corresponding path program 1 times [2025-03-16 18:50:47,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:50:47,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1362317116] [2025-03-16 18:50:47,937 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:50:47,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:50:47,949 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 127 statements into 1 equivalence classes. [2025-03-16 18:50:47,958 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 127 of 127 statements. [2025-03-16 18:50:47,960 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:50:47,961 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:50:48,090 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 7 proven. 21 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2025-03-16 18:50:48,090 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:50:48,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1362317116] [2025-03-16 18:50:48,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1362317116] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-16 18:50:48,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1554683728] [2025-03-16 18:50:48,091 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:50:48,091 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 18:50:48,091 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-16 18:50:48,093 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) [2025-03-16 18:50:48,094 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-16 18:50:48,142 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 127 statements into 1 equivalence classes. [2025-03-16 18:50:48,183 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 127 of 127 statements. [2025-03-16 18:50:48,183 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:50:48,183 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:50:48,185 INFO L256 TraceCheckSpWp]: Trace formula consists of 442 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-16 18:50:48,188 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-16 18:50:48,306 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 25 proven. 12 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2025-03-16 18:50:48,306 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-16 18:50:48,521 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 17 proven. 11 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2025-03-16 18:50:48,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1554683728] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-16 18:50:48,522 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-16 18:50:48,522 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 6, 6] total 15 [2025-03-16 18:50:48,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1381250427] [2025-03-16 18:50:48,522 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-16 18:50:48,522 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2025-03-16 18:50:48,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:50:48,523 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2025-03-16 18:50:48,523 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=169, Unknown=0, NotChecked=0, Total=210 [2025-03-16 18:50:48,523 INFO L87 Difference]: Start difference. First operand 1068 states and 1415 transitions. Second operand has 15 states, 15 states have (on average 9.466666666666667) internal successors, (142), 13 states have internal predecessors, (142), 7 states have call successors, (35), 4 states have call predecessors, (35), 8 states have return successors, (36), 10 states have call predecessors, (36), 7 states have call successors, (36) [2025-03-16 18:50:49,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:50:49,225 INFO L93 Difference]: Finished difference Result 2186 states and 2960 transitions. [2025-03-16 18:50:49,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2025-03-16 18:50:49,225 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 9.466666666666667) internal successors, (142), 13 states have internal predecessors, (142), 7 states have call successors, (35), 4 states have call predecessors, (35), 8 states have return successors, (36), 10 states have call predecessors, (36), 7 states have call successors, (36) Word has length 127 [2025-03-16 18:50:49,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:50:49,232 INFO L225 Difference]: With dead ends: 2186 [2025-03-16 18:50:49,233 INFO L226 Difference]: Without dead ends: 1403 [2025-03-16 18:50:49,236 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 287 GetRequests, 251 SyntacticMatches, 4 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 271 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=260, Invalid=862, Unknown=0, NotChecked=0, Total=1122 [2025-03-16 18:50:49,237 INFO L435 NwaCegarLoop]: 308 mSDtfsCounter, 634 mSDsluCounter, 1389 mSDsCounter, 0 mSdLazyCounter, 427 mSolverCounterSat, 267 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 639 SdHoareTripleChecker+Valid, 1697 SdHoareTripleChecker+Invalid, 694 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 267 IncrementalHoareTripleChecker+Valid, 427 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-03-16 18:50:49,237 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [639 Valid, 1697 Invalid, 694 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [267 Valid, 427 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-16 18:50:49,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1403 states. [2025-03-16 18:50:49,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1403 to 1252. [2025-03-16 18:50:49,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1252 states, 907 states have (on average 1.2668136714443219) internal successors, (1149), 998 states have internal predecessors, (1149), 191 states have call successors, (191), 140 states have call predecessors, (191), 153 states have return successors, (265), 193 states have call predecessors, (265), 191 states have call successors, (265) [2025-03-16 18:50:49,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1252 states to 1252 states and 1605 transitions. [2025-03-16 18:50:49,324 INFO L78 Accepts]: Start accepts. Automaton has 1252 states and 1605 transitions. Word has length 127 [2025-03-16 18:50:49,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:50:49,324 INFO L471 AbstractCegarLoop]: Abstraction has 1252 states and 1605 transitions. [2025-03-16 18:50:49,325 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 9.466666666666667) internal successors, (142), 13 states have internal predecessors, (142), 7 states have call successors, (35), 4 states have call predecessors, (35), 8 states have return successors, (36), 10 states have call predecessors, (36), 7 states have call successors, (36) [2025-03-16 18:50:49,325 INFO L276 IsEmpty]: Start isEmpty. Operand 1252 states and 1605 transitions. [2025-03-16 18:50:49,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2025-03-16 18:50:49,329 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:50:49,329 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:50:49,336 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-03-16 18:50:49,530 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2025-03-16 18:50:49,530 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:50:49,530 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:50:49,530 INFO L85 PathProgramCache]: Analyzing trace with hash 2111754688, now seen corresponding path program 1 times [2025-03-16 18:50:49,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:50:49,530 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [544142591] [2025-03-16 18:50:49,531 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:50:49,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:50:49,541 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 216 statements into 1 equivalence classes. [2025-03-16 18:50:49,551 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 216 of 216 statements. [2025-03-16 18:50:49,551 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:50:49,551 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:50:49,596 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 80 proven. 15 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-03-16 18:50:49,596 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:50:49,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [544142591] [2025-03-16 18:50:49,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [544142591] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-16 18:50:49,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [744893592] [2025-03-16 18:50:49,597 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:50:49,597 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 18:50:49,597 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-16 18:50:49,599 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) [2025-03-16 18:50:49,601 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-16 18:50:49,662 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 216 statements into 1 equivalence classes. [2025-03-16 18:50:49,718 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 216 of 216 statements. [2025-03-16 18:50:49,718 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:50:49,718 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:50:49,720 INFO L256 TraceCheckSpWp]: Trace formula consists of 665 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-03-16 18:50:49,726 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-16 18:50:49,825 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 152 proven. 0 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2025-03-16 18:50:49,825 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-16 18:50:49,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [744893592] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:50:49,825 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-16 18:50:49,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 4 [2025-03-16 18:50:49,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1088893065] [2025-03-16 18:50:49,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:50:49,826 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-16 18:50:49,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:50:49,827 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-16 18:50:49,827 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:50:49,827 INFO L87 Difference]: Start difference. First operand 1252 states and 1605 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2025-03-16 18:50:49,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:50:49,933 INFO L93 Difference]: Finished difference Result 3653 states and 4745 transitions. [2025-03-16 18:50:49,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-16 18:50:49,934 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 216 [2025-03-16 18:50:49,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:50:49,950 INFO L225 Difference]: With dead ends: 3653 [2025-03-16 18:50:49,951 INFO L226 Difference]: Without dead ends: 2419 [2025-03-16 18:50:49,956 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 219 GetRequests, 217 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:50:49,957 INFO L435 NwaCegarLoop]: 210 mSDtfsCounter, 87 mSDsluCounter, 147 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 87 SdHoareTripleChecker+Valid, 357 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-16 18:50:49,958 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [87 Valid, 357 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:50:49,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2419 states. [2025-03-16 18:50:50,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2419 to 2417. [2025-03-16 18:50:50,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2417 states, 1763 states have (on average 1.2671582529778787) internal successors, (2234), 1921 states have internal predecessors, (2234), 350 states have call successors, (350), 277 states have call predecessors, (350), 303 states have return successors, (522), 345 states have call predecessors, (522), 350 states have call successors, (522) [2025-03-16 18:50:50,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2417 states to 2417 states and 3106 transitions. [2025-03-16 18:50:50,110 INFO L78 Accepts]: Start accepts. Automaton has 2417 states and 3106 transitions. Word has length 216 [2025-03-16 18:50:50,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:50:50,110 INFO L471 AbstractCegarLoop]: Abstraction has 2417 states and 3106 transitions. [2025-03-16 18:50:50,111 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2025-03-16 18:50:50,111 INFO L276 IsEmpty]: Start isEmpty. Operand 2417 states and 3106 transitions. [2025-03-16 18:50:50,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2025-03-16 18:50:50,117 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:50:50,117 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:50:50,124 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-03-16 18:50:50,318 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 18:50:50,318 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:50:50,318 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:50:50,319 INFO L85 PathProgramCache]: Analyzing trace with hash -975878664, now seen corresponding path program 1 times [2025-03-16 18:50:50,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:50:50,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1585183251] [2025-03-16 18:50:50,319 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:50:50,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:50:50,331 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 229 statements into 1 equivalence classes. [2025-03-16 18:50:50,345 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 229 of 229 statements. [2025-03-16 18:50:50,345 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:50:50,345 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:50:50,385 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 79 proven. 16 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2025-03-16 18:50:50,386 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:50:50,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1585183251] [2025-03-16 18:50:50,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1585183251] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-16 18:50:50,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1025450165] [2025-03-16 18:50:50,386 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:50:50,386 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 18:50:50,386 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-16 18:50:50,388 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) [2025-03-16 18:50:50,390 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-03-16 18:50:50,451 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 229 statements into 1 equivalence classes. [2025-03-16 18:50:50,530 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 229 of 229 statements. [2025-03-16 18:50:50,530 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:50:50,530 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:50:50,532 INFO L256 TraceCheckSpWp]: Trace formula consists of 698 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-03-16 18:50:50,535 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-16 18:50:50,628 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 156 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2025-03-16 18:50:50,628 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-16 18:50:50,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1025450165] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:50:50,628 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-16 18:50:50,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 4 [2025-03-16 18:50:50,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [782139517] [2025-03-16 18:50:50,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:50:50,629 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-16 18:50:50,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:50:50,629 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-16 18:50:50,629 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:50:50,629 INFO L87 Difference]: Start difference. First operand 2417 states and 3106 transitions. Second operand has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2025-03-16 18:50:50,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:50:50,773 INFO L93 Difference]: Finished difference Result 3712 states and 4752 transitions. [2025-03-16 18:50:50,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-16 18:50:50,774 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 229 [2025-03-16 18:50:50,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:50:50,785 INFO L225 Difference]: With dead ends: 3712 [2025-03-16 18:50:50,785 INFO L226 Difference]: Without dead ends: 2538 [2025-03-16 18:50:50,789 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 232 GetRequests, 230 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:50:50,789 INFO L435 NwaCegarLoop]: 288 mSDtfsCounter, 74 mSDsluCounter, 146 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 434 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-16 18:50:50,790 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 434 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:50:50,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2538 states. [2025-03-16 18:50:50,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2538 to 2536. [2025-03-16 18:50:50,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2536 states, 1853 states have (on average 1.264975715056665) internal successors, (2344), 2016 states have internal predecessors, (2344), 366 states have call successors, (366), 292 states have call predecessors, (366), 316 states have return successors, (500), 358 states have call predecessors, (500), 366 states have call successors, (500) [2025-03-16 18:50:50,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2536 states to 2536 states and 3210 transitions. [2025-03-16 18:50:50,911 INFO L78 Accepts]: Start accepts. Automaton has 2536 states and 3210 transitions. Word has length 229 [2025-03-16 18:50:50,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:50:50,912 INFO L471 AbstractCegarLoop]: Abstraction has 2536 states and 3210 transitions. [2025-03-16 18:50:50,912 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2025-03-16 18:50:50,912 INFO L276 IsEmpty]: Start isEmpty. Operand 2536 states and 3210 transitions. [2025-03-16 18:50:50,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2025-03-16 18:50:50,919 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:50:50,920 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:50:50,927 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-03-16 18:50:51,124 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 18:50:51,124 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:50:51,125 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:50:51,125 INFO L85 PathProgramCache]: Analyzing trace with hash -953975691, now seen corresponding path program 1 times [2025-03-16 18:50:51,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:50:51,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [173653200] [2025-03-16 18:50:51,125 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:50:51,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:50:51,145 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 214 statements into 1 equivalence classes. [2025-03-16 18:50:51,158 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 214 of 214 statements. [2025-03-16 18:50:51,158 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:50:51,158 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:50:51,202 INFO L134 CoverageAnalysis]: Checked inductivity of 248 backedges. 82 proven. 24 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2025-03-16 18:50:51,202 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:50:51,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [173653200] [2025-03-16 18:50:51,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [173653200] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-16 18:50:51,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1060204787] [2025-03-16 18:50:51,202 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:50:51,203 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 18:50:51,203 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-16 18:50:51,204 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) [2025-03-16 18:50:51,207 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-03-16 18:50:51,267 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 214 statements into 1 equivalence classes. [2025-03-16 18:50:51,321 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 214 of 214 statements. [2025-03-16 18:50:51,322 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:50:51,322 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:50:51,324 INFO L256 TraceCheckSpWp]: Trace formula consists of 666 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-03-16 18:50:51,327 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-16 18:50:51,405 INFO L134 CoverageAnalysis]: Checked inductivity of 248 backedges. 158 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2025-03-16 18:50:51,405 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-16 18:50:51,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1060204787] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:50:51,405 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-16 18:50:51,405 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 4 [2025-03-16 18:50:51,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1089623838] [2025-03-16 18:50:51,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:50:51,406 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-16 18:50:51,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:50:51,406 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-16 18:50:51,406 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:50:51,406 INFO L87 Difference]: Start difference. First operand 2536 states and 3210 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2025-03-16 18:50:51,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:50:51,596 INFO L93 Difference]: Finished difference Result 7095 states and 9135 transitions. [2025-03-16 18:50:51,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-16 18:50:51,596 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 214 [2025-03-16 18:50:51,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:50:51,615 INFO L225 Difference]: With dead ends: 7095 [2025-03-16 18:50:51,615 INFO L226 Difference]: Without dead ends: 4699 [2025-03-16 18:50:51,622 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 217 GetRequests, 215 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-16 18:50:51,622 INFO L435 NwaCegarLoop]: 217 mSDtfsCounter, 80 mSDsluCounter, 153 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 370 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-16 18:50:51,623 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 370 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:50:51,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4699 states. [2025-03-16 18:50:51,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4699 to 4687. [2025-03-16 18:50:51,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4687 states, 3438 states have (on average 1.260325770796975) internal successors, (4333), 3702 states have internal predecessors, (4333), 649 states have call successors, (649), 556 states have call predecessors, (649), 599 states have return successors, (972), 625 states have call predecessors, (972), 649 states have call successors, (972) [2025-03-16 18:50:51,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4687 states to 4687 states and 5954 transitions. [2025-03-16 18:50:51,911 INFO L78 Accepts]: Start accepts. Automaton has 4687 states and 5954 transitions. Word has length 214 [2025-03-16 18:50:51,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:50:51,911 INFO L471 AbstractCegarLoop]: Abstraction has 4687 states and 5954 transitions. [2025-03-16 18:50:51,912 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2025-03-16 18:50:51,912 INFO L276 IsEmpty]: Start isEmpty. Operand 4687 states and 5954 transitions. [2025-03-16 18:50:51,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2025-03-16 18:50:51,925 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:50:51,925 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:50:51,931 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-03-16 18:50:52,125 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2025-03-16 18:50:52,126 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:50:52,127 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:50:52,127 INFO L85 PathProgramCache]: Analyzing trace with hash 838853921, now seen corresponding path program 1 times [2025-03-16 18:50:52,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:50:52,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [871677859] [2025-03-16 18:50:52,127 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:50:52,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:50:52,139 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 223 statements into 1 equivalence classes. [2025-03-16 18:50:52,152 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 223 of 223 statements. [2025-03-16 18:50:52,152 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:50:52,152 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:50:52,257 INFO L134 CoverageAnalysis]: Checked inductivity of 256 backedges. 76 proven. 2 refuted. 0 times theorem prover too weak. 178 trivial. 0 not checked. [2025-03-16 18:50:52,257 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:50:52,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [871677859] [2025-03-16 18:50:52,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [871677859] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-16 18:50:52,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [938650299] [2025-03-16 18:50:52,258 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:50:52,258 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 18:50:52,258 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-16 18:50:52,280 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) [2025-03-16 18:50:52,286 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-03-16 18:50:52,369 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 223 statements into 1 equivalence classes. [2025-03-16 18:50:52,448 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 223 of 223 statements. [2025-03-16 18:50:52,448 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:50:52,448 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:50:52,451 INFO L256 TraceCheckSpWp]: Trace formula consists of 690 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-03-16 18:50:52,454 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-16 18:50:52,627 INFO L134 CoverageAnalysis]: Checked inductivity of 256 backedges. 109 proven. 0 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2025-03-16 18:50:52,627 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-16 18:50:52,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [938650299] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:50:52,627 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-16 18:50:52,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2025-03-16 18:50:52,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2147483408] [2025-03-16 18:50:52,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:50:52,628 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-16 18:50:52,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:50:52,628 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-16 18:50:52,628 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-16 18:50:52,628 INFO L87 Difference]: Start difference. First operand 4687 states and 5954 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2025-03-16 18:50:52,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:50:52,857 INFO L93 Difference]: Finished difference Result 6869 states and 8670 transitions. [2025-03-16 18:50:52,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-16 18:50:52,858 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 223 [2025-03-16 18:50:52,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:50:52,885 INFO L225 Difference]: With dead ends: 6869 [2025-03-16 18:50:52,886 INFO L226 Difference]: Without dead ends: 4699 [2025-03-16 18:50:52,893 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 227 GetRequests, 223 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-16 18:50:52,894 INFO L435 NwaCegarLoop]: 288 mSDtfsCounter, 70 mSDsluCounter, 144 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 432 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-16 18:50:52,894 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 432 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 18:50:52,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4699 states. [2025-03-16 18:50:53,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4699 to 4558. [2025-03-16 18:50:53,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4558 states, 3343 states have (on average 1.2560574334430152) internal successors, (4199), 3599 states have internal predecessors, (4199), 635 states have call successors, (635), 545 states have call predecessors, (635), 579 states have return successors, (853), 604 states have call predecessors, (853), 635 states have call successors, (853) [2025-03-16 18:50:53,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4558 states to 4558 states and 5687 transitions. [2025-03-16 18:50:53,140 INFO L78 Accepts]: Start accepts. Automaton has 4558 states and 5687 transitions. Word has length 223 [2025-03-16 18:50:53,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:50:53,141 INFO L471 AbstractCegarLoop]: Abstraction has 4558 states and 5687 transitions. [2025-03-16 18:50:53,141 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2025-03-16 18:50:53,141 INFO L276 IsEmpty]: Start isEmpty. Operand 4558 states and 5687 transitions. [2025-03-16 18:50:53,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2025-03-16 18:50:53,151 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:50:53,152 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:50:53,159 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2025-03-16 18:50:53,352 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 18:50:53,352 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:50:53,353 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:50:53,353 INFO L85 PathProgramCache]: Analyzing trace with hash 86045673, now seen corresponding path program 1 times [2025-03-16 18:50:53,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:50:53,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [698907851] [2025-03-16 18:50:53,353 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:50:53,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:50:53,368 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 225 statements into 1 equivalence classes. [2025-03-16 18:50:53,380 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 225 of 225 statements. [2025-03-16 18:50:53,380 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:50:53,380 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:50:53,557 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 93 proven. 8 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2025-03-16 18:50:53,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:50:53,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [698907851] [2025-03-16 18:50:53,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [698907851] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-16 18:50:53,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [38493276] [2025-03-16 18:50:53,558 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:50:53,558 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 18:50:53,558 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-16 18:50:53,560 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) [2025-03-16 18:50:53,562 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-03-16 18:50:53,623 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 225 statements into 1 equivalence classes. [2025-03-16 18:50:53,676 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 225 of 225 statements. [2025-03-16 18:50:53,676 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:50:53,676 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:50:53,678 INFO L256 TraceCheckSpWp]: Trace formula consists of 685 conjuncts, 13 conjuncts are in the unsatisfiable core [2025-03-16 18:50:53,681 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-16 18:50:53,865 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 155 proven. 2 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2025-03-16 18:50:53,866 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-16 18:50:54,295 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 78 proven. 39 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2025-03-16 18:50:54,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [38493276] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-16 18:50:54,296 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-16 18:50:54,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10, 11] total 23 [2025-03-16 18:50:54,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [650440903] [2025-03-16 18:50:54,296 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-16 18:50:54,297 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-03-16 18:50:54,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:50:54,297 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-03-16 18:50:54,298 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=408, Unknown=0, NotChecked=0, Total=506 [2025-03-16 18:50:54,298 INFO L87 Difference]: Start difference. First operand 4558 states and 5687 transitions. Second operand has 23 states, 23 states have (on average 9.826086956521738) internal successors, (226), 21 states have internal predecessors, (226), 10 states have call successors, (54), 6 states have call predecessors, (54), 12 states have return successors, (58), 11 states have call predecessors, (58), 10 states have call successors, (58) [2025-03-16 18:50:56,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:50:56,492 INFO L93 Difference]: Finished difference Result 14865 states and 19200 transitions. [2025-03-16 18:50:56,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2025-03-16 18:50:56,497 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 9.826086956521738) internal successors, (226), 21 states have internal predecessors, (226), 10 states have call successors, (54), 6 states have call predecessors, (54), 12 states have return successors, (58), 11 states have call predecessors, (58), 10 states have call successors, (58) Word has length 225 [2025-03-16 18:50:56,497 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:50:56,540 INFO L225 Difference]: With dead ends: 14865 [2025-03-16 18:50:56,540 INFO L226 Difference]: Without dead ends: 10078 [2025-03-16 18:50:56,557 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 508 GetRequests, 446 SyntacticMatches, 3 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 809 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=702, Invalid=2958, Unknown=0, NotChecked=0, Total=3660 [2025-03-16 18:50:56,557 INFO L435 NwaCegarLoop]: 148 mSDtfsCounter, 1315 mSDsluCounter, 1146 mSDsCounter, 0 mSdLazyCounter, 2765 mSolverCounterSat, 702 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1315 SdHoareTripleChecker+Valid, 1294 SdHoareTripleChecker+Invalid, 3467 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 702 IncrementalHoareTripleChecker+Valid, 2765 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2025-03-16 18:50:56,558 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1315 Valid, 1294 Invalid, 3467 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [702 Valid, 2765 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2025-03-16 18:50:56,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10078 states. [2025-03-16 18:50:57,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10078 to 9824. [2025-03-16 18:50:57,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9824 states, 7246 states have (on average 1.2117030085564449) internal successors, (8780), 7734 states have internal predecessors, (8780), 1384 states have call successors, (1384), 1209 states have call predecessors, (1384), 1193 states have return successors, (1743), 1244 states have call predecessors, (1743), 1384 states have call successors, (1743) [2025-03-16 18:50:57,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9824 states to 9824 states and 11907 transitions. [2025-03-16 18:50:57,243 INFO L78 Accepts]: Start accepts. Automaton has 9824 states and 11907 transitions. Word has length 225 [2025-03-16 18:50:57,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:50:57,243 INFO L471 AbstractCegarLoop]: Abstraction has 9824 states and 11907 transitions. [2025-03-16 18:50:57,243 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 9.826086956521738) internal successors, (226), 21 states have internal predecessors, (226), 10 states have call successors, (54), 6 states have call predecessors, (54), 12 states have return successors, (58), 11 states have call predecessors, (58), 10 states have call successors, (58) [2025-03-16 18:50:57,244 INFO L276 IsEmpty]: Start isEmpty. Operand 9824 states and 11907 transitions. [2025-03-16 18:50:57,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2025-03-16 18:50:57,261 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:50:57,261 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:50:57,268 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-03-16 18:50:57,462 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 18:50:57,462 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:50:57,463 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:50:57,463 INFO L85 PathProgramCache]: Analyzing trace with hash 664731075, now seen corresponding path program 1 times [2025-03-16 18:50:57,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:50:57,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [182431169] [2025-03-16 18:50:57,464 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:50:57,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:50:57,479 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 241 statements into 1 equivalence classes. [2025-03-16 18:50:57,492 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 241 of 241 statements. [2025-03-16 18:50:57,492 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:50:57,492 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:50:57,703 INFO L134 CoverageAnalysis]: Checked inductivity of 309 backedges. 85 proven. 91 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2025-03-16 18:50:57,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:50:57,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [182431169] [2025-03-16 18:50:57,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [182431169] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-16 18:50:57,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [97874750] [2025-03-16 18:50:57,703 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:50:57,703 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 18:50:57,703 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-16 18:50:57,705 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) [2025-03-16 18:50:57,707 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-03-16 18:50:57,770 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 241 statements into 1 equivalence classes. [2025-03-16 18:50:57,821 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 241 of 241 statements. [2025-03-16 18:50:57,821 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:50:57,822 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:50:57,824 INFO L256 TraceCheckSpWp]: Trace formula consists of 731 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-03-16 18:50:57,827 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-16 18:50:57,945 INFO L134 CoverageAnalysis]: Checked inductivity of 309 backedges. 201 proven. 13 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2025-03-16 18:50:57,945 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-16 18:50:58,390 INFO L134 CoverageAnalysis]: Checked inductivity of 309 backedges. 95 proven. 79 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2025-03-16 18:50:58,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [97874750] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-16 18:50:58,390 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-16 18:50:58,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8, 8] total 23 [2025-03-16 18:50:58,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1174992476] [2025-03-16 18:50:58,390 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-16 18:50:58,391 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-03-16 18:50:58,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:50:58,392 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-03-16 18:50:58,392 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=425, Unknown=0, NotChecked=0, Total=506 [2025-03-16 18:50:58,392 INFO L87 Difference]: Start difference. First operand 9824 states and 11907 transitions. Second operand has 23 states, 23 states have (on average 11.73913043478261) internal successors, (270), 20 states have internal predecessors, (270), 9 states have call successors, (54), 5 states have call predecessors, (54), 14 states have return successors, (59), 13 states have call predecessors, (59), 9 states have call successors, (59) [2025-03-16 18:50:59,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:50:59,642 INFO L93 Difference]: Finished difference Result 17954 states and 21679 transitions. [2025-03-16 18:50:59,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2025-03-16 18:50:59,643 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 11.73913043478261) internal successors, (270), 20 states have internal predecessors, (270), 9 states have call successors, (54), 5 states have call predecessors, (54), 14 states have return successors, (59), 13 states have call predecessors, (59), 9 states have call successors, (59) Word has length 241 [2025-03-16 18:50:59,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:50:59,682 INFO L225 Difference]: With dead ends: 17954 [2025-03-16 18:50:59,682 INFO L226 Difference]: Without dead ends: 10434 [2025-03-16 18:50:59,695 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 523 GetRequests, 481 SyntacticMatches, 1 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 301 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=371, Invalid=1435, Unknown=0, NotChecked=0, Total=1806 [2025-03-16 18:50:59,697 INFO L435 NwaCegarLoop]: 172 mSDtfsCounter, 782 mSDsluCounter, 928 mSDsCounter, 0 mSdLazyCounter, 996 mSolverCounterSat, 374 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 788 SdHoareTripleChecker+Valid, 1100 SdHoareTripleChecker+Invalid, 1370 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 374 IncrementalHoareTripleChecker+Valid, 996 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-03-16 18:50:59,697 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [788 Valid, 1100 Invalid, 1370 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [374 Valid, 996 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-03-16 18:50:59,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10434 states. [2025-03-16 18:51:00,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10434 to 9599. [2025-03-16 18:51:00,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9599 states, 7098 states have (on average 1.2030149337841645) internal successors, (8539), 7546 states have internal predecessors, (8539), 1276 states have call successors, (1276), 1201 states have call predecessors, (1276), 1224 states have return successors, (1635), 1201 states have call predecessors, (1635), 1276 states have call successors, (1635) [2025-03-16 18:51:00,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9599 states to 9599 states and 11450 transitions. [2025-03-16 18:51:00,435 INFO L78 Accepts]: Start accepts. Automaton has 9599 states and 11450 transitions. Word has length 241 [2025-03-16 18:51:00,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:51:00,436 INFO L471 AbstractCegarLoop]: Abstraction has 9599 states and 11450 transitions. [2025-03-16 18:51:00,436 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 11.73913043478261) internal successors, (270), 20 states have internal predecessors, (270), 9 states have call successors, (54), 5 states have call predecessors, (54), 14 states have return successors, (59), 13 states have call predecessors, (59), 9 states have call successors, (59) [2025-03-16 18:51:00,436 INFO L276 IsEmpty]: Start isEmpty. Operand 9599 states and 11450 transitions. [2025-03-16 18:51:00,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2025-03-16 18:51:00,455 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:51:00,455 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:51:00,462 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2025-03-16 18:51:00,655 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2025-03-16 18:51:00,656 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:51:00,656 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:51:00,656 INFO L85 PathProgramCache]: Analyzing trace with hash 1875624696, now seen corresponding path program 1 times [2025-03-16 18:51:00,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:51:00,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [283825715] [2025-03-16 18:51:00,657 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:51:00,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:51:00,670 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 242 statements into 1 equivalence classes. [2025-03-16 18:51:00,679 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 242 of 242 statements. [2025-03-16 18:51:00,679 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:51:00,679 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:51:00,767 INFO L134 CoverageAnalysis]: Checked inductivity of 310 backedges. 84 proven. 3 refuted. 0 times theorem prover too weak. 223 trivial. 0 not checked. [2025-03-16 18:51:00,768 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:51:00,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [283825715] [2025-03-16 18:51:00,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [283825715] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-16 18:51:00,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1207393055] [2025-03-16 18:51:00,768 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:51:00,769 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 18:51:00,769 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-16 18:51:00,771 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) [2025-03-16 18:51:00,773 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-03-16 18:51:00,845 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 242 statements into 1 equivalence classes. [2025-03-16 18:51:00,909 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 242 of 242 statements. [2025-03-16 18:51:00,909 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:51:00,909 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:51:00,912 INFO L256 TraceCheckSpWp]: Trace formula consists of 731 conjuncts, 18 conjuncts are in the unsatisfiable core [2025-03-16 18:51:00,920 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-16 18:51:01,113 INFO L134 CoverageAnalysis]: Checked inductivity of 310 backedges. 143 proven. 23 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2025-03-16 18:51:01,113 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-16 18:51:01,633 INFO L134 CoverageAnalysis]: Checked inductivity of 310 backedges. 103 proven. 41 refuted. 0 times theorem prover too weak. 166 trivial. 0 not checked. [2025-03-16 18:51:01,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1207393055] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-16 18:51:01,633 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-16 18:51:01,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 13] total 19 [2025-03-16 18:51:01,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1732392303] [2025-03-16 18:51:01,633 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-16 18:51:01,634 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-16 18:51:01,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:51:01,635 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-16 18:51:01,636 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=261, Unknown=0, NotChecked=0, Total=342 [2025-03-16 18:51:01,636 INFO L87 Difference]: Start difference. First operand 9599 states and 11450 transitions. Second operand has 19 states, 19 states have (on average 12.421052631578947) internal successors, (236), 18 states have internal predecessors, (236), 12 states have call successors, (62), 7 states have call predecessors, (62), 12 states have return successors, (65), 12 states have call predecessors, (65), 12 states have call successors, (65) [2025-03-16 18:51:03,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:51:03,180 INFO L93 Difference]: Finished difference Result 19321 states and 23445 transitions. [2025-03-16 18:51:03,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2025-03-16 18:51:03,181 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 12.421052631578947) internal successors, (236), 18 states have internal predecessors, (236), 12 states have call successors, (62), 7 states have call predecessors, (62), 12 states have return successors, (65), 12 states have call predecessors, (65), 12 states have call successors, (65) Word has length 242 [2025-03-16 18:51:03,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:51:03,221 INFO L225 Difference]: With dead ends: 19321 [2025-03-16 18:51:03,222 INFO L226 Difference]: Without dead ends: 13374 [2025-03-16 18:51:03,239 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 509 GetRequests, 470 SyntacticMatches, 7 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 198 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=317, Invalid=805, Unknown=0, NotChecked=0, Total=1122 [2025-03-16 18:51:03,239 INFO L435 NwaCegarLoop]: 193 mSDtfsCounter, 613 mSDsluCounter, 1129 mSDsCounter, 0 mSdLazyCounter, 1619 mSolverCounterSat, 292 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 619 SdHoareTripleChecker+Valid, 1322 SdHoareTripleChecker+Invalid, 1911 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 292 IncrementalHoareTripleChecker+Valid, 1619 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-03-16 18:51:03,239 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [619 Valid, 1322 Invalid, 1911 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [292 Valid, 1619 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-03-16 18:51:03,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13374 states. [2025-03-16 18:51:03,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13374 to 11796. [2025-03-16 18:51:03,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11796 states, 8752 states have (on average 1.2009826325411335) internal successors, (10511), 9256 states have internal predecessors, (10511), 1577 states have call successors, (1577), 1486 states have call predecessors, (1577), 1466 states have return successors, (1907), 1477 states have call predecessors, (1907), 1577 states have call successors, (1907) [2025-03-16 18:51:03,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11796 states to 11796 states and 13995 transitions. [2025-03-16 18:51:03,897 INFO L78 Accepts]: Start accepts. Automaton has 11796 states and 13995 transitions. Word has length 242 [2025-03-16 18:51:03,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:51:03,897 INFO L471 AbstractCegarLoop]: Abstraction has 11796 states and 13995 transitions. [2025-03-16 18:51:03,897 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 12.421052631578947) internal successors, (236), 18 states have internal predecessors, (236), 12 states have call successors, (62), 7 states have call predecessors, (62), 12 states have return successors, (65), 12 states have call predecessors, (65), 12 states have call successors, (65) [2025-03-16 18:51:03,897 INFO L276 IsEmpty]: Start isEmpty. Operand 11796 states and 13995 transitions. [2025-03-16 18:51:03,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2025-03-16 18:51:03,914 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:51:03,914 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:51:03,922 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2025-03-16 18:51:04,115 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2025-03-16 18:51:04,116 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:51:04,116 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:51:04,116 INFO L85 PathProgramCache]: Analyzing trace with hash 1884887727, now seen corresponding path program 1 times [2025-03-16 18:51:04,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:51:04,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1210213801] [2025-03-16 18:51:04,116 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:51:04,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:51:04,128 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 263 statements into 1 equivalence classes. [2025-03-16 18:51:04,137 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 263 of 263 statements. [2025-03-16 18:51:04,137 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:51:04,137 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:51:04,375 INFO L134 CoverageAnalysis]: Checked inductivity of 416 backedges. 101 proven. 58 refuted. 0 times theorem prover too weak. 257 trivial. 0 not checked. [2025-03-16 18:51:04,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:51:04,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1210213801] [2025-03-16 18:51:04,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1210213801] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-16 18:51:04,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [40048998] [2025-03-16 18:51:04,376 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:51:04,376 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 18:51:04,376 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-16 18:51:04,378 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) [2025-03-16 18:51:04,380 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-03-16 18:51:04,454 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 263 statements into 1 equivalence classes. [2025-03-16 18:51:04,509 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 263 of 263 statements. [2025-03-16 18:51:04,509 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:51:04,509 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:51:04,512 INFO L256 TraceCheckSpWp]: Trace formula consists of 771 conjuncts, 21 conjuncts are in the unsatisfiable core [2025-03-16 18:51:04,515 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-16 18:51:04,716 INFO L134 CoverageAnalysis]: Checked inductivity of 416 backedges. 218 proven. 16 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2025-03-16 18:51:04,716 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-16 18:51:05,222 INFO L134 CoverageAnalysis]: Checked inductivity of 416 backedges. 125 proven. 71 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2025-03-16 18:51:05,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [40048998] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-16 18:51:05,222 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-16 18:51:05,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11, 15] total 29 [2025-03-16 18:51:05,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [394249981] [2025-03-16 18:51:05,222 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-16 18:51:05,223 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2025-03-16 18:51:05,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:51:05,223 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2025-03-16 18:51:05,224 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=151, Invalid=661, Unknown=0, NotChecked=0, Total=812 [2025-03-16 18:51:05,224 INFO L87 Difference]: Start difference. First operand 11796 states and 13995 transitions. Second operand has 29 states, 29 states have (on average 8.793103448275861) internal successors, (255), 27 states have internal predecessors, (255), 13 states have call successors, (62), 8 states have call predecessors, (62), 16 states have return successors, (69), 13 states have call predecessors, (69), 13 states have call successors, (69) [2025-03-16 18:51:07,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:51:07,175 INFO L93 Difference]: Finished difference Result 20464 states and 24699 transitions. [2025-03-16 18:51:07,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2025-03-16 18:51:07,175 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 29 states have (on average 8.793103448275861) internal successors, (255), 27 states have internal predecessors, (255), 13 states have call successors, (62), 8 states have call predecessors, (62), 16 states have return successors, (69), 13 states have call predecessors, (69), 13 states have call successors, (69) Word has length 263 [2025-03-16 18:51:07,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:51:07,192 INFO L225 Difference]: With dead ends: 20464 [2025-03-16 18:51:07,192 INFO L226 Difference]: Without dead ends: 0 [2025-03-16 18:51:07,223 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 567 GetRequests, 511 SyntacticMatches, 6 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 680 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=591, Invalid=2061, Unknown=0, NotChecked=0, Total=2652 [2025-03-16 18:51:07,224 INFO L435 NwaCegarLoop]: 190 mSDtfsCounter, 1042 mSDsluCounter, 1385 mSDsCounter, 0 mSdLazyCounter, 2261 mSolverCounterSat, 553 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1049 SdHoareTripleChecker+Valid, 1575 SdHoareTripleChecker+Invalid, 2814 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 553 IncrementalHoareTripleChecker+Valid, 2261 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2025-03-16 18:51:07,224 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1049 Valid, 1575 Invalid, 2814 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [553 Valid, 2261 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2025-03-16 18:51:07,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2025-03-16 18:51:07,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2025-03-16 18:51:07,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-16 18:51:07,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2025-03-16 18:51:07,239 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 263 [2025-03-16 18:51:07,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:51:07,239 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2025-03-16 18:51:07,239 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 8.793103448275861) internal successors, (255), 27 states have internal predecessors, (255), 13 states have call successors, (62), 8 states have call predecessors, (62), 16 states have return successors, (69), 13 states have call predecessors, (69), 13 states have call successors, (69) [2025-03-16 18:51:07,239 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2025-03-16 18:51:07,240 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2025-03-16 18:51:07,243 INFO L782 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2025-03-16 18:51:07,255 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2025-03-16 18:51:07,447 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2025-03-16 18:51:07,449 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:51:07,450 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2025-03-16 18:51:17,828 WARN L286 SmtUtils]: Spent 9.05s on a formula simplification. DAG size of input: 829 DAG size of output: 587 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.or) [2025-03-16 18:51:35,016 WARN L286 SmtUtils]: Spent 8.66s on a formula simplification. DAG size of input: 1417 DAG size of output: 26 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2025-03-16 18:51:43,216 WARN L286 SmtUtils]: Spent 8.17s on a formula simplification. DAG size of input: 1396 DAG size of output: 37 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2025-03-16 18:51:58,116 WARN L286 SmtUtils]: Spent 12.11s on a formula simplification. DAG size of input: 1529 DAG size of output: 88 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2025-03-16 18:52:10,711 WARN L286 SmtUtils]: Spent 12.16s on a formula simplification. DAG size of input: 1884 DAG size of output: 58 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter)