./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 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/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.5.800.v20200727-1323.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.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 14:22:20,327 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 14:22:20,406 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 14:22:20,413 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 14:22:20,423 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 14:22:20,454 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 14:22:20,455 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 14:22:20,455 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 14:22:20,456 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 14:22:20,460 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 14:22:20,460 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 14:22:20,460 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 14:22:20,461 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 14:22:20,461 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 14:22:20,462 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 14:22:20,462 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 14:22:20,464 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 14:22:20,464 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 14:22:20,465 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 14:22:20,465 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 14:22:20,465 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 14:22:20,466 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 14:22:20,466 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 14:22:20,466 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 14:22:20,467 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 14:22:20,467 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 14:22:20,467 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 14:22:20,467 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 14:22:20,468 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 14:22:20,468 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 14:22:20,468 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 14:22:20,468 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 14:22:20,469 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:22:20,469 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 14:22:20,469 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 14:22:20,470 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 14:22:20,471 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 14:22:20,471 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 14:22:20,471 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 14:22:20,472 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 14:22:20,472 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 14:22:20,472 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 14:22:20,473 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: 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 [2024-11-18 14:22:20,719 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 14:22:20,743 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 14:22:20,746 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 14:22:20,747 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 14:22:20,750 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 14:22:20,752 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 [2024-11-18 14:22:22,198 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 14:22:22,438 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 14:22:22,439 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec5_productSimulator.cil.c [2024-11-18 14:22:22,461 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8c1416a6c/2e41b370f7bb456592491a69c4d729a2/FLAG5ac6da273 [2024-11-18 14:22:22,475 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8c1416a6c/2e41b370f7bb456592491a69c4d729a2 [2024-11-18 14:22:22,477 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 14:22:22,479 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 14:22:22,480 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 14:22:22,480 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 14:22:22,486 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 14:22:22,486 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:22:22" (1/1) ... [2024-11-18 14:22:22,488 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3f29c2f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:22:22, skipping insertion in model container [2024-11-18 14:22:22,488 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:22:22" (1/1) ... [2024-11-18 14:22:22,531 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 14:22:22,770 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] [2024-11-18 14:22:22,881 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:22:22,895 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 14:22:22,905 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [49] [2024-11-18 14:22:22,906 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [168] [2024-11-18 14:22:22,907 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [272] [2024-11-18 14:22:22,907 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [317] [2024-11-18 14:22:22,907 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [326] [2024-11-18 14:22:22,907 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [692] [2024-11-18 14:22:22,907 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [771] [2024-11-18 14:22:22,908 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification5_spec.i","") [1110] [2024-11-18 14:22:22,923 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] [2024-11-18 14:22:22,956 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:22:22,976 INFO L204 MainTranslator]: Completed translation [2024-11-18 14:22:22,977 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:22:22 WrapperNode [2024-11-18 14:22:22,977 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 14:22:22,978 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 14:22:22,978 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 14:22:22,978 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 14:22:22,983 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:22:22" (1/1) ... [2024-11-18 14:22:22,996 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:22:22" (1/1) ... [2024-11-18 14:22:23,024 INFO L138 Inliner]: procedures = 65, calls = 124, calls flagged for inlining = 30, calls inlined = 27, statements flattened = 303 [2024-11-18 14:22:23,025 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 14:22:23,026 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 14:22:23,026 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 14:22:23,026 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 14:22:23,037 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:22:22" (1/1) ... [2024-11-18 14:22:23,037 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:22:22" (1/1) ... [2024-11-18 14:22:23,040 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:22:22" (1/1) ... [2024-11-18 14:22:23,068 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]. [2024-11-18 14:22:23,068 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:22:22" (1/1) ... [2024-11-18 14:22:23,068 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:22:22" (1/1) ... [2024-11-18 14:22:23,073 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:22:22" (1/1) ... [2024-11-18 14:22:23,081 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:22:22" (1/1) ... [2024-11-18 14:22:23,083 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:22:22" (1/1) ... [2024-11-18 14:22:23,084 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:22:22" (1/1) ... [2024-11-18 14:22:23,091 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 14:22:23,096 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 14:22:23,096 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 14:22:23,096 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 14:22:23,097 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:22:22" (1/1) ... [2024-11-18 14:22:23,107 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:22:23,122 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:22:23,137 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) [2024-11-18 14:22:23,140 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 [2024-11-18 14:22:23,185 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 14:22:23,185 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__before__methaneQuery [2024-11-18 14:22:23,185 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__before__methaneQuery [2024-11-18 14:22:23,185 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-18 14:22:23,185 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-18 14:22:23,185 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-18 14:22:23,186 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-18 14:22:23,186 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__before__highWaterSensor [2024-11-18 14:22:23,186 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__before__highWaterSensor [2024-11-18 14:22:23,186 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2024-11-18 14:22:23,187 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2024-11-18 14:22:23,187 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__before__methaneAlarm [2024-11-18 14:22:23,187 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__before__methaneAlarm [2024-11-18 14:22:23,187 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2024-11-18 14:22:23,187 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2024-11-18 14:22:23,188 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__before__lowWaterSensor [2024-11-18 14:22:23,188 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__before__lowWaterSensor [2024-11-18 14:22:23,188 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2024-11-18 14:22:23,188 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2024-11-18 14:22:23,188 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2024-11-18 14:22:23,188 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2024-11-18 14:22:23,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 14:22:23,189 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2024-11-18 14:22:23,189 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2024-11-18 14:22:23,189 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2024-11-18 14:22:23,189 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2024-11-18 14:22:23,189 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 14:22:23,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 14:22:23,274 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 14:22:23,276 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 14:22:23,617 INFO L? ?]: Removed 54 outVars from TransFormulas that were not future-live. [2024-11-18 14:22:23,617 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 14:22:23,641 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 14:22:23,641 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-18 14:22:23,642 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:22:23 BoogieIcfgContainer [2024-11-18 14:22:23,642 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 14:22:23,646 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 14:22:23,647 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 14:22:23,651 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 14:22:23,651 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 02:22:22" (1/3) ... [2024-11-18 14:22:23,653 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32de4533 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:22:23, skipping insertion in model container [2024-11-18 14:22:23,653 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:22:22" (2/3) ... [2024-11-18 14:22:23,653 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32de4533 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:22:23, skipping insertion in model container [2024-11-18 14:22:23,653 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:22:23" (3/3) ... [2024-11-18 14:22:23,655 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec5_productSimulator.cil.c [2024-11-18 14:22:23,673 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 14:22:23,673 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 14:22:23,771 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 14:22:23,778 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;@623ec4bb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 14:22:23,778 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 14:22:23,782 INFO L276 IsEmpty]: Start isEmpty. Operand has 148 states, 104 states have (on average 1.3557692307692308) internal successors, (141), 120 states have internal predecessors, (141), 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) [2024-11-18 14:22:23,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-18 14:22:23,794 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:22:23,795 INFO L215 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] [2024-11-18 14:22:23,795 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:22:23,799 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:22:23,800 INFO L85 PathProgramCache]: Analyzing trace with hash 1454390312, now seen corresponding path program 1 times [2024-11-18 14:22:23,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:22:23,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [547783539] [2024-11-18 14:22:23,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:22:23,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:22:23,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:22:24,071 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-18 14:22:24,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:22:24,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [547783539] [2024-11-18 14:22:24,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [547783539] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:22:24,075 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:22:24,076 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-18 14:22:24,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [970287508] [2024-11-18 14:22:24,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:22:24,083 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-18 14:22:24,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:22:24,111 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-18 14:22:24,111 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 14:22:24,115 INFO L87 Difference]: Start difference. First operand has 148 states, 104 states have (on average 1.3557692307692308) internal successors, (141), 120 states have internal predecessors, (141), 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 2 states, 2 states have (on average 16.0) internal successors, (32), 2 states have internal predecessors, (32), 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) [2024-11-18 14:22:24,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:22:24,154 INFO L93 Difference]: Finished difference Result 272 states and 376 transitions. [2024-11-18 14:22:24,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-18 14:22:24,158 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 16.0) internal successors, (32), 2 states have internal predecessors, (32), 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 62 [2024-11-18 14:22:24,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:22:24,167 INFO L225 Difference]: With dead ends: 272 [2024-11-18 14:22:24,167 INFO L226 Difference]: Without dead ends: 139 [2024-11-18 14:22:24,171 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 14:22:24,174 INFO L432 NwaCegarLoop]: 195 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 195 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:22:24,175 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 195 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:22:24,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2024-11-18 14:22:24,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 139. [2024-11-18 14:22:24,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139 states, 97 states have (on average 1.309278350515464) internal successors, (127), 112 states have internal predecessors, (127), 30 states have call successors, (30), 12 states have call predecessors, (30), 11 states have return successors, (29), 24 states have call predecessors, (29), 29 states have call successors, (29) [2024-11-18 14:22:24,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 186 transitions. [2024-11-18 14:22:24,234 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 186 transitions. Word has length 62 [2024-11-18 14:22:24,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:22:24,235 INFO L471 AbstractCegarLoop]: Abstraction has 139 states and 186 transitions. [2024-11-18 14:22:24,236 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 16.0) internal successors, (32), 2 states have internal predecessors, (32), 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) [2024-11-18 14:22:24,236 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 186 transitions. [2024-11-18 14:22:24,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-18 14:22:24,239 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:22:24,239 INFO L215 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] [2024-11-18 14:22:24,240 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-18 14:22:24,240 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:22:24,241 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:22:24,241 INFO L85 PathProgramCache]: Analyzing trace with hash -1003270502, now seen corresponding path program 1 times [2024-11-18 14:22:24,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:22:24,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [362717118] [2024-11-18 14:22:24,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:22:24,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:22:24,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:22:24,448 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-18 14:22:24,448 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:22:24,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [362717118] [2024-11-18 14:22:24,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [362717118] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:22:24,449 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:22:24,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:22:24,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [417116175] [2024-11-18 14:22:24,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:22:24,452 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:22:24,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:22:24,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:22:24,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:22:24,454 INFO L87 Difference]: Start difference. First operand 139 states and 186 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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) [2024-11-18 14:22:24,483 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:22:24,484 INFO L93 Difference]: Finished difference Result 221 states and 296 transitions. [2024-11-18 14:22:24,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:22:24,485 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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 63 [2024-11-18 14:22:24,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:22:24,487 INFO L225 Difference]: With dead ends: 221 [2024-11-18 14:22:24,487 INFO L226 Difference]: Without dead ends: 130 [2024-11-18 14:22:24,491 INFO L431 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 [2024-11-18 14:22:24,492 INFO L432 NwaCegarLoop]: 173 mSDtfsCounter, 21 mSDsluCounter, 147 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 320 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 [2024-11-18 14:22:24,493 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 320 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:22:24,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2024-11-18 14:22:24,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 130. [2024-11-18 14:22:24,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130 states, 91 states have (on average 1.3186813186813187) internal successors, (120), 106 states have internal predecessors, (120), 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) [2024-11-18 14:22:24,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 174 transitions. [2024-11-18 14:22:24,513 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 174 transitions. Word has length 63 [2024-11-18 14:22:24,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:22:24,513 INFO L471 AbstractCegarLoop]: Abstraction has 130 states and 174 transitions. [2024-11-18 14:22:24,513 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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) [2024-11-18 14:22:24,513 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 174 transitions. [2024-11-18 14:22:24,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-18 14:22:24,518 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:22:24,518 INFO L215 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] [2024-11-18 14:22:24,518 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 14:22:24,519 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:22:24,522 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:22:24,523 INFO L85 PathProgramCache]: Analyzing trace with hash 742899427, now seen corresponding path program 1 times [2024-11-18 14:22:24,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:22:24,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2010177482] [2024-11-18 14:22:24,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:22:24,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:22:24,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:22:24,794 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-18 14:22:24,795 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:22:24,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2010177482] [2024-11-18 14:22:24,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2010177482] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:22:24,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:22:24,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 14:22:24,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1166354083] [2024-11-18 14:22:24,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:22:24,797 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 14:22:24,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:22:24,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 14:22:24,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:22:24,799 INFO L87 Difference]: Start difference. First operand 130 states and 174 transitions. Second operand has 7 states, 7 states have (on average 5.571428571428571) internal successors, (39), 7 states have internal predecessors, (39), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-18 14:22:25,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:22:25,353 INFO L93 Difference]: Finished difference Result 497 states and 677 transitions. [2024-11-18 14:22:25,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 14:22:25,354 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.571428571428571) internal successors, (39), 7 states have internal predecessors, (39), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 68 [2024-11-18 14:22:25,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:22:25,359 INFO L225 Difference]: With dead ends: 497 [2024-11-18 14:22:25,359 INFO L226 Difference]: Without dead ends: 390 [2024-11-18 14:22:25,360 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2024-11-18 14:22:25,361 INFO L432 NwaCegarLoop]: 191 mSDtfsCounter, 583 mSDsluCounter, 656 mSDsCounter, 0 mSdLazyCounter, 273 mSolverCounterSat, 156 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 583 SdHoareTripleChecker+Valid, 847 SdHoareTripleChecker+Invalid, 429 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 156 IncrementalHoareTripleChecker+Valid, 273 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 14:22:25,361 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [583 Valid, 847 Invalid, 429 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [156 Valid, 273 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 14:22:25,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 390 states. [2024-11-18 14:22:25,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 390 to 278. [2024-11-18 14:22:25,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 278 states, 197 states have (on average 1.3604060913705585) internal successors, (268), 229 states have internal predecessors, (268), 54 states have call successors, (54), 26 states have call predecessors, (54), 26 states have return successors, (55), 42 states have call predecessors, (55), 54 states have call successors, (55) [2024-11-18 14:22:25,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 278 states to 278 states and 377 transitions. [2024-11-18 14:22:25,400 INFO L78 Accepts]: Start accepts. Automaton has 278 states and 377 transitions. Word has length 68 [2024-11-18 14:22:25,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:22:25,401 INFO L471 AbstractCegarLoop]: Abstraction has 278 states and 377 transitions. [2024-11-18 14:22:25,401 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.571428571428571) internal successors, (39), 7 states have internal predecessors, (39), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-18 14:22:25,401 INFO L276 IsEmpty]: Start isEmpty. Operand 278 states and 377 transitions. [2024-11-18 14:22:25,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-18 14:22:25,405 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:22:25,405 INFO L215 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] [2024-11-18 14:22:25,405 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 14:22:25,406 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:22:25,406 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:22:25,406 INFO L85 PathProgramCache]: Analyzing trace with hash 999872991, now seen corresponding path program 1 times [2024-11-18 14:22:25,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:22:25,407 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [805013826] [2024-11-18 14:22:25,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:22:25,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:22:25,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:22:25,556 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-18 14:22:25,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:22:25,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [805013826] [2024-11-18 14:22:25,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [805013826] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:22:25,557 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:22:25,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:22:25,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1568501991] [2024-11-18 14:22:25,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:22:25,557 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:22:25,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:22:25,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:22:25,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:22:25,559 INFO L87 Difference]: Start difference. First operand 278 states and 377 transitions. Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 5 states have internal predecessors, (45), 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) [2024-11-18 14:22:25,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:22:25,731 INFO L93 Difference]: Finished difference Result 655 states and 921 transitions. [2024-11-18 14:22:25,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 14:22:25,731 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 5 states have internal predecessors, (45), 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 72 [2024-11-18 14:22:25,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:22:25,739 INFO L225 Difference]: With dead ends: 655 [2024-11-18 14:22:25,739 INFO L226 Difference]: Without dead ends: 400 [2024-11-18 14:22:25,740 INFO L431 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 [2024-11-18 14:22:25,745 INFO L432 NwaCegarLoop]: 170 mSDtfsCounter, 133 mSDsluCounter, 554 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 724 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:22:25,746 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 724 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:22:25,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 400 states. [2024-11-18 14:22:25,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 400 to 398. [2024-11-18 14:22:25,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 398 states, 287 states have (on average 1.3135888501742161) internal successors, (377), 322 states have internal predecessors, (377), 69 states have call successors, (69), 41 states have call predecessors, (69), 41 states have return successors, (91), 64 states have call predecessors, (91), 69 states have call successors, (91) [2024-11-18 14:22:25,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 398 states to 398 states and 537 transitions. [2024-11-18 14:22:25,813 INFO L78 Accepts]: Start accepts. Automaton has 398 states and 537 transitions. Word has length 72 [2024-11-18 14:22:25,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:22:25,815 INFO L471 AbstractCegarLoop]: Abstraction has 398 states and 537 transitions. [2024-11-18 14:22:25,816 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 5 states have internal predecessors, (45), 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) [2024-11-18 14:22:25,816 INFO L276 IsEmpty]: Start isEmpty. Operand 398 states and 537 transitions. [2024-11-18 14:22:25,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-18 14:22:25,818 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:22:25,818 INFO L215 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, 1, 1, 1, 1] [2024-11-18 14:22:25,818 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 14:22:25,818 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:22:25,819 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:22:25,819 INFO L85 PathProgramCache]: Analyzing trace with hash 997919659, now seen corresponding path program 1 times [2024-11-18 14:22:25,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:22:25,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2119657047] [2024-11-18 14:22:25,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:22:25,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:22:25,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:22:25,985 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-18 14:22:25,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:22:25,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2119657047] [2024-11-18 14:22:25,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2119657047] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:22:25,986 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:22:25,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:22:25,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1642073239] [2024-11-18 14:22:25,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:22:25,987 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:22:25,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:22:25,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:22:25,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:22:25,988 INFO L87 Difference]: Start difference. First operand 398 states and 537 transitions. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 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) [2024-11-18 14:22:26,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:22:26,242 INFO L93 Difference]: Finished difference Result 1453 states and 2050 transitions. [2024-11-18 14:22:26,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 14:22:26,243 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 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 92 [2024-11-18 14:22:26,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:22:26,254 INFO L225 Difference]: With dead ends: 1453 [2024-11-18 14:22:26,254 INFO L226 Difference]: Without dead ends: 1078 [2024-11-18 14:22:26,257 INFO L431 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 [2024-11-18 14:22:26,261 INFO L432 NwaCegarLoop]: 310 mSDtfsCounter, 241 mSDsluCounter, 251 mSDsCounter, 0 mSdLazyCounter, 117 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 241 SdHoareTripleChecker+Valid, 561 SdHoareTripleChecker+Invalid, 124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 117 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 14:22:26,262 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [241 Valid, 561 Invalid, 124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 117 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 14:22:26,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1078 states. [2024-11-18 14:22:26,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1078 to 1057. [2024-11-18 14:22:26,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1057 states, 774 states have (on average 1.3036175710594315) internal successors, (1009), 859 states have internal predecessors, (1009), 171 states have call successors, (171), 107 states have call predecessors, (171), 111 states have return successors, (284), 169 states have call predecessors, (284), 171 states have call successors, (284) [2024-11-18 14:22:26,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1057 states to 1057 states and 1464 transitions. [2024-11-18 14:22:26,375 INFO L78 Accepts]: Start accepts. Automaton has 1057 states and 1464 transitions. Word has length 92 [2024-11-18 14:22:26,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:22:26,375 INFO L471 AbstractCegarLoop]: Abstraction has 1057 states and 1464 transitions. [2024-11-18 14:22:26,376 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 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) [2024-11-18 14:22:26,376 INFO L276 IsEmpty]: Start isEmpty. Operand 1057 states and 1464 transitions. [2024-11-18 14:22:26,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-18 14:22:26,379 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:22:26,379 INFO L215 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, 1, 1, 1, 1] [2024-11-18 14:22:26,379 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 14:22:26,379 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:22:26,380 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:22:26,380 INFO L85 PathProgramCache]: Analyzing trace with hash -388283735, now seen corresponding path program 1 times [2024-11-18 14:22:26,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:22:26,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [923889123] [2024-11-18 14:22:26,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:22:26,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:22:26,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:22:26,480 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-18 14:22:26,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:22:26,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [923889123] [2024-11-18 14:22:26,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [923889123] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:22:26,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:22:26,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:22:26,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [492322963] [2024-11-18 14:22:26,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:22:26,484 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:22:26,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:22:26,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:22:26,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:22:26,485 INFO L87 Difference]: Start difference. First operand 1057 states and 1464 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 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) [2024-11-18 14:22:26,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:22:26,580 INFO L93 Difference]: Finished difference Result 2109 states and 3084 transitions. [2024-11-18 14:22:26,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:22:26,581 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 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 92 [2024-11-18 14:22:26,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:22:26,590 INFO L225 Difference]: With dead ends: 2109 [2024-11-18 14:22:26,590 INFO L226 Difference]: Without dead ends: 1075 [2024-11-18 14:22:26,596 INFO L431 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 [2024-11-18 14:22:26,598 INFO L432 NwaCegarLoop]: 171 mSDtfsCounter, 0 mSDsluCounter, 506 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 677 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 [2024-11-18 14:22:26,599 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 677 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:22:26,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1075 states. [2024-11-18 14:22:26,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1075 to 1075. [2024-11-18 14:22:26,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1075 states, 792 states have (on average 1.2967171717171717) internal successors, (1027), 877 states have internal predecessors, (1027), 171 states have call successors, (171), 107 states have call predecessors, (171), 111 states have return successors, (284), 169 states have call predecessors, (284), 171 states have call successors, (284) [2024-11-18 14:22:26,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1075 states to 1075 states and 1482 transitions. [2024-11-18 14:22:26,695 INFO L78 Accepts]: Start accepts. Automaton has 1075 states and 1482 transitions. Word has length 92 [2024-11-18 14:22:26,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:22:26,696 INFO L471 AbstractCegarLoop]: Abstraction has 1075 states and 1482 transitions. [2024-11-18 14:22:26,696 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 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) [2024-11-18 14:22:26,696 INFO L276 IsEmpty]: Start isEmpty. Operand 1075 states and 1482 transitions. [2024-11-18 14:22:26,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-18 14:22:26,699 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:22:26,699 INFO L215 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, 1, 1, 1, 1] [2024-11-18 14:22:26,699 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 14:22:26,699 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:22:26,699 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:22:26,700 INFO L85 PathProgramCache]: Analyzing trace with hash 1534944299, now seen corresponding path program 1 times [2024-11-18 14:22:26,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:22:26,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [199440532] [2024-11-18 14:22:26,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:22:26,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:22:26,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:22:26,778 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-18 14:22:26,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:22:26,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [199440532] [2024-11-18 14:22:26,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [199440532] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:22:26,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:22:26,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:22:26,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [908839831] [2024-11-18 14:22:26,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:22:26,779 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:22:26,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:22:26,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:22:26,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:22:26,780 INFO L87 Difference]: Start difference. First operand 1075 states and 1482 transitions. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 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) [2024-11-18 14:22:26,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:22:26,844 INFO L93 Difference]: Finished difference Result 1955 states and 2813 transitions. [2024-11-18 14:22:26,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 14:22:26,844 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 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 92 [2024-11-18 14:22:26,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:22:26,852 INFO L225 Difference]: With dead ends: 1955 [2024-11-18 14:22:26,852 INFO L226 Difference]: Without dead ends: 903 [2024-11-18 14:22:26,857 INFO L431 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 [2024-11-18 14:22:26,859 INFO L432 NwaCegarLoop]: 172 mSDtfsCounter, 0 mSDsluCounter, 338 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 510 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 [2024-11-18 14:22:26,859 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 510 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:22:26,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 903 states. [2024-11-18 14:22:26,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 903 to 903. [2024-11-18 14:22:26,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 903 states, 662 states have (on average 1.29607250755287) internal successors, (858), 734 states have internal predecessors, (858), 148 states have call successors, (148), 90 states have call predecessors, (148), 92 states have return successors, (233), 140 states have call predecessors, (233), 148 states have call successors, (233) [2024-11-18 14:22:26,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 903 states to 903 states and 1239 transitions. [2024-11-18 14:22:26,953 INFO L78 Accepts]: Start accepts. Automaton has 903 states and 1239 transitions. Word has length 92 [2024-11-18 14:22:26,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:22:26,955 INFO L471 AbstractCegarLoop]: Abstraction has 903 states and 1239 transitions. [2024-11-18 14:22:26,955 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 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) [2024-11-18 14:22:26,955 INFO L276 IsEmpty]: Start isEmpty. Operand 903 states and 1239 transitions. [2024-11-18 14:22:26,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-18 14:22:26,958 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:22:26,958 INFO L215 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, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:22:26,958 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 14:22:26,958 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:22:26,959 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:22:26,959 INFO L85 PathProgramCache]: Analyzing trace with hash 1664630151, now seen corresponding path program 1 times [2024-11-18 14:22:26,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:22:26,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [629987189] [2024-11-18 14:22:26,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:22:26,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:22:26,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:22:27,206 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-18 14:22:27,206 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:22:27,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [629987189] [2024-11-18 14:22:27,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [629987189] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:22:27,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:22:27,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-18 14:22:27,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114896778] [2024-11-18 14:22:27,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:22:27,207 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 14:22:27,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:22:27,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 14:22:27,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:22:27,208 INFO L87 Difference]: Start difference. First operand 903 states and 1239 transitions. Second operand has 8 states, 8 states have (on average 7.375) internal successors, (59), 7 states have internal predecessors, (59), 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) [2024-11-18 14:22:27,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:22:27,954 INFO L93 Difference]: Finished difference Result 2610 states and 3682 transitions. [2024-11-18 14:22:27,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-18 14:22:27,955 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.375) internal successors, (59), 7 states have internal predecessors, (59), 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 96 [2024-11-18 14:22:27,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:22:27,967 INFO L225 Difference]: With dead ends: 2610 [2024-11-18 14:22:27,968 INFO L226 Difference]: Without dead ends: 1898 [2024-11-18 14:22:27,972 INFO L431 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 [2024-11-18 14:22:27,973 INFO L432 NwaCegarLoop]: 207 mSDtfsCounter, 561 mSDsluCounter, 568 mSDsCounter, 0 mSdLazyCounter, 520 mSolverCounterSat, 172 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 574 SdHoareTripleChecker+Valid, 775 SdHoareTripleChecker+Invalid, 692 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 172 IncrementalHoareTripleChecker+Valid, 520 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 14:22:27,973 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [574 Valid, 775 Invalid, 692 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [172 Valid, 520 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 14:22:27,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1898 states. [2024-11-18 14:22:28,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1898 to 1880. [2024-11-18 14:22:28,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1880 states, 1385 states have (on average 1.2736462093862815) internal successors, (1764), 1525 states have internal predecessors, (1764), 288 states have call successors, (288), 181 states have call predecessors, (288), 206 states have return successors, (486), 303 states have call predecessors, (486), 288 states have call successors, (486) [2024-11-18 14:22:28,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1880 states to 1880 states and 2538 transitions. [2024-11-18 14:22:28,132 INFO L78 Accepts]: Start accepts. Automaton has 1880 states and 2538 transitions. Word has length 96 [2024-11-18 14:22:28,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:22:28,133 INFO L471 AbstractCegarLoop]: Abstraction has 1880 states and 2538 transitions. [2024-11-18 14:22:28,133 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.375) internal successors, (59), 7 states have internal predecessors, (59), 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) [2024-11-18 14:22:28,133 INFO L276 IsEmpty]: Start isEmpty. Operand 1880 states and 2538 transitions. [2024-11-18 14:22:28,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-18 14:22:28,137 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:22:28,137 INFO L215 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, 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] [2024-11-18 14:22:28,139 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 14:22:28,139 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:22:28,140 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:22:28,140 INFO L85 PathProgramCache]: Analyzing trace with hash 534729444, now seen corresponding path program 1 times [2024-11-18 14:22:28,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:22:28,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [328757224] [2024-11-18 14:22:28,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:22:28,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:22:28,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:22:28,210 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 22 proven. 4 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2024-11-18 14:22:28,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:22:28,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [328757224] [2024-11-18 14:22:28,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [328757224] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:22:28,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [539903335] [2024-11-18 14:22:28,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:22:28,211 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:22:28,211 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:22:28,213 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) [2024-11-18 14:22:28,215 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-18 14:22:28,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:22:28,353 INFO L255 TraceCheckSpWp]: Trace formula consists of 443 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:22:28,364 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:22:28,487 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-18 14:22:28,490 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:22:28,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [539903335] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:22:28,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:22:28,491 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 4 [2024-11-18 14:22:28,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [469751899] [2024-11-18 14:22:28,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:22:28,491 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:22:28,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:22:28,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:22:28,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:22:28,512 INFO L87 Difference]: Start difference. First operand 1880 states and 2538 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 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) [2024-11-18 14:22:28,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:22:28,663 INFO L93 Difference]: Finished difference Result 3984 states and 5521 transitions. [2024-11-18 14:22:28,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:22:28,663 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 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 136 [2024-11-18 14:22:28,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:22:28,679 INFO L225 Difference]: With dead ends: 3984 [2024-11-18 14:22:28,680 INFO L226 Difference]: Without dead ends: 2127 [2024-11-18 14:22:28,688 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:22:28,691 INFO L432 NwaCegarLoop]: 249 mSDtfsCounter, 93 mSDsluCounter, 101 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 93 SdHoareTripleChecker+Valid, 350 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 [2024-11-18 14:22:28,691 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [93 Valid, 350 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:22:28,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2127 states. [2024-11-18 14:22:28,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2127 to 1974. [2024-11-18 14:22:28,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1974 states, 1464 states have (on average 1.258879781420765) internal successors, (1843), 1597 states have internal predecessors, (1843), 290 states have call successors, (290), 192 states have call predecessors, (290), 219 states have return successors, (492), 302 states have call predecessors, (492), 290 states have call successors, (492) [2024-11-18 14:22:28,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1974 states to 1974 states and 2625 transitions. [2024-11-18 14:22:28,896 INFO L78 Accepts]: Start accepts. Automaton has 1974 states and 2625 transitions. Word has length 136 [2024-11-18 14:22:28,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:22:28,896 INFO L471 AbstractCegarLoop]: Abstraction has 1974 states and 2625 transitions. [2024-11-18 14:22:28,896 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 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) [2024-11-18 14:22:28,897 INFO L276 IsEmpty]: Start isEmpty. Operand 1974 states and 2625 transitions. [2024-11-18 14:22:28,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-18 14:22:28,902 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:22:28,902 INFO L215 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, 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] [2024-11-18 14:22:28,924 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-18 14:22:29,102 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 [2024-11-18 14:22:29,103 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:22:29,103 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:22:29,103 INFO L85 PathProgramCache]: Analyzing trace with hash -727153918, now seen corresponding path program 1 times [2024-11-18 14:22:29,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:22:29,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1043918550] [2024-11-18 14:22:29,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:22:29,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:22:29,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:22:29,305 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 20 proven. 11 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-18 14:22:29,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:22:29,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1043918550] [2024-11-18 14:22:29,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1043918550] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:22:29,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [465555301] [2024-11-18 14:22:29,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:22:29,306 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:22:29,306 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:22:29,307 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) [2024-11-18 14:22:29,320 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-18 14:22:29,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:22:29,463 INFO L255 TraceCheckSpWp]: Trace formula consists of 444 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-18 14:22:29,467 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:22:29,633 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 28 proven. 12 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-18 14:22:29,633 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 14:22:29,953 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 20 proven. 11 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-18 14:22:29,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [465555301] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 14:22:29,953 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 14:22:29,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 6, 6] total 15 [2024-11-18 14:22:29,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1232369649] [2024-11-18 14:22:29,954 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 14:22:29,954 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-18 14:22:29,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:22:29,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-18 14:22:29,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=174, Unknown=0, NotChecked=0, Total=210 [2024-11-18 14:22:29,956 INFO L87 Difference]: Start difference. First operand 1974 states and 2625 transitions. Second operand has 15 states, 15 states have (on average 9.866666666666667) internal successors, (148), 13 states have internal predecessors, (148), 6 states have call successors, (32), 4 states have call predecessors, (32), 7 states have return successors, (35), 9 states have call predecessors, (35), 6 states have call successors, (35) [2024-11-18 14:22:31,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:22:31,043 INFO L93 Difference]: Finished difference Result 4052 states and 5547 transitions. [2024-11-18 14:22:31,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-18 14:22:31,044 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 9.866666666666667) internal successors, (148), 13 states have internal predecessors, (148), 6 states have call successors, (32), 4 states have call predecessors, (32), 7 states have return successors, (35), 9 states have call predecessors, (35), 6 states have call successors, (35) Word has length 138 [2024-11-18 14:22:31,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:22:31,063 INFO L225 Difference]: With dead ends: 4052 [2024-11-18 14:22:31,064 INFO L226 Difference]: Without dead ends: 2564 [2024-11-18 14:22:31,074 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 311 GetRequests, 275 SyntacticMatches, 4 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 226 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=229, Invalid=893, Unknown=0, NotChecked=0, Total=1122 [2024-11-18 14:22:31,075 INFO L432 NwaCegarLoop]: 316 mSDtfsCounter, 402 mSDsluCounter, 2597 mSDsCounter, 0 mSdLazyCounter, 760 mSolverCounterSat, 128 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 404 SdHoareTripleChecker+Valid, 2913 SdHoareTripleChecker+Invalid, 888 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 128 IncrementalHoareTripleChecker+Valid, 760 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 14:22:31,075 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [404 Valid, 2913 Invalid, 888 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [128 Valid, 760 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 14:22:31,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2564 states. [2024-11-18 14:22:31,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2564 to 2324. [2024-11-18 14:22:31,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2324 states, 1719 states have (on average 1.2536358347876673) internal successors, (2155), 1879 states have internal predecessors, (2155), 334 states have call successors, (334), 242 states have call predecessors, (334), 270 states have return successors, (507), 344 states have call predecessors, (507), 334 states have call successors, (507) [2024-11-18 14:22:31,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2324 states to 2324 states and 2996 transitions. [2024-11-18 14:22:31,272 INFO L78 Accepts]: Start accepts. Automaton has 2324 states and 2996 transitions. Word has length 138 [2024-11-18 14:22:31,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:22:31,272 INFO L471 AbstractCegarLoop]: Abstraction has 2324 states and 2996 transitions. [2024-11-18 14:22:31,273 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 9.866666666666667) internal successors, (148), 13 states have internal predecessors, (148), 6 states have call successors, (32), 4 states have call predecessors, (32), 7 states have return successors, (35), 9 states have call predecessors, (35), 6 states have call successors, (35) [2024-11-18 14:22:31,273 INFO L276 IsEmpty]: Start isEmpty. Operand 2324 states and 2996 transitions. [2024-11-18 14:22:31,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2024-11-18 14:22:31,283 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:22:31,284 INFO L215 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, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:22:31,303 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-18 14:22:31,484 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 [2024-11-18 14:22:31,485 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:22:31,485 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:22:31,486 INFO L85 PathProgramCache]: Analyzing trace with hash -729053252, now seen corresponding path program 1 times [2024-11-18 14:22:31,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:22:31,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2050430560] [2024-11-18 14:22:31,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:22:31,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:22:31,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:22:31,578 INFO L134 CoverageAnalysis]: Checked inductivity of 254 backedges. 92 proven. 15 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2024-11-18 14:22:31,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:22:31,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2050430560] [2024-11-18 14:22:31,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2050430560] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:22:31,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [68992822] [2024-11-18 14:22:31,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:22:31,579 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:22:31,579 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:22:31,580 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) [2024-11-18 14:22:31,582 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-18 14:22:31,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:22:31,743 INFO L255 TraceCheckSpWp]: Trace formula consists of 658 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:22:31,748 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:22:31,874 INFO L134 CoverageAnalysis]: Checked inductivity of 254 backedges. 163 proven. 0 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2024-11-18 14:22:31,874 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:22:31,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [68992822] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:22:31,874 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:22:31,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 4 [2024-11-18 14:22:31,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1763508661] [2024-11-18 14:22:31,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:22:31,875 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:22:31,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:22:31,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:22:31,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:22:31,876 INFO L87 Difference]: Start difference. First operand 2324 states and 2996 transitions. Second operand has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-18 14:22:32,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:22:32,224 INFO L93 Difference]: Finished difference Result 6789 states and 8934 transitions. [2024-11-18 14:22:32,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:22:32,225 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 229 [2024-11-18 14:22:32,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:22:32,252 INFO L225 Difference]: With dead ends: 6789 [2024-11-18 14:22:32,252 INFO L226 Difference]: Without dead ends: 4488 [2024-11-18 14:22:32,263 INFO L431 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 [2024-11-18 14:22:32,264 INFO L432 NwaCegarLoop]: 225 mSDtfsCounter, 91 mSDsluCounter, 155 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 380 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 [2024-11-18 14:22:32,265 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 380 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:22:32,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4488 states. [2024-11-18 14:22:32,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4488 to 4486. [2024-11-18 14:22:32,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4486 states, 3341 states have (on average 1.2532175995211015) internal successors, (4187), 3614 states have internal predecessors, (4187), 610 states have call successors, (610), 478 states have call predecessors, (610), 534 states have return successors, (1030), 612 states have call predecessors, (1030), 610 states have call successors, (1030) [2024-11-18 14:22:32,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4486 states to 4486 states and 5827 transitions. [2024-11-18 14:22:32,758 INFO L78 Accepts]: Start accepts. Automaton has 4486 states and 5827 transitions. Word has length 229 [2024-11-18 14:22:32,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:22:32,759 INFO L471 AbstractCegarLoop]: Abstraction has 4486 states and 5827 transitions. [2024-11-18 14:22:32,759 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-18 14:22:32,760 INFO L276 IsEmpty]: Start isEmpty. Operand 4486 states and 5827 transitions. [2024-11-18 14:22:32,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2024-11-18 14:22:32,781 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:22:32,781 INFO L215 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, 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, 1, 1, 1, 1, 1] [2024-11-18 14:22:32,804 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-18 14:22:32,982 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 [2024-11-18 14:22:32,983 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:22:32,983 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:22:32,983 INFO L85 PathProgramCache]: Analyzing trace with hash 1490477593, now seen corresponding path program 1 times [2024-11-18 14:22:32,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:22:32,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [249746857] [2024-11-18 14:22:32,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:22:32,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:22:33,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:22:33,057 INFO L134 CoverageAnalysis]: Checked inductivity of 266 backedges. 95 proven. 24 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2024-11-18 14:22:33,058 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:22:33,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [249746857] [2024-11-18 14:22:33,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [249746857] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:22:33,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2145598961] [2024-11-18 14:22:33,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:22:33,058 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:22:33,059 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:22:33,060 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) [2024-11-18 14:22:33,062 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-18 14:22:33,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:22:33,219 INFO L255 TraceCheckSpWp]: Trace formula consists of 666 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:22:33,223 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:22:33,337 INFO L134 CoverageAnalysis]: Checked inductivity of 266 backedges. 173 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2024-11-18 14:22:33,337 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:22:33,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2145598961] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:22:33,338 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:22:33,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 4 [2024-11-18 14:22:33,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [469288981] [2024-11-18 14:22:33,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:22:33,339 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:22:33,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:22:33,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:22:33,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:22:33,340 INFO L87 Difference]: Start difference. First operand 4486 states and 5827 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 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) [2024-11-18 14:22:33,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:22:33,810 INFO L93 Difference]: Finished difference Result 12925 states and 17437 transitions. [2024-11-18 14:22:33,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:22:33,811 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 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 231 [2024-11-18 14:22:33,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:22:33,866 INFO L225 Difference]: With dead ends: 12925 [2024-11-18 14:22:33,866 INFO L226 Difference]: Without dead ends: 8465 [2024-11-18 14:22:33,888 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 234 GetRequests, 232 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:22:33,889 INFO L432 NwaCegarLoop]: 232 mSDtfsCounter, 84 mSDsluCounter, 161 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 84 SdHoareTripleChecker+Valid, 393 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 [2024-11-18 14:22:33,889 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [84 Valid, 393 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:22:33,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8465 states. [2024-11-18 14:22:34,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8465 to 8438. [2024-11-18 14:22:34,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8438 states, 6318 states have (on average 1.2497625830959165) internal successors, (7896), 6753 states have internal predecessors, (7896), 1091 states have call successors, (1091), 930 states have call predecessors, (1091), 1028 states have return successors, (2167), 1074 states have call predecessors, (2167), 1091 states have call successors, (2167) [2024-11-18 14:22:34,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8438 states to 8438 states and 11154 transitions. [2024-11-18 14:22:34,681 INFO L78 Accepts]: Start accepts. Automaton has 8438 states and 11154 transitions. Word has length 231 [2024-11-18 14:22:34,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:22:34,682 INFO L471 AbstractCegarLoop]: Abstraction has 8438 states and 11154 transitions. [2024-11-18 14:22:34,683 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 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) [2024-11-18 14:22:34,683 INFO L276 IsEmpty]: Start isEmpty. Operand 8438 states and 11154 transitions. [2024-11-18 14:22:34,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2024-11-18 14:22:34,718 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:22:34,719 INFO L215 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:22:34,737 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-18 14:22:34,919 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 [2024-11-18 14:22:34,920 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:22:34,920 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:22:34,920 INFO L85 PathProgramCache]: Analyzing trace with hash -1707277677, now seen corresponding path program 1 times [2024-11-18 14:22:34,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:22:34,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1690994511] [2024-11-18 14:22:34,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:22:34,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:22:34,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:22:35,015 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 61 proven. 20 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2024-11-18 14:22:35,016 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:22:35,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1690994511] [2024-11-18 14:22:35,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1690994511] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:22:35,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1385991393] [2024-11-18 14:22:35,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:22:35,017 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:22:35,017 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:22:35,020 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) [2024-11-18 14:22:35,021 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-18 14:22:35,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:22:35,222 INFO L255 TraceCheckSpWp]: Trace formula consists of 698 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:22:35,227 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:22:35,254 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 61 proven. 0 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2024-11-18 14:22:35,255 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:22:35,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1385991393] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:22:35,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:22:35,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 4 [2024-11-18 14:22:35,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [307815195] [2024-11-18 14:22:35,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:22:35,256 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:22:35,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:22:35,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:22:35,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:22:35,257 INFO L87 Difference]: Start difference. First operand 8438 states and 11154 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-18 14:22:35,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:22:35,650 INFO L93 Difference]: Finished difference Result 13385 states and 17714 transitions. [2024-11-18 14:22:35,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:22:35,651 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 248 [2024-11-18 14:22:35,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:22:35,686 INFO L225 Difference]: With dead ends: 13385 [2024-11-18 14:22:35,686 INFO L226 Difference]: Without dead ends: 4976 [2024-11-18 14:22:35,718 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 251 GetRequests, 249 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:22:35,719 INFO L432 NwaCegarLoop]: 213 mSDtfsCounter, 39 mSDsluCounter, 168 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 381 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:22:35,719 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 381 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:22:35,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4976 states. [2024-11-18 14:22:36,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4976 to 4920. [2024-11-18 14:22:36,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4920 states, 3700 states have (on average 1.2391891891891893) internal successors, (4585), 3959 states have internal predecessors, (4585), 633 states have call successors, (633), 541 states have call predecessors, (633), 586 states have return successors, (1056), 612 states have call predecessors, (1056), 633 states have call successors, (1056) [2024-11-18 14:22:36,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4920 states to 4920 states and 6274 transitions. [2024-11-18 14:22:36,112 INFO L78 Accepts]: Start accepts. Automaton has 4920 states and 6274 transitions. Word has length 248 [2024-11-18 14:22:36,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:22:36,112 INFO L471 AbstractCegarLoop]: Abstraction has 4920 states and 6274 transitions. [2024-11-18 14:22:36,113 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-18 14:22:36,113 INFO L276 IsEmpty]: Start isEmpty. Operand 4920 states and 6274 transitions. [2024-11-18 14:22:36,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2024-11-18 14:22:36,130 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:22:36,130 INFO L215 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, 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, 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] [2024-11-18 14:22:36,149 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-18 14:22:36,331 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 [2024-11-18 14:22:36,331 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:22:36,332 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:22:36,332 INFO L85 PathProgramCache]: Analyzing trace with hash -2052115909, now seen corresponding path program 1 times [2024-11-18 14:22:36,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:22:36,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [150787311] [2024-11-18 14:22:36,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:22:36,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:22:36,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:22:36,590 INFO L134 CoverageAnalysis]: Checked inductivity of 264 backedges. 99 proven. 8 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2024-11-18 14:22:36,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:22:36,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [150787311] [2024-11-18 14:22:36,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [150787311] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:22:36,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1941136110] [2024-11-18 14:22:36,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:22:36,591 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:22:36,591 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:22:36,593 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) [2024-11-18 14:22:36,594 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-18 14:22:36,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:22:36,754 INFO L255 TraceCheckSpWp]: Trace formula consists of 683 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:22:36,759 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:22:36,939 INFO L134 CoverageAnalysis]: Checked inductivity of 264 backedges. 114 proven. 0 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2024-11-18 14:22:36,939 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:22:36,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1941136110] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:22:36,940 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:22:36,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-18 14:22:36,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [376865591] [2024-11-18 14:22:36,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:22:36,941 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:22:36,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:22:36,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:22:36,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:22:36,942 INFO L87 Difference]: Start difference. First operand 4920 states and 6274 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-18 14:22:37,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:22:37,260 INFO L93 Difference]: Finished difference Result 7394 states and 9376 transitions. [2024-11-18 14:22:37,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:22:37,261 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 240 [2024-11-18 14:22:37,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:22:37,290 INFO L225 Difference]: With dead ends: 7394 [2024-11-18 14:22:37,290 INFO L226 Difference]: Without dead ends: 5055 [2024-11-18 14:22:37,298 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 251 GetRequests, 244 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:22:37,299 INFO L432 NwaCegarLoop]: 303 mSDtfsCounter, 70 mSDsluCounter, 156 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 459 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 [2024-11-18 14:22:37,299 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 459 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:22:37,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5055 states. [2024-11-18 14:22:37,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5055 to 5053. [2024-11-18 14:22:37,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5053 states, 3804 states have (on average 1.2352786540483702) internal successors, (4699), 4068 states have internal predecessors, (4699), 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) [2024-11-18 14:22:37,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5053 states to 5053 states and 6320 transitions. [2024-11-18 14:22:37,611 INFO L78 Accepts]: Start accepts. Automaton has 5053 states and 6320 transitions. Word has length 240 [2024-11-18 14:22:37,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:22:37,612 INFO L471 AbstractCegarLoop]: Abstraction has 5053 states and 6320 transitions. [2024-11-18 14:22:37,612 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-18 14:22:37,612 INFO L276 IsEmpty]: Start isEmpty. Operand 5053 states and 6320 transitions. [2024-11-18 14:22:37,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2024-11-18 14:22:37,629 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:22:37,629 INFO L215 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, 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, 1, 1, 1, 1, 1] [2024-11-18 14:22:37,648 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-18 14:22:37,830 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 [2024-11-18 14:22:37,830 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:22:37,831 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:22:37,831 INFO L85 PathProgramCache]: Analyzing trace with hash -1413780720, now seen corresponding path program 1 times [2024-11-18 14:22:37,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:22:37,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [244474110] [2024-11-18 14:22:37,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:22:37,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:22:37,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:22:38,027 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 85 proven. 2 refuted. 0 times theorem prover too weak. 187 trivial. 0 not checked. [2024-11-18 14:22:38,028 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:22:38,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [244474110] [2024-11-18 14:22:38,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [244474110] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:22:38,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1160793920] [2024-11-18 14:22:38,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:22:38,029 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:22:38,029 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:22:38,031 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) [2024-11-18 14:22:38,032 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-18 14:22:38,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:22:38,229 INFO L255 TraceCheckSpWp]: Trace formula consists of 690 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:22:38,235 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:22:38,432 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 118 proven. 0 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2024-11-18 14:22:38,433 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:22:38,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1160793920] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:22:38,433 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:22:38,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:22:38,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1238257212] [2024-11-18 14:22:38,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:22:38,434 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:22:38,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:22:38,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:22:38,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:22:38,436 INFO L87 Difference]: Start difference. First operand 5053 states and 6320 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 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) [2024-11-18 14:22:38,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:22:38,904 INFO L93 Difference]: Finished difference Result 7404 states and 9205 transitions. [2024-11-18 14:22:38,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:22:38,904 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 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 240 [2024-11-18 14:22:38,907 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:22:38,956 INFO L225 Difference]: With dead ends: 7404 [2024-11-18 14:22:38,956 INFO L226 Difference]: Without dead ends: 5065 [2024-11-18 14:22:38,969 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 244 GetRequests, 240 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:22:38,969 INFO L432 NwaCegarLoop]: 303 mSDtfsCounter, 72 mSDsluCounter, 154 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 457 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 [2024-11-18 14:22:38,970 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 457 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:22:38,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5065 states. [2024-11-18 14:22:39,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5065 to 4915. [2024-11-18 14:22:39,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4915 states, 3700 states have (on average 1.2313513513513514) internal successors, (4556), 3956 states have internal predecessors, (4556), 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) [2024-11-18 14:22:39,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4915 states to 4915 states and 6044 transitions. [2024-11-18 14:22:39,551 INFO L78 Accepts]: Start accepts. Automaton has 4915 states and 6044 transitions. Word has length 240 [2024-11-18 14:22:39,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:22:39,552 INFO L471 AbstractCegarLoop]: Abstraction has 4915 states and 6044 transitions. [2024-11-18 14:22:39,552 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 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) [2024-11-18 14:22:39,552 INFO L276 IsEmpty]: Start isEmpty. Operand 4915 states and 6044 transitions. [2024-11-18 14:22:39,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2024-11-18 14:22:39,568 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:22:39,568 INFO L215 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, 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, 1, 1, 1, 1, 1] [2024-11-18 14:22:39,587 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-18 14:22:39,768 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 [2024-11-18 14:22:39,769 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:22:39,769 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:22:39,769 INFO L85 PathProgramCache]: Analyzing trace with hash -596601686, now seen corresponding path program 1 times [2024-11-18 14:22:39,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:22:39,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [347282140] [2024-11-18 14:22:39,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:22:39,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:22:39,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:22:40,020 INFO L134 CoverageAnalysis]: Checked inductivity of 271 backedges. 106 proven. 8 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2024-11-18 14:22:40,021 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:22:40,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [347282140] [2024-11-18 14:22:40,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [347282140] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:22:40,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [476526011] [2024-11-18 14:22:40,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:22:40,022 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:22:40,023 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:22:40,024 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) [2024-11-18 14:22:40,026 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-18 14:22:40,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:22:40,196 INFO L255 TraceCheckSpWp]: Trace formula consists of 685 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-18 14:22:40,201 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:22:40,451 INFO L134 CoverageAnalysis]: Checked inductivity of 271 backedges. 167 proven. 4 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-18 14:22:40,451 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 14:22:41,009 INFO L134 CoverageAnalysis]: Checked inductivity of 271 backedges. 89 proven. 43 refuted. 0 times theorem prover too weak. 139 trivial. 0 not checked. [2024-11-18 14:22:41,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [476526011] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 14:22:41,009 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 14:22:41,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10, 11] total 23 [2024-11-18 14:22:41,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [978293114] [2024-11-18 14:22:41,009 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 14:22:41,010 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-18 14:22:41,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:22:41,011 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-18 14:22:41,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=408, Unknown=0, NotChecked=0, Total=506 [2024-11-18 14:22:41,012 INFO L87 Difference]: Start difference. First operand 4915 states and 6044 transitions. Second operand has 23 states, 23 states have (on average 10.869565217391305) internal successors, (250), 21 states have internal predecessors, (250), 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) [2024-11-18 14:22:43,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:22:43,639 INFO L93 Difference]: Finished difference Result 16040 states and 20375 transitions. [2024-11-18 14:22:43,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2024-11-18 14:22:43,640 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 10.869565217391305) internal successors, (250), 21 states have internal predecessors, (250), 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 242 [2024-11-18 14:22:43,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:22:43,687 INFO L225 Difference]: With dead ends: 16040 [2024-11-18 14:22:43,687 INFO L226 Difference]: Without dead ends: 10903 [2024-11-18 14:22:43,703 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 542 GetRequests, 480 SyntacticMatches, 3 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 809 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=702, Invalid=2958, Unknown=0, NotChecked=0, Total=3660 [2024-11-18 14:22:43,704 INFO L432 NwaCegarLoop]: 165 mSDtfsCounter, 1540 mSDsluCounter, 1428 mSDsCounter, 0 mSdLazyCounter, 2848 mSolverCounterSat, 786 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1540 SdHoareTripleChecker+Valid, 1593 SdHoareTripleChecker+Invalid, 3634 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 786 IncrementalHoareTripleChecker+Valid, 2848 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-18 14:22:43,704 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1540 Valid, 1593 Invalid, 3634 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [786 Valid, 2848 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-18 14:22:43,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10903 states. [2024-11-18 14:22:44,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10903 to 10623. [2024-11-18 14:22:44,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10623 states, 8045 states have (on average 1.1906774394033561) internal successors, (9579), 8533 states have internal predecessors, (9579), 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) [2024-11-18 14:22:44,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10623 states to 10623 states and 12706 transitions. [2024-11-18 14:22:44,525 INFO L78 Accepts]: Start accepts. Automaton has 10623 states and 12706 transitions. Word has length 242 [2024-11-18 14:22:44,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:22:44,526 INFO L471 AbstractCegarLoop]: Abstraction has 10623 states and 12706 transitions. [2024-11-18 14:22:44,526 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 10.869565217391305) internal successors, (250), 21 states have internal predecessors, (250), 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) [2024-11-18 14:22:44,526 INFO L276 IsEmpty]: Start isEmpty. Operand 10623 states and 12706 transitions. [2024-11-18 14:22:44,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2024-11-18 14:22:44,551 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:22:44,551 INFO L215 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, 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, 1, 1, 1, 1] [2024-11-18 14:22:44,570 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-18 14:22:44,755 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 [2024-11-18 14:22:44,756 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:22:44,757 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:22:44,757 INFO L85 PathProgramCache]: Analyzing trace with hash -1426528135, now seen corresponding path program 1 times [2024-11-18 14:22:44,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:22:44,757 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [894960910] [2024-11-18 14:22:44,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:22:44,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:22:44,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:22:45,081 INFO L134 CoverageAnalysis]: Checked inductivity of 327 backedges. 109 proven. 80 refuted. 0 times theorem prover too weak. 138 trivial. 0 not checked. [2024-11-18 14:22:45,081 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:22:45,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [894960910] [2024-11-18 14:22:45,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [894960910] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:22:45,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1329607282] [2024-11-18 14:22:45,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:22:45,082 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:22:45,082 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:22:45,084 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) [2024-11-18 14:22:45,086 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-18 14:22:45,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:22:45,257 INFO L255 TraceCheckSpWp]: Trace formula consists of 731 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-18 14:22:45,264 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:22:45,450 INFO L134 CoverageAnalysis]: Checked inductivity of 327 backedges. 216 proven. 13 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2024-11-18 14:22:45,451 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 14:22:46,010 INFO L134 CoverageAnalysis]: Checked inductivity of 327 backedges. 109 proven. 80 refuted. 0 times theorem prover too weak. 138 trivial. 0 not checked. [2024-11-18 14:22:46,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1329607282] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 14:22:46,010 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 14:22:46,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8, 8] total 23 [2024-11-18 14:22:46,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [130387175] [2024-11-18 14:22:46,011 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 14:22:46,012 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-18 14:22:46,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:22:46,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-18 14:22:46,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=431, Unknown=0, NotChecked=0, Total=506 [2024-11-18 14:22:46,013 INFO L87 Difference]: Start difference. First operand 10623 states and 12706 transitions. Second operand has 23 states, 23 states have (on average 12.173913043478262) internal successors, (280), 20 states have internal predecessors, (280), 8 states have call successors, (51), 5 states have call predecessors, (51), 13 states have return successors, (58), 12 states have call predecessors, (58), 8 states have call successors, (58) [2024-11-18 14:22:48,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:22:48,203 INFO L93 Difference]: Finished difference Result 19243 states and 22968 transitions. [2024-11-18 14:22:48,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-18 14:22:48,203 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 12.173913043478262) internal successors, (280), 20 states have internal predecessors, (280), 8 states have call successors, (51), 5 states have call predecessors, (51), 13 states have return successors, (58), 12 states have call predecessors, (58), 8 states have call successors, (58) Word has length 258 [2024-11-18 14:22:48,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:22:48,253 INFO L225 Difference]: With dead ends: 19243 [2024-11-18 14:22:48,254 INFO L226 Difference]: Without dead ends: 11147 [2024-11-18 14:22:48,274 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 554 GetRequests, 515 SyntacticMatches, 1 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 201 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=282, Invalid=1278, Unknown=0, NotChecked=0, Total=1560 [2024-11-18 14:22:48,275 INFO L432 NwaCegarLoop]: 178 mSDtfsCounter, 608 mSDsluCounter, 1455 mSDsCounter, 0 mSdLazyCounter, 1294 mSolverCounterSat, 276 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 613 SdHoareTripleChecker+Valid, 1633 SdHoareTripleChecker+Invalid, 1570 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 276 IncrementalHoareTripleChecker+Valid, 1294 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-18 14:22:48,275 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [613 Valid, 1633 Invalid, 1570 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [276 Valid, 1294 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-18 14:22:48,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11147 states. [2024-11-18 14:22:49,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11147 to 10359. [2024-11-18 14:22:49,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10359 states, 7858 states have (on average 1.1833799949096462) internal successors, (9299), 8306 states have internal predecessors, (9299), 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) [2024-11-18 14:22:49,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10359 states to 10359 states and 12210 transitions. [2024-11-18 14:22:49,065 INFO L78 Accepts]: Start accepts. Automaton has 10359 states and 12210 transitions. Word has length 258 [2024-11-18 14:22:49,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:22:49,066 INFO L471 AbstractCegarLoop]: Abstraction has 10359 states and 12210 transitions. [2024-11-18 14:22:49,066 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 12.173913043478262) internal successors, (280), 20 states have internal predecessors, (280), 8 states have call successors, (51), 5 states have call predecessors, (51), 13 states have return successors, (58), 12 states have call predecessors, (58), 8 states have call successors, (58) [2024-11-18 14:22:49,066 INFO L276 IsEmpty]: Start isEmpty. Operand 10359 states and 12210 transitions. [2024-11-18 14:22:49,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2024-11-18 14:22:49,087 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:22:49,088 INFO L215 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, 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, 1, 1, 1, 1, 1] [2024-11-18 14:22:49,106 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-18 14:22:49,291 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 [2024-11-18 14:22:49,292 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:22:49,292 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:22:49,292 INFO L85 PathProgramCache]: Analyzing trace with hash -16050552, now seen corresponding path program 1 times [2024-11-18 14:22:49,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:22:49,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1109626982] [2024-11-18 14:22:49,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:22:49,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:22:49,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:22:49,393 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 93 proven. 3 refuted. 0 times theorem prover too weak. 232 trivial. 0 not checked. [2024-11-18 14:22:49,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:22:49,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1109626982] [2024-11-18 14:22:49,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1109626982] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:22:49,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [870780084] [2024-11-18 14:22:49,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:22:49,394 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:22:49,394 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:22:49,396 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) [2024-11-18 14:22:49,398 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-18 14:22:49,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:22:49,573 INFO L255 TraceCheckSpWp]: Trace formula consists of 731 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-18 14:22:49,577 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:22:49,805 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 151 proven. 28 refuted. 0 times theorem prover too weak. 149 trivial. 0 not checked. [2024-11-18 14:22:49,806 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 14:22:50,410 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 114 proven. 45 refuted. 0 times theorem prover too weak. 169 trivial. 0 not checked. [2024-11-18 14:22:50,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [870780084] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 14:22:50,410 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 14:22:50,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 13] total 19 [2024-11-18 14:22:50,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1518368064] [2024-11-18 14:22:50,411 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 14:22:50,412 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-18 14:22:50,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:22:50,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-18 14:22:50,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=261, Unknown=0, NotChecked=0, Total=342 [2024-11-18 14:22:50,413 INFO L87 Difference]: Start difference. First operand 10359 states and 12210 transitions. Second operand has 19 states, 19 states have (on average 13.789473684210526) internal successors, (262), 18 states have internal predecessors, (262), 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) [2024-11-18 14:22:52,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:22:52,173 INFO L93 Difference]: Finished difference Result 20860 states and 24984 transitions. [2024-11-18 14:22:52,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-18 14:22:52,174 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 13.789473684210526) internal successors, (262), 18 states have internal predecessors, (262), 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 259 [2024-11-18 14:22:52,174 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:22:52,252 INFO L225 Difference]: With dead ends: 20860 [2024-11-18 14:22:52,252 INFO L226 Difference]: Without dead ends: 14473 [2024-11-18 14:22:52,280 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 543 GetRequests, 504 SyntacticMatches, 7 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 198 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=317, Invalid=805, Unknown=0, NotChecked=0, Total=1122 [2024-11-18 14:22:52,281 INFO L432 NwaCegarLoop]: 213 mSDtfsCounter, 1067 mSDsluCounter, 1115 mSDsCounter, 0 mSdLazyCounter, 1360 mSolverCounterSat, 532 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1073 SdHoareTripleChecker+Valid, 1328 SdHoareTripleChecker+Invalid, 1892 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 532 IncrementalHoareTripleChecker+Valid, 1360 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-18 14:22:52,281 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1073 Valid, 1328 Invalid, 1892 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [532 Valid, 1360 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-18 14:22:52,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14473 states. [2024-11-18 14:22:53,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14473 to 12739. [2024-11-18 14:22:53,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12739 states, 9695 states have (on average 1.1814337287261476) internal successors, (11454), 10199 states have internal predecessors, (11454), 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) [2024-11-18 14:22:53,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12739 states to 12739 states and 14938 transitions. [2024-11-18 14:22:53,354 INFO L78 Accepts]: Start accepts. Automaton has 12739 states and 14938 transitions. Word has length 259 [2024-11-18 14:22:53,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:22:53,355 INFO L471 AbstractCegarLoop]: Abstraction has 12739 states and 14938 transitions. [2024-11-18 14:22:53,355 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 13.789473684210526) internal successors, (262), 18 states have internal predecessors, (262), 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) [2024-11-18 14:22:53,355 INFO L276 IsEmpty]: Start isEmpty. Operand 12739 states and 14938 transitions. [2024-11-18 14:22:53,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2024-11-18 14:22:53,377 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:22:53,378 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 6, 6, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:22:53,397 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-18 14:22:53,581 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 [2024-11-18 14:22:53,582 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:22:53,582 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:22:53,582 INFO L85 PathProgramCache]: Analyzing trace with hash -1764088484, now seen corresponding path program 1 times [2024-11-18 14:22:53,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:22:53,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1033122638] [2024-11-18 14:22:53,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:22:53,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:22:53,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:22:53,957 INFO L134 CoverageAnalysis]: Checked inductivity of 446 backedges. 116 proven. 63 refuted. 0 times theorem prover too weak. 267 trivial. 0 not checked. [2024-11-18 14:22:53,958 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:22:53,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1033122638] [2024-11-18 14:22:53,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1033122638] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:22:53,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2056309404] [2024-11-18 14:22:53,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:22:53,958 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:22:53,958 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:22:53,960 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:22:53,961 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-18 14:22:54,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:22:54,145 INFO L255 TraceCheckSpWp]: Trace formula consists of 778 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:22:54,149 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:22:54,348 INFO L134 CoverageAnalysis]: Checked inductivity of 446 backedges. 175 proven. 0 refuted. 0 times theorem prover too weak. 271 trivial. 0 not checked. [2024-11-18 14:22:54,348 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:22:54,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2056309404] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:22:54,348 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:22:54,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 11 [2024-11-18 14:22:54,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [152578884] [2024-11-18 14:22:54,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:22:54,349 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:22:54,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:22:54,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:22:54,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2024-11-18 14:22:54,351 INFO L87 Difference]: Start difference. First operand 12739 states and 14938 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-18 14:22:56,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:22:56,253 INFO L93 Difference]: Finished difference Result 37745 states and 44274 transitions. [2024-11-18 14:22:56,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:22:56,253 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 285 [2024-11-18 14:22:56,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:22:56,344 INFO L225 Difference]: With dead ends: 37745 [2024-11-18 14:22:56,344 INFO L226 Difference]: Without dead ends: 19941 [2024-11-18 14:22:56,383 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 297 GetRequests, 288 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2024-11-18 14:22:56,384 INFO L432 NwaCegarLoop]: 216 mSDtfsCounter, 87 mSDsluCounter, 149 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 87 SdHoareTripleChecker+Valid, 365 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 [2024-11-18 14:22:56,384 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [87 Valid, 365 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:22:56,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19941 states. [2024-11-18 14:22:57,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19941 to 19790. [2024-11-18 14:22:57,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19790 states, 15008 states have (on average 1.1533182302771856) internal successors, (17309), 15751 states have internal predecessors, (17309), 2478 states have call successors, (2478), 2331 states have call predecessors, (2478), 2303 states have return successors, (3066), 2319 states have call predecessors, (3066), 2478 states have call successors, (3066) [2024-11-18 14:22:57,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19790 states to 19790 states and 22853 transitions. [2024-11-18 14:22:57,931 INFO L78 Accepts]: Start accepts. Automaton has 19790 states and 22853 transitions. Word has length 285 [2024-11-18 14:22:57,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:22:57,932 INFO L471 AbstractCegarLoop]: Abstraction has 19790 states and 22853 transitions. [2024-11-18 14:22:57,932 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-18 14:22:57,932 INFO L276 IsEmpty]: Start isEmpty. Operand 19790 states and 22853 transitions. [2024-11-18 14:22:57,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2024-11-18 14:22:57,959 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:22:57,959 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 6, 6, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:22:57,976 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-18 14:22:58,160 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:22:58,160 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:22:58,160 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:22:58,161 INFO L85 PathProgramCache]: Analyzing trace with hash 1133073130, now seen corresponding path program 1 times [2024-11-18 14:22:58,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:22:58,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [798598873] [2024-11-18 14:22:58,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:22:58,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:22:58,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:22:58,484 INFO L134 CoverageAnalysis]: Checked inductivity of 446 backedges. 113 proven. 64 refuted. 0 times theorem prover too weak. 269 trivial. 0 not checked. [2024-11-18 14:22:58,485 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:22:58,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [798598873] [2024-11-18 14:22:58,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [798598873] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:22:58,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [361186690] [2024-11-18 14:22:58,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:22:58,486 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:22:58,486 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:22:58,487 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:22:58,490 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-18 14:22:58,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:22:58,683 INFO L255 TraceCheckSpWp]: Trace formula consists of 787 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-18 14:22:58,688 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:22:59,004 INFO L134 CoverageAnalysis]: Checked inductivity of 446 backedges. 238 proven. 18 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-11-18 14:22:59,004 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 14:22:59,729 INFO L134 CoverageAnalysis]: Checked inductivity of 446 backedges. 145 proven. 77 refuted. 0 times theorem prover too weak. 224 trivial. 0 not checked. [2024-11-18 14:22:59,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [361186690] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 14:22:59,730 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 14:22:59,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11, 15] total 29 [2024-11-18 14:22:59,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1887661210] [2024-11-18 14:22:59,731 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 14:22:59,732 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-11-18 14:22:59,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:22:59,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-11-18 14:22:59,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=151, Invalid=661, Unknown=0, NotChecked=0, Total=812 [2024-11-18 14:22:59,734 INFO L87 Difference]: Start difference. First operand 19790 states and 22853 transitions. Second operand has 29 states, 29 states have (on average 9.89655172413793) internal successors, (287), 27 states have internal predecessors, (287), 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) [2024-11-18 14:23:02,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:23:02,576 INFO L93 Difference]: Finished difference Result 34050 states and 39814 transitions. [2024-11-18 14:23:02,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-11-18 14:23:02,577 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 29 states have (on average 9.89655172413793) internal successors, (287), 27 states have internal predecessors, (287), 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 285 [2024-11-18 14:23:02,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:23:02,614 INFO L225 Difference]: With dead ends: 34050 [2024-11-18 14:23:02,614 INFO L226 Difference]: Without dead ends: 0 [2024-11-18 14:23:02,676 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 611 GetRequests, 555 SyntacticMatches, 6 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 680 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=591, Invalid=2061, Unknown=0, NotChecked=0, Total=2652 [2024-11-18 14:23:02,676 INFO L432 NwaCegarLoop]: 210 mSDtfsCounter, 1054 mSDsluCounter, 2279 mSDsCounter, 0 mSdLazyCounter, 3157 mSolverCounterSat, 546 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1061 SdHoareTripleChecker+Valid, 2489 SdHoareTripleChecker+Invalid, 3703 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 546 IncrementalHoareTripleChecker+Valid, 3157 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-18 14:23:02,677 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1061 Valid, 2489 Invalid, 3703 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [546 Valid, 3157 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-18 14:23:02,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-18 14:23:02,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-18 14:23:02,678 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) [2024-11-18 14:23:02,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-18 14:23:02,707 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 285 [2024-11-18 14:23:02,708 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:23:02,708 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-18 14:23:02,708 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 9.89655172413793) internal successors, (287), 27 states have internal predecessors, (287), 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) [2024-11-18 14:23:02,709 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-18 14:23:02,709 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-18 14:23:02,713 INFO L782 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-18 14:23:02,733 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-18 14:23:02,917 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:23:02,920 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:23:02,922 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.