./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/seq-mthreaded/rekh_ctm.2-1.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/seq-mthreaded/rekh_ctm.2-1.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 cdfe8cdf5ef6acb015ae980f200d66be6855e21e0a93c803bebabec43209e961 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 14:51:24,774 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 14:51:24,860 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 14:51:24,863 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 14:51:24,863 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 14:51:24,876 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 14:51:24,877 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 14:51:24,877 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 14:51:24,877 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 14:51:24,878 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 14:51:24,878 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 14:51:24,878 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 14:51:24,879 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 14:51:24,879 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 14:51:24,879 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 14:51:24,880 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 14:51:24,880 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 14:51:24,880 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 14:51:24,880 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 14:51:24,881 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 14:51:24,881 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 14:51:24,881 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 14:51:24,882 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 14:51:24,882 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 14:51:24,882 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 14:51:24,882 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 14:51:24,882 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 14:51:24,883 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 14:51:24,883 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 14:51:24,883 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 14:51:24,883 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 14:51:24,884 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 14:51:24,884 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:51:24,884 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 14:51:24,884 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 14:51:24,884 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 14:51:24,884 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 14:51:24,885 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 14:51:24,885 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 14:51:24,885 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 14:51:24,885 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 14:51:24,893 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 14:51:24,893 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 -> cdfe8cdf5ef6acb015ae980f200d66be6855e21e0a93c803bebabec43209e961 [2024-11-18 14:51:25,261 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 14:51:25,303 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 14:51:25,306 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 14:51:25,307 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 14:51:25,307 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 14:51:25,308 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-mthreaded/rekh_ctm.2-1.c [2024-11-18 14:51:26,695 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 14:51:27,084 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 14:51:27,085 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/rekh_ctm.2-1.c [2024-11-18 14:51:27,107 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b23b4f01d/bfe0f61c7c18451e961d15b6c54dbc98/FLAGc4f8fb42a [2024-11-18 14:51:27,278 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b23b4f01d/bfe0f61c7c18451e961d15b6c54dbc98 [2024-11-18 14:51:27,281 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 14:51:27,282 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 14:51:27,283 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 14:51:27,283 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 14:51:27,288 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 14:51:27,289 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:51:27" (1/1) ... [2024-11-18 14:51:27,289 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6a145744 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:51:27, skipping insertion in model container [2024-11-18 14:51:27,289 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:51:27" (1/1) ... [2024-11-18 14:51:27,342 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 14:51:27,573 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/seq-mthreaded/rekh_ctm.2-1.c[1871,1884] [2024-11-18 14:51:28,183 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:51:28,210 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 14:51:28,221 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"/tmp/aaaa/ctm.bug2.i","-S") [42] [2024-11-18 14:51:28,261 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/seq-mthreaded/rekh_ctm.2-1.c[1871,1884] [2024-11-18 14:51:28,415 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:51:28,466 INFO L204 MainTranslator]: Completed translation [2024-11-18 14:51:28,467 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:51:28 WrapperNode [2024-11-18 14:51:28,468 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 14:51:28,469 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 14:51:28,469 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 14:51:28,469 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 14:51:28,476 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:51:28" (1/1) ... [2024-11-18 14:51:28,528 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:51:28" (1/1) ... [2024-11-18 14:51:28,758 INFO L138 Inliner]: procedures = 99, calls = 2724, calls flagged for inlining = 35, calls inlined = 35, statements flattened = 8507 [2024-11-18 14:51:28,759 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 14:51:28,759 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 14:51:28,760 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 14:51:28,760 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 14:51:28,768 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:51:28" (1/1) ... [2024-11-18 14:51:28,769 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:51:28" (1/1) ... [2024-11-18 14:51:28,818 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:51:28" (1/1) ... [2024-11-18 14:51:28,903 INFO L175 MemorySlicer]: Split 2332 memory accesses to 49 slices as follows [2, 80, 86, 37, 37, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46]. 4 percent of accesses are in the largest equivalence class. The 338 initializations are split as follows [2, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7]. The 402 writes are split as follows [0, 7, 7, 7, 7, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6]. [2024-11-18 14:51:28,903 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:51:28" (1/1) ... [2024-11-18 14:51:28,903 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:51:28" (1/1) ... [2024-11-18 14:51:29,127 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:51:28" (1/1) ... [2024-11-18 14:51:29,155 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:51:28" (1/1) ... [2024-11-18 14:51:29,176 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:51:28" (1/1) ... [2024-11-18 14:51:29,196 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:51:28" (1/1) ... [2024-11-18 14:51:29,229 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 14:51:29,230 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 14:51:29,230 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 14:51:29,230 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 14:51:29,231 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:51:28" (1/1) ... [2024-11-18 14:51:29,236 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:51:29,244 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:51:29,265 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:51:29,271 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:51:29,315 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_W_state [2024-11-18 14:51:29,315 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_W_state [2024-11-18 14:51:29,316 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_T_state [2024-11-18 14:51:29,316 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_T_state [2024-11-18 14:51:29,316 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-18 14:51:29,316 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-18 14:51:29,316 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-18 14:51:29,316 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-18 14:51:29,316 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-18 14:51:29,316 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-18 14:51:29,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-18 14:51:29,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-18 14:51:29,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-18 14:51:29,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-18 14:51:29,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-18 14:51:29,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-18 14:51:29,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-18 14:51:29,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-18 14:51:29,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-18 14:51:29,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-18 14:51:29,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-18 14:51:29,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-18 14:51:29,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-18 14:51:29,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-18 14:51:29,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-18 14:51:29,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-18 14:51:29,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-18 14:51:29,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-18 14:51:29,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-18 14:51:29,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-18 14:51:29,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-18 14:51:29,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-18 14:51:29,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-18 14:51:29,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-18 14:51:29,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-18 14:51:29,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-18 14:51:29,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-18 14:51:29,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-11-18 14:51:29,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-11-18 14:51:29,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2024-11-18 14:51:29,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#36 [2024-11-18 14:51:29,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#37 [2024-11-18 14:51:29,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#38 [2024-11-18 14:51:29,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#39 [2024-11-18 14:51:29,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#40 [2024-11-18 14:51:29,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#41 [2024-11-18 14:51:29,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#42 [2024-11-18 14:51:29,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#43 [2024-11-18 14:51:29,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#44 [2024-11-18 14:51:29,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#45 [2024-11-18 14:51:29,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#46 [2024-11-18 14:51:29,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#47 [2024-11-18 14:51:29,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#48 [2024-11-18 14:51:29,321 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_need_to_run_nxtbg [2024-11-18 14:51:29,322 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_need_to_run_nxtbg [2024-11-18 14:51:29,322 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_count [2024-11-18 14:51:29,322 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_count [2024-11-18 14:51:29,322 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write___startrek_current_priority [2024-11-18 14:51:29,322 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write___startrek_current_priority [2024-11-18 14:51:29,323 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_input [2024-11-18 14:51:29,323 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_input [2024-11-18 14:51:29,323 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_hyperperiod [2024-11-18 14:51:29,324 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_hyperperiod [2024-11-18 14:51:29,324 INFO L130 BoogieDeclarations]: Found specification of procedure bg_nxtcolorsensor [2024-11-18 14:51:29,324 INFO L138 BoogieDeclarations]: Found implementation of procedure bg_nxtcolorsensor [2024-11-18 14:51:29,324 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_Writer [2024-11-18 14:51:29,325 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_Writer [2024-11-18 14:51:29,325 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_nxtcolorsensor_mode [2024-11-18 14:51:29,325 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_nxtcolorsensor_mode [2024-11-18 14:51:29,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-18 14:51:29,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-18 14:51:29,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-18 14:51:29,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-18 14:51:29,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-18 14:51:29,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-18 14:51:29,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-18 14:51:29,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-18 14:51:29,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-18 14:51:29,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-18 14:51:29,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-18 14:51:29,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-18 14:51:29,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-18 14:51:29,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-18 14:51:29,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-18 14:51:29,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-18 14:51:29,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-18 14:51:29,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-18 14:51:29,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-18 14:51:29,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-18 14:51:29,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-18 14:51:29,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-18 14:51:29,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-18 14:51:29,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-18 14:51:29,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-18 14:51:29,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-18 14:51:29,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-18 14:51:29,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-18 14:51:29,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-18 14:51:29,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-18 14:51:29,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-18 14:51:29,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-18 14:51:29,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-18 14:51:29,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-11-18 14:51:29,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-11-18 14:51:29,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2024-11-18 14:51:29,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#36 [2024-11-18 14:51:29,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#37 [2024-11-18 14:51:29,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#38 [2024-11-18 14:51:29,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#39 [2024-11-18 14:51:29,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#40 [2024-11-18 14:51:29,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#41 [2024-11-18 14:51:29,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#42 [2024-11-18 14:51:29,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#43 [2024-11-18 14:51:29,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#44 [2024-11-18 14:51:29,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#45 [2024-11-18 14:51:29,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#46 [2024-11-18 14:51:29,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#47 [2024-11-18 14:51:29,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#48 [2024-11-18 14:51:29,333 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2024-11-18 14:51:29,333 INFO L138 BoogieDeclarations]: Found implementation of procedure assert [2024-11-18 14:51:29,333 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_R_count [2024-11-18 14:51:29,333 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_R_count [2024-11-18 14:51:29,333 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_T_state [2024-11-18 14:51:29,333 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_T_state [2024-11-18 14:51:29,333 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_output [2024-11-18 14:51:29,334 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_output [2024-11-18 14:51:29,334 INFO L130 BoogieDeclarations]: Found specification of procedure move_motor [2024-11-18 14:51:29,334 INFO L138 BoogieDeclarations]: Found implementation of procedure move_motor [2024-11-18 14:51:29,334 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_R_speed [2024-11-18 14:51:29,334 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_R_speed [2024-11-18 14:51:29,334 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_get_count [2024-11-18 14:51:29,334 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_get_count [2024-11-18 14:51:29,334 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 14:51:29,334 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t2 [2024-11-18 14:51:29,335 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t2 [2024-11-18 14:51:29,335 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_set_nxtcolorsensor [2024-11-18 14:51:29,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_set_nxtcolorsensor [2024-11-18 14:51:29,336 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t3 [2024-11-18 14:51:29,336 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t3 [2024-11-18 14:51:29,336 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_output [2024-11-18 14:51:29,336 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_output [2024-11-18 14:51:29,336 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t0 [2024-11-18 14:51:29,336 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t0 [2024-11-18 14:51:29,336 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_T_count [2024-11-18 14:51:29,337 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_T_count [2024-11-18 14:51:29,337 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t1 [2024-11-18 14:51:29,337 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t1 [2024-11-18 14:51:29,337 INFO L130 BoogieDeclarations]: Found specification of procedure TerminateTask [2024-11-18 14:51:29,337 INFO L138 BoogieDeclarations]: Found implementation of procedure TerminateTask [2024-11-18 14:51:29,337 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_W_count [2024-11-18 14:51:29,337 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_W_count [2024-11-18 14:51:29,337 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read___startrek_current_priority [2024-11-18 14:51:29,337 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read___startrek_current_priority [2024-11-18 14:51:29,337 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_W_count [2024-11-18 14:51:29,337 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_W_count [2024-11-18 14:51:29,337 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_T_count [2024-11-18 14:51:29,338 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_T_count [2024-11-18 14:51:29,338 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_T_speed [2024-11-18 14:51:29,338 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_T_speed [2024-11-18 14:51:29,338 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_nxtcolorsensor_data_mode [2024-11-18 14:51:29,338 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_nxtcolorsensor_data_mode [2024-11-18 14:51:29,338 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_threshold [2024-11-18 14:51:29,338 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_threshold [2024-11-18 14:51:29,338 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_need_to_read [2024-11-18 14:51:29,339 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_need_to_read [2024-11-18 14:51:29,339 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_R_state [2024-11-18 14:51:29,339 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_R_state [2024-11-18 14:51:29,339 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_Reader [2024-11-18 14:51:29,340 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_Reader [2024-11-18 14:51:29,340 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_dir [2024-11-18 14:51:29,340 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_dir [2024-11-18 14:51:29,340 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_W_speed [2024-11-18 14:51:29,340 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_W_speed [2024-11-18 14:51:29,340 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_input [2024-11-18 14:51:29,340 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_input [2024-11-18 14:51:29,341 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_R_state [2024-11-18 14:51:29,341 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_R_state [2024-11-18 14:51:29,341 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_W_state [2024-11-18 14:51:29,341 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_W_state [2024-11-18 14:51:29,341 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_R_count [2024-11-18 14:51:29,341 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_R_count [2024-11-18 14:51:29,341 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_TapeMover [2024-11-18 14:51:29,341 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_TapeMover [2024-11-18 14:51:29,341 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_nxtcolorsensor_mode [2024-11-18 14:51:29,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_nxtcolorsensor_mode [2024-11-18 14:51:29,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 14:51:29,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-18 14:51:29,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-18 14:51:29,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-18 14:51:29,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-18 14:51:29,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-18 14:51:29,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-18 14:51:29,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-18 14:51:29,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-18 14:51:29,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-18 14:51:29,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-18 14:51:29,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-18 14:51:29,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-18 14:51:29,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-18 14:51:29,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-18 14:51:29,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-18 14:51:29,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-18 14:51:29,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-18 14:51:29,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-18 14:51:29,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-18 14:51:29,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-18 14:51:29,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-18 14:51:29,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-18 14:51:29,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-18 14:51:29,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-18 14:51:29,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-18 14:51:29,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-18 14:51:29,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-18 14:51:29,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-18 14:51:29,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-18 14:51:29,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-18 14:51:29,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-18 14:51:29,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-18 14:51:29,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-11-18 14:51:29,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-11-18 14:51:29,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2024-11-18 14:51:29,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#36 [2024-11-18 14:51:29,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#37 [2024-11-18 14:51:29,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#38 [2024-11-18 14:51:29,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#39 [2024-11-18 14:51:29,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#40 [2024-11-18 14:51:29,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#41 [2024-11-18 14:51:29,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#42 [2024-11-18 14:51:29,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#43 [2024-11-18 14:51:29,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#44 [2024-11-18 14:51:29,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#45 [2024-11-18 14:51:29,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#46 [2024-11-18 14:51:29,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#47 [2024-11-18 14:51:29,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#48 [2024-11-18 14:51:29,348 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_Controller [2024-11-18 14:51:29,348 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_Controller [2024-11-18 14:51:29,348 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 14:51:29,348 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 14:51:29,899 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 14:51:29,903 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 14:51:38,861 INFO L? ?]: Removed 940 outVars from TransFormulas that were not future-live. [2024-11-18 14:51:38,861 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 14:51:38,911 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 14:51:38,911 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-18 14:51:38,912 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:51:38 BoogieIcfgContainer [2024-11-18 14:51:38,912 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 14:51:38,913 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 14:51:38,913 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 14:51:38,918 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 14:51:38,918 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 02:51:27" (1/3) ... [2024-11-18 14:51:38,919 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44652e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:51:38, skipping insertion in model container [2024-11-18 14:51:38,919 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:51:28" (2/3) ... [2024-11-18 14:51:38,919 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44652e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:51:38, skipping insertion in model container [2024-11-18 14:51:38,921 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:51:38" (3/3) ... [2024-11-18 14:51:38,922 INFO L112 eAbstractionObserver]: Analyzing ICFG rekh_ctm.2-1.c [2024-11-18 14:51:38,935 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 14:51:38,936 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 14:51:39,030 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 14:51:39,037 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;@1b3883e4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 14:51:39,038 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 14:51:39,047 INFO L276 IsEmpty]: Start isEmpty. Operand has 2453 states, 2105 states have (on average 1.4807600950118764) internal successors, (3117), 2129 states have internal predecessors, (3117), 302 states have call successors, (302), 44 states have call predecessors, (302), 44 states have return successors, (302), 292 states have call predecessors, (302), 302 states have call successors, (302) [2024-11-18 14:51:39,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-18 14:51:39,058 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:51:39,059 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:51:39,059 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:51:39,063 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:51:39,063 INFO L85 PathProgramCache]: Analyzing trace with hash 467088465, now seen corresponding path program 1 times [2024-11-18 14:51:39,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:51:39,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1322693312] [2024-11-18 14:51:39,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:51:39,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:51:39,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:51:39,837 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:51:39,838 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:51:39,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1322693312] [2024-11-18 14:51:39,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1322693312] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:51:39,839 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:51:39,839 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-18 14:51:39,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [487158703] [2024-11-18 14:51:39,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:51:39,844 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-18 14:51:39,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:51:39,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-18 14:51:39,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 14:51:39,866 INFO L87 Difference]: Start difference. First operand has 2453 states, 2105 states have (on average 1.4807600950118764) internal successors, (3117), 2129 states have internal predecessors, (3117), 302 states have call successors, (302), 44 states have call predecessors, (302), 44 states have return successors, (302), 292 states have call predecessors, (302), 302 states have call successors, (302) Second operand has 2 states, 2 states have (on average 71.0) internal successors, (142), 2 states have internal predecessors, (142), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-18 14:51:40,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:51:40,001 INFO L93 Difference]: Finished difference Result 4897 states and 7686 transitions. [2024-11-18 14:51:40,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-18 14:51:40,003 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 71.0) internal successors, (142), 2 states have internal predecessors, (142), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 148 [2024-11-18 14:51:40,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:51:40,031 INFO L225 Difference]: With dead ends: 4897 [2024-11-18 14:51:40,031 INFO L226 Difference]: Without dead ends: 2440 [2024-11-18 14:51:40,053 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:51:40,056 INFO L432 NwaCegarLoop]: 3025 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, 3025 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:51:40,058 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3025 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:51:40,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2440 states. [2024-11-18 14:51:40,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2440 to 2440. [2024-11-18 14:51:40,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2440 states, 2093 states have (on average 1.1528905876731963) internal successors, (2413), 2117 states have internal predecessors, (2413), 302 states have call successors, (302), 44 states have call predecessors, (302), 44 states have return successors, (301), 291 states have call predecessors, (301), 301 states have call successors, (301) [2024-11-18 14:51:40,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2440 states to 2440 states and 3016 transitions. [2024-11-18 14:51:40,236 INFO L78 Accepts]: Start accepts. Automaton has 2440 states and 3016 transitions. Word has length 148 [2024-11-18 14:51:40,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:51:40,236 INFO L471 AbstractCegarLoop]: Abstraction has 2440 states and 3016 transitions. [2024-11-18 14:51:40,237 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 71.0) internal successors, (142), 2 states have internal predecessors, (142), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-18 14:51:40,237 INFO L276 IsEmpty]: Start isEmpty. Operand 2440 states and 3016 transitions. [2024-11-18 14:51:40,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2024-11-18 14:51:40,247 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:51:40,248 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:51:40,248 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-18 14:51:40,248 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:51:40,249 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:51:40,249 INFO L85 PathProgramCache]: Analyzing trace with hash -973175054, now seen corresponding path program 1 times [2024-11-18 14:51:40,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:51:40,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1842366378] [2024-11-18 14:51:40,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:51:40,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:51:40,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:51:41,628 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-18 14:51:41,629 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:51:41,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1842366378] [2024-11-18 14:51:41,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1842366378] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:51:41,630 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:51:41,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:51:41,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2035375117] [2024-11-18 14:51:41,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:51:41,631 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:51:41,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:51:41,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:51:41,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:51:41,632 INFO L87 Difference]: Start difference. First operand 2440 states and 3016 transitions. Second operand has 6 states, 6 states have (on average 31.666666666666668) internal successors, (190), 6 states have internal predecessors, (190), 4 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-18 14:51:44,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:51:44,313 INFO L93 Difference]: Finished difference Result 5518 states and 6918 transitions. [2024-11-18 14:51:44,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:51:44,314 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 31.666666666666668) internal successors, (190), 6 states have internal predecessors, (190), 4 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 208 [2024-11-18 14:51:44,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:51:44,328 INFO L225 Difference]: With dead ends: 5518 [2024-11-18 14:51:44,328 INFO L226 Difference]: Without dead ends: 3083 [2024-11-18 14:51:44,341 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:51:44,342 INFO L432 NwaCegarLoop]: 3611 mSDtfsCounter, 5754 mSDsluCounter, 4558 mSDsCounter, 0 mSdLazyCounter, 2016 mSolverCounterSat, 475 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5754 SdHoareTripleChecker+Valid, 8169 SdHoareTripleChecker+Invalid, 2491 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 475 IncrementalHoareTripleChecker+Valid, 2016 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-18 14:51:44,343 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5754 Valid, 8169 Invalid, 2491 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [475 Valid, 2016 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-18 14:51:44,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3083 states. [2024-11-18 14:51:44,417 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3083 to 2947. [2024-11-18 14:51:44,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2947 states, 2457 states have (on average 1.1851851851851851) internal successors, (2912), 2487 states have internal predecessors, (2912), 413 states have call successors, (413), 76 states have call predecessors, (413), 76 states have return successors, (412), 398 states have call predecessors, (412), 412 states have call successors, (412) [2024-11-18 14:51:44,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2947 states to 2947 states and 3737 transitions. [2024-11-18 14:51:44,436 INFO L78 Accepts]: Start accepts. Automaton has 2947 states and 3737 transitions. Word has length 208 [2024-11-18 14:51:44,437 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:51:44,438 INFO L471 AbstractCegarLoop]: Abstraction has 2947 states and 3737 transitions. [2024-11-18 14:51:44,438 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 31.666666666666668) internal successors, (190), 6 states have internal predecessors, (190), 4 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-18 14:51:44,439 INFO L276 IsEmpty]: Start isEmpty. Operand 2947 states and 3737 transitions. [2024-11-18 14:51:44,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2024-11-18 14:51:44,446 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:51:44,446 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:51:44,446 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 14:51:44,446 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:51:44,449 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:51:44,449 INFO L85 PathProgramCache]: Analyzing trace with hash -727244873, now seen corresponding path program 1 times [2024-11-18 14:51:44,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:51:44,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [596368625] [2024-11-18 14:51:44,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:51:44,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:51:44,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:51:46,299 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-18 14:51:46,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:51:46,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [596368625] [2024-11-18 14:51:46,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [596368625] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:51:46,300 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:51:46,300 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:51:46,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [649655637] [2024-11-18 14:51:46,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:51:46,301 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:51:46,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:51:46,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:51:46,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:51:46,302 INFO L87 Difference]: Start difference. First operand 2947 states and 3737 transitions. Second operand has 5 states, 4 states have (on average 45.5) internal successors, (182), 5 states have internal predecessors, (182), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 14:51:48,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:51:48,237 INFO L93 Difference]: Finished difference Result 6275 states and 8029 transitions. [2024-11-18 14:51:48,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:51:48,238 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 45.5) internal successors, (182), 5 states have internal predecessors, (182), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) Word has length 205 [2024-11-18 14:51:48,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:51:48,260 INFO L225 Difference]: With dead ends: 6275 [2024-11-18 14:51:48,261 INFO L226 Difference]: Without dead ends: 3333 [2024-11-18 14:51:48,317 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:51:48,319 INFO L432 NwaCegarLoop]: 3405 mSDtfsCounter, 3651 mSDsluCounter, 3337 mSDsCounter, 0 mSdLazyCounter, 1651 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3651 SdHoareTripleChecker+Valid, 6742 SdHoareTripleChecker+Invalid, 1659 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 1651 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-18 14:51:48,320 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3651 Valid, 6742 Invalid, 1659 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 1651 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-18 14:51:48,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3333 states. [2024-11-18 14:51:48,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3333 to 3331. [2024-11-18 14:51:48,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3331 states, 2739 states have (on average 1.2059145673603504) internal successors, (3303), 2778 states have internal predecessors, (3303), 494 states have call successors, (494), 97 states have call predecessors, (494), 97 states have return successors, (493), 475 states have call predecessors, (493), 493 states have call successors, (493) [2024-11-18 14:51:48,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3331 states to 3331 states and 4290 transitions. [2024-11-18 14:51:48,431 INFO L78 Accepts]: Start accepts. Automaton has 3331 states and 4290 transitions. Word has length 205 [2024-11-18 14:51:48,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:51:48,431 INFO L471 AbstractCegarLoop]: Abstraction has 3331 states and 4290 transitions. [2024-11-18 14:51:48,431 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 45.5) internal successors, (182), 5 states have internal predecessors, (182), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 14:51:48,432 INFO L276 IsEmpty]: Start isEmpty. Operand 3331 states and 4290 transitions. [2024-11-18 14:51:48,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2024-11-18 14:51:48,435 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:51:48,435 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:51:48,436 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 14:51:48,436 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:51:48,437 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:51:48,437 INFO L85 PathProgramCache]: Analyzing trace with hash -1146328816, now seen corresponding path program 1 times [2024-11-18 14:51:48,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:51:48,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1925239110] [2024-11-18 14:51:48,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:51:48,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:51:48,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:51:49,321 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-18 14:51:49,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:51:49,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1925239110] [2024-11-18 14:51:49,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1925239110] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:51:49,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [856915195] [2024-11-18 14:51:49,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:51:49,323 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:51:49,323 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:51:49,327 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:51:49,334 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:51:50,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:51:50,495 INFO L255 TraceCheckSpWp]: Trace formula consists of 2846 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-18 14:51:50,510 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:51:50,625 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-18 14:51:50,628 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:51:50,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [856915195] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:51:50,628 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:51:50,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 8 [2024-11-18 14:51:50,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1394396475] [2024-11-18 14:51:50,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:51:50,629 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:51:50,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:51:50,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:51:50,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:51:50,630 INFO L87 Difference]: Start difference. First operand 3331 states and 4290 transitions. Second operand has 5 states, 5 states have (on average 37.0) internal successors, (185), 5 states have internal predecessors, (185), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-18 14:51:52,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:51:52,287 INFO L93 Difference]: Finished difference Result 6859 states and 8820 transitions. [2024-11-18 14:51:52,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:51:52,289 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 37.0) internal successors, (185), 5 states have internal predecessors, (185), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) Word has length 208 [2024-11-18 14:51:52,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:51:52,313 INFO L225 Difference]: With dead ends: 6859 [2024-11-18 14:51:52,313 INFO L226 Difference]: Without dead ends: 3454 [2024-11-18 14:51:52,332 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 214 GetRequests, 207 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:51:52,332 INFO L432 NwaCegarLoop]: 3556 mSDtfsCounter, 1461 mSDsluCounter, 8304 mSDsCounter, 0 mSdLazyCounter, 1587 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1461 SdHoareTripleChecker+Valid, 11860 SdHoareTripleChecker+Invalid, 1589 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1587 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-18 14:51:52,333 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1461 Valid, 11860 Invalid, 1589 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1587 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-18 14:51:52,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3454 states. [2024-11-18 14:51:52,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3454 to 3318. [2024-11-18 14:51:52,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3318 states, 2731 states have (on average 1.204320761625778) internal successors, (3289), 2770 states have internal predecessors, (3289), 489 states have call successors, (489), 97 states have call predecessors, (489), 97 states have return successors, (488), 470 states have call predecessors, (488), 488 states have call successors, (488) [2024-11-18 14:51:52,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3318 states to 3318 states and 4266 transitions. [2024-11-18 14:51:52,450 INFO L78 Accepts]: Start accepts. Automaton has 3318 states and 4266 transitions. Word has length 208 [2024-11-18 14:51:52,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:51:52,451 INFO L471 AbstractCegarLoop]: Abstraction has 3318 states and 4266 transitions. [2024-11-18 14:51:52,451 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 37.0) internal successors, (185), 5 states have internal predecessors, (185), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-18 14:51:52,451 INFO L276 IsEmpty]: Start isEmpty. Operand 3318 states and 4266 transitions. [2024-11-18 14:51:52,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-11-18 14:51:52,455 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:51:52,459 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:51:52,482 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-18 14:51:52,662 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:51:52,663 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:51:52,664 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:51:52,664 INFO L85 PathProgramCache]: Analyzing trace with hash 680869527, now seen corresponding path program 1 times [2024-11-18 14:51:52,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:51:52,664 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [927925470] [2024-11-18 14:51:52,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:51:52,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:51:53,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:51:53,882 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-18 14:51:53,883 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:51:53,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [927925470] [2024-11-18 14:51:53,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [927925470] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:51:53,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1668559234] [2024-11-18 14:51:53,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:51:53,887 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:51:53,887 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:51:53,889 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:51:53,896 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:51:55,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:51:55,073 INFO L255 TraceCheckSpWp]: Trace formula consists of 2848 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-18 14:51:55,079 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:51:55,167 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-18 14:51:55,167 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:51:55,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1668559234] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:51:55,168 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:51:55,168 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 8 [2024-11-18 14:51:55,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [726990436] [2024-11-18 14:51:55,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:51:55,172 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:51:55,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:51:55,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:51:55,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:51:55,173 INFO L87 Difference]: Start difference. First operand 3318 states and 4266 transitions. Second operand has 5 states, 5 states have (on average 37.4) internal successors, (187), 5 states have internal predecessors, (187), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-18 14:51:57,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:51:57,124 INFO L93 Difference]: Finished difference Result 8489 states and 10924 transitions. [2024-11-18 14:51:57,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:51:57,125 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 37.4) internal successors, (187), 5 states have internal predecessors, (187), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) Word has length 209 [2024-11-18 14:51:57,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:51:57,150 INFO L225 Difference]: With dead ends: 8489 [2024-11-18 14:51:57,150 INFO L226 Difference]: Without dead ends: 5176 [2024-11-18 14:51:57,162 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 215 GetRequests, 208 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:51:57,164 INFO L432 NwaCegarLoop]: 4385 mSDtfsCounter, 2352 mSDsluCounter, 7925 mSDsCounter, 0 mSdLazyCounter, 1693 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2352 SdHoareTripleChecker+Valid, 12310 SdHoareTripleChecker+Invalid, 1697 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1693 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-18 14:51:57,164 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2352 Valid, 12310 Invalid, 1697 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1693 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-18 14:51:57,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5176 states. [2024-11-18 14:51:57,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5176 to 4709. [2024-11-18 14:51:57,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4709 states, 3816 states have (on average 1.2237945492662474) internal successors, (4670), 3876 states have internal predecessors, (4670), 740 states have call successors, (740), 150 states have call predecessors, (740), 152 states have return successors, (743), 714 states have call predecessors, (743), 739 states have call successors, (743) [2024-11-18 14:51:57,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4709 states to 4709 states and 6153 transitions. [2024-11-18 14:51:57,344 INFO L78 Accepts]: Start accepts. Automaton has 4709 states and 6153 transitions. Word has length 209 [2024-11-18 14:51:57,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:51:57,344 INFO L471 AbstractCegarLoop]: Abstraction has 4709 states and 6153 transitions. [2024-11-18 14:51:57,345 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 37.4) internal successors, (187), 5 states have internal predecessors, (187), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-18 14:51:57,345 INFO L276 IsEmpty]: Start isEmpty. Operand 4709 states and 6153 transitions. [2024-11-18 14:51:57,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-11-18 14:51:57,350 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:51:57,350 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:51:57,373 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-18 14:51:57,554 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:51:57,556 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:51:57,556 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:51:57,559 INFO L85 PathProgramCache]: Analyzing trace with hash 333648682, now seen corresponding path program 1 times [2024-11-18 14:51:57,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:51:57,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1918222863] [2024-11-18 14:51:57,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:51:57,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:51:58,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:51:58,553 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-18 14:51:58,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:51:58,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1918222863] [2024-11-18 14:51:58,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1918222863] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:51:58,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1169510519] [2024-11-18 14:51:58,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:51:58,554 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:51:58,555 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:51:58,558 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:51:58,559 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:51:59,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:51:59,647 INFO L255 TraceCheckSpWp]: Trace formula consists of 2850 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-18 14:51:59,653 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:51:59,732 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 14:51:59,732 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:51:59,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1169510519] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:51:59,733 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:51:59,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 8 [2024-11-18 14:51:59,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [455038282] [2024-11-18 14:51:59,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:51:59,733 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:51:59,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:51:59,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:51:59,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:51:59,734 INFO L87 Difference]: Start difference. First operand 4709 states and 6153 transitions. Second operand has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-18 14:52:01,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:52:01,451 INFO L93 Difference]: Finished difference Result 10575 states and 13853 transitions. [2024-11-18 14:52:01,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:52:01,452 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) Word has length 210 [2024-11-18 14:52:01,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:52:01,489 INFO L225 Difference]: With dead ends: 10575 [2024-11-18 14:52:01,489 INFO L226 Difference]: Without dead ends: 5871 [2024-11-18 14:52:01,506 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 209 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:52:01,507 INFO L432 NwaCegarLoop]: 3897 mSDtfsCounter, 1717 mSDsluCounter, 9090 mSDsCounter, 0 mSdLazyCounter, 1625 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1717 SdHoareTripleChecker+Valid, 12987 SdHoareTripleChecker+Invalid, 1628 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1625 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-18 14:52:01,507 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1717 Valid, 12987 Invalid, 1628 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1625 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-18 14:52:01,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5871 states. [2024-11-18 14:52:01,670 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5871 to 5217. [2024-11-18 14:52:01,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5217 states, 4102 states have (on average 1.2618235007313505) internal successors, (5176), 4180 states have internal predecessors, (5176), 920 states have call successors, (920), 191 states have call predecessors, (920), 194 states have return successors, (922), 887 states have call predecessors, (922), 919 states have call successors, (922) [2024-11-18 14:52:01,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5217 states to 5217 states and 7018 transitions. [2024-11-18 14:52:01,708 INFO L78 Accepts]: Start accepts. Automaton has 5217 states and 7018 transitions. Word has length 210 [2024-11-18 14:52:01,708 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:52:01,708 INFO L471 AbstractCegarLoop]: Abstraction has 5217 states and 7018 transitions. [2024-11-18 14:52:01,709 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-18 14:52:01,709 INFO L276 IsEmpty]: Start isEmpty. Operand 5217 states and 7018 transitions. [2024-11-18 14:52:01,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-11-18 14:52:01,720 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:52:01,721 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:01,743 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-18 14:52:01,921 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:52:01,922 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:52:01,922 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:52:01,923 INFO L85 PathProgramCache]: Analyzing trace with hash 1637927696, now seen corresponding path program 1 times [2024-11-18 14:52:01,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:52:01,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1892397971] [2024-11-18 14:52:01,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:52:01,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:52:02,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:52:02,994 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 14:52:02,995 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:52:02,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1892397971] [2024-11-18 14:52:02,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1892397971] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:52:02,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2065758599] [2024-11-18 14:52:02,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:52:02,995 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:52:02,996 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:52:02,997 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:52:02,998 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:52:04,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:52:04,384 INFO L255 TraceCheckSpWp]: Trace formula consists of 2848 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-18 14:52:04,390 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:52:04,497 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-18 14:52:04,498 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:52:04,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2065758599] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:52:04,498 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:52:04,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 8 [2024-11-18 14:52:04,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [132532943] [2024-11-18 14:52:04,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:52:04,499 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:52:04,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:52:04,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:52:04,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:52:04,500 INFO L87 Difference]: Start difference. First operand 5217 states and 7018 transitions. Second operand has 5 states, 5 states have (on average 38.0) internal successors, (190), 5 states have internal predecessors, (190), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-18 14:52:05,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:52:05,748 INFO L93 Difference]: Finished difference Result 10431 states and 14038 transitions. [2024-11-18 14:52:05,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:52:05,748 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 38.0) internal successors, (190), 5 states have internal predecessors, (190), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) Word has length 210 [2024-11-18 14:52:05,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:52:05,796 INFO L225 Difference]: With dead ends: 10431 [2024-11-18 14:52:05,799 INFO L226 Difference]: Without dead ends: 5219 [2024-11-18 14:52:05,818 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 209 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:52:05,819 INFO L432 NwaCegarLoop]: 2928 mSDtfsCounter, 1047 mSDsluCounter, 7564 mSDsCounter, 0 mSdLazyCounter, 1128 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1047 SdHoareTripleChecker+Valid, 10492 SdHoareTripleChecker+Invalid, 1130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1128 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:52:05,820 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1047 Valid, 10492 Invalid, 1130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1128 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-18 14:52:05,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5219 states. [2024-11-18 14:52:05,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5219 to 5217. [2024-11-18 14:52:05,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5217 states, 4102 states have (on average 1.2615797172111165) internal successors, (5175), 4180 states have internal predecessors, (5175), 920 states have call successors, (920), 191 states have call predecessors, (920), 194 states have return successors, (922), 887 states have call predecessors, (922), 919 states have call successors, (922) [2024-11-18 14:52:05,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5217 states to 5217 states and 7017 transitions. [2024-11-18 14:52:05,995 INFO L78 Accepts]: Start accepts. Automaton has 5217 states and 7017 transitions. Word has length 210 [2024-11-18 14:52:05,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:52:05,996 INFO L471 AbstractCegarLoop]: Abstraction has 5217 states and 7017 transitions. [2024-11-18 14:52:05,996 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 38.0) internal successors, (190), 5 states have internal predecessors, (190), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-18 14:52:05,996 INFO L276 IsEmpty]: Start isEmpty. Operand 5217 states and 7017 transitions. [2024-11-18 14:52:06,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2024-11-18 14:52:06,004 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:52:06,004 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:06,023 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:52:06,205 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:52:06,205 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:52:06,206 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:52:06,206 INFO L85 PathProgramCache]: Analyzing trace with hash -168500393, now seen corresponding path program 1 times [2024-11-18 14:52:06,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:52:06,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [353924496] [2024-11-18 14:52:06,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:52:06,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:52:06,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:52:07,118 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-18 14:52:07,119 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:52:07,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [353924496] [2024-11-18 14:52:07,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [353924496] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:52:07,119 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:52:07,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:52:07,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [249707703] [2024-11-18 14:52:07,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:52:07,119 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:52:07,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:52:07,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:52:07,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:52:07,120 INFO L87 Difference]: Start difference. First operand 5217 states and 7017 transitions. Second operand has 6 states, 6 states have (on average 30.5) internal successors, (183), 6 states have internal predecessors, (183), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-18 14:52:09,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:52:09,205 INFO L93 Difference]: Finished difference Result 9500 states and 12635 transitions. [2024-11-18 14:52:09,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:52:09,206 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 30.5) internal successors, (183), 6 states have internal predecessors, (183), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 217 [2024-11-18 14:52:09,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:52:09,229 INFO L225 Difference]: With dead ends: 9500 [2024-11-18 14:52:09,230 INFO L226 Difference]: Without dead ends: 4288 [2024-11-18 14:52:09,247 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:52:09,248 INFO L432 NwaCegarLoop]: 3493 mSDtfsCounter, 6666 mSDsluCounter, 2711 mSDsCounter, 0 mSdLazyCounter, 1270 mSolverCounterSat, 787 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6666 SdHoareTripleChecker+Valid, 6204 SdHoareTripleChecker+Invalid, 2057 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 787 IncrementalHoareTripleChecker+Valid, 1270 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-18 14:52:09,248 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6666 Valid, 6204 Invalid, 2057 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [787 Valid, 1270 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-18 14:52:09,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4288 states. [2024-11-18 14:52:09,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4288 to 4150. [2024-11-18 14:52:09,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4150 states, 3339 states have (on average 1.2345013477088949) internal successors, (4122), 3395 states have internal predecessors, (4122), 669 states have call successors, (669), 140 states have call predecessors, (669), 141 states have return successors, (669), 644 states have call predecessors, (669), 668 states have call successors, (669) [2024-11-18 14:52:09,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4150 states to 4150 states and 5460 transitions. [2024-11-18 14:52:09,384 INFO L78 Accepts]: Start accepts. Automaton has 4150 states and 5460 transitions. Word has length 217 [2024-11-18 14:52:09,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:52:09,384 INFO L471 AbstractCegarLoop]: Abstraction has 4150 states and 5460 transitions. [2024-11-18 14:52:09,384 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 30.5) internal successors, (183), 6 states have internal predecessors, (183), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-18 14:52:09,385 INFO L276 IsEmpty]: Start isEmpty. Operand 4150 states and 5460 transitions. [2024-11-18 14:52:09,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2024-11-18 14:52:09,394 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:52:09,394 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:09,394 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 14:52:09,394 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:52:09,395 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:52:09,395 INFO L85 PathProgramCache]: Analyzing trace with hash 326792426, now seen corresponding path program 1 times [2024-11-18 14:52:09,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:52:09,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [86041720] [2024-11-18 14:52:09,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:52:09,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:52:09,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:52:10,205 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-18 14:52:10,206 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:52:10,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [86041720] [2024-11-18 14:52:10,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [86041720] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:52:10,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1857264425] [2024-11-18 14:52:10,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:52:10,206 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:52:10,206 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:52:10,208 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:52:10,212 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:52:11,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:52:11,382 INFO L255 TraceCheckSpWp]: Trace formula consists of 2874 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-18 14:52:11,388 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:52:11,445 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-18 14:52:11,446 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:52:11,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1857264425] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:52:11,446 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:52:11,446 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2024-11-18 14:52:11,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1738245187] [2024-11-18 14:52:11,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:52:11,447 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:52:11,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:52:11,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:52:11,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:52:11,447 INFO L87 Difference]: Start difference. First operand 4150 states and 5460 transitions. Second operand has 5 states, 5 states have (on average 38.0) internal successors, (190), 5 states have internal predecessors, (190), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-18 14:52:12,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:52:12,868 INFO L93 Difference]: Finished difference Result 8427 states and 11071 transitions. [2024-11-18 14:52:12,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:52:12,869 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 38.0) internal successors, (190), 5 states have internal predecessors, (190), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) Word has length 218 [2024-11-18 14:52:12,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:52:12,889 INFO L225 Difference]: With dead ends: 8427 [2024-11-18 14:52:12,889 INFO L226 Difference]: Without dead ends: 4282 [2024-11-18 14:52:12,907 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 223 GetRequests, 218 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:52:12,909 INFO L432 NwaCegarLoop]: 2914 mSDtfsCounter, 2531 mSDsluCounter, 4035 mSDsCounter, 0 mSdLazyCounter, 1043 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2531 SdHoareTripleChecker+Valid, 6949 SdHoareTripleChecker+Invalid, 1050 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1043 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-18 14:52:12,910 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2531 Valid, 6949 Invalid, 1050 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1043 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-18 14:52:12,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4282 states. [2024-11-18 14:52:13,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4282 to 4144. [2024-11-18 14:52:13,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4144 states, 3336 states have (on average 1.2338129496402879) internal successors, (4116), 3392 states have internal predecessors, (4116), 666 states have call successors, (666), 140 states have call predecessors, (666), 141 states have return successors, (666), 641 states have call predecessors, (666), 665 states have call successors, (666) [2024-11-18 14:52:13,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4144 states to 4144 states and 5448 transitions. [2024-11-18 14:52:13,145 INFO L78 Accepts]: Start accepts. Automaton has 4144 states and 5448 transitions. Word has length 218 [2024-11-18 14:52:13,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:52:13,146 INFO L471 AbstractCegarLoop]: Abstraction has 4144 states and 5448 transitions. [2024-11-18 14:52:13,146 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 38.0) internal successors, (190), 5 states have internal predecessors, (190), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-18 14:52:13,146 INFO L276 IsEmpty]: Start isEmpty. Operand 4144 states and 5448 transitions. [2024-11-18 14:52:13,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2024-11-18 14:52:13,151 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:52:13,151 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:13,172 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-18 14:52:13,352 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:52:13,353 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:52:13,353 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:52:13,353 INFO L85 PathProgramCache]: Analyzing trace with hash 1084325354, now seen corresponding path program 1 times [2024-11-18 14:52:13,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:52:13,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [379696430] [2024-11-18 14:52:13,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:52:13,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:52:13,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:52:14,149 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-18 14:52:14,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:52:14,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [379696430] [2024-11-18 14:52:14,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [379696430] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:52:14,150 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:52:14,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:52:14,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1342018648] [2024-11-18 14:52:14,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:52:14,151 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:52:14,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:52:14,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:52:14,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:52:14,152 INFO L87 Difference]: Start difference. First operand 4144 states and 5448 transitions. Second operand has 6 states, 6 states have (on average 30.833333333333332) internal successors, (185), 6 states have internal predecessors, (185), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-18 14:52:16,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:52:16,396 INFO L93 Difference]: Finished difference Result 7803 states and 10196 transitions. [2024-11-18 14:52:16,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:52:16,396 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 30.833333333333332) internal successors, (185), 6 states have internal predecessors, (185), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 220 [2024-11-18 14:52:16,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:52:16,415 INFO L225 Difference]: With dead ends: 7803 [2024-11-18 14:52:16,415 INFO L226 Difference]: Without dead ends: 3664 [2024-11-18 14:52:16,428 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:52:16,428 INFO L432 NwaCegarLoop]: 3452 mSDtfsCounter, 5687 mSDsluCounter, 4446 mSDsCounter, 0 mSdLazyCounter, 2065 mSolverCounterSat, 542 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5687 SdHoareTripleChecker+Valid, 7898 SdHoareTripleChecker+Invalid, 2607 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 542 IncrementalHoareTripleChecker+Valid, 2065 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:52:16,428 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5687 Valid, 7898 Invalid, 2607 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [542 Valid, 2065 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-18 14:52:16,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3664 states. [2024-11-18 14:52:16,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3664 to 3662. [2024-11-18 14:52:16,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3662 states, 2989 states have (on average 1.2167949146871864) internal successors, (3637), 3034 states have internal predecessors, (3637), 555 states have call successors, (555), 117 states have call predecessors, (555), 117 states have return successors, (554), 534 states have call predecessors, (554), 554 states have call successors, (554) [2024-11-18 14:52:16,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3662 states to 3662 states and 4746 transitions. [2024-11-18 14:52:16,532 INFO L78 Accepts]: Start accepts. Automaton has 3662 states and 4746 transitions. Word has length 220 [2024-11-18 14:52:16,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:52:16,532 INFO L471 AbstractCegarLoop]: Abstraction has 3662 states and 4746 transitions. [2024-11-18 14:52:16,532 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 30.833333333333332) internal successors, (185), 6 states have internal predecessors, (185), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-18 14:52:16,532 INFO L276 IsEmpty]: Start isEmpty. Operand 3662 states and 4746 transitions. [2024-11-18 14:52:16,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2024-11-18 14:52:16,535 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:52:16,535 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:16,535 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-18 14:52:16,535 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:52:16,536 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:52:16,536 INFO L85 PathProgramCache]: Analyzing trace with hash -2023813552, now seen corresponding path program 1 times [2024-11-18 14:52:16,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:52:16,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1264533681] [2024-11-18 14:52:16,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:52:16,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:52:17,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:52:17,593 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-18 14:52:17,594 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:52:17,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1264533681] [2024-11-18 14:52:17,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1264533681] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:52:17,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [221874020] [2024-11-18 14:52:17,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:52:17,594 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:52:17,594 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:52:17,597 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:52:17,599 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:52:18,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:52:18,856 INFO L255 TraceCheckSpWp]: Trace formula consists of 2876 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-18 14:52:18,861 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:52:18,913 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-18 14:52:18,913 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:52:18,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [221874020] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:52:18,913 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:52:18,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2024-11-18 14:52:18,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [193276525] [2024-11-18 14:52:18,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:52:18,914 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:52:18,914 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:52:18,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:52:18,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:52:18,915 INFO L87 Difference]: Start difference. First operand 3662 states and 4746 transitions. Second operand has 5 states, 5 states have (on average 38.4) internal successors, (192), 5 states have internal predecessors, (192), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-18 14:52:20,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:52:20,216 INFO L93 Difference]: Finished difference Result 7319 states and 9491 transitions. [2024-11-18 14:52:20,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:52:20,216 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 38.4) internal successors, (192), 5 states have internal predecessors, (192), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) Word has length 220 [2024-11-18 14:52:20,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:52:20,230 INFO L225 Difference]: With dead ends: 7319 [2024-11-18 14:52:20,231 INFO L226 Difference]: Without dead ends: 3662 [2024-11-18 14:52:20,242 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 225 GetRequests, 220 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:52:20,242 INFO L432 NwaCegarLoop]: 3022 mSDtfsCounter, 2494 mSDsluCounter, 4002 mSDsCounter, 0 mSdLazyCounter, 1081 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2494 SdHoareTripleChecker+Valid, 7024 SdHoareTripleChecker+Invalid, 1087 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1081 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:52:20,243 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2494 Valid, 7024 Invalid, 1087 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 1081 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-18 14:52:20,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3662 states. [2024-11-18 14:52:20,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3662 to 3660. [2024-11-18 14:52:20,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3660 states, 2988 states have (on average 1.216532797858099) internal successors, (3635), 3033 states have internal predecessors, (3635), 554 states have call successors, (554), 117 states have call predecessors, (554), 117 states have return successors, (553), 533 states have call predecessors, (553), 553 states have call successors, (553) [2024-11-18 14:52:20,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3660 states to 3660 states and 4742 transitions. [2024-11-18 14:52:20,494 INFO L78 Accepts]: Start accepts. Automaton has 3660 states and 4742 transitions. Word has length 220 [2024-11-18 14:52:20,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:52:20,495 INFO L471 AbstractCegarLoop]: Abstraction has 3660 states and 4742 transitions. [2024-11-18 14:52:20,495 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 38.4) internal successors, (192), 5 states have internal predecessors, (192), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-18 14:52:20,495 INFO L276 IsEmpty]: Start isEmpty. Operand 3660 states and 4742 transitions. [2024-11-18 14:52:20,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2024-11-18 14:52:20,497 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:52:20,498 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:20,521 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-18 14:52:20,699 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:52:20,700 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:52:20,700 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:52:20,700 INFO L85 PathProgramCache]: Analyzing trace with hash 1448976072, now seen corresponding path program 1 times [2024-11-18 14:52:20,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:52:20,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1266482398] [2024-11-18 14:52:20,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:52:20,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:52:21,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:52:21,482 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-18 14:52:21,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:52:21,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1266482398] [2024-11-18 14:52:21,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1266482398] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:52:21,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:52:21,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:52:21,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [128368603] [2024-11-18 14:52:21,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:52:21,484 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:52:21,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:52:21,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:52:21,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:52:21,484 INFO L87 Difference]: Start difference. First operand 3660 states and 4742 transitions. Second operand has 6 states, 6 states have (on average 31.0) internal successors, (186), 6 states have internal predecessors, (186), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-18 14:52:23,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:52:23,472 INFO L93 Difference]: Finished difference Result 7317 states and 9485 transitions. [2024-11-18 14:52:23,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:52:23,473 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 31.0) internal successors, (186), 6 states have internal predecessors, (186), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 220 [2024-11-18 14:52:23,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:52:23,488 INFO L225 Difference]: With dead ends: 7317 [2024-11-18 14:52:23,488 INFO L226 Difference]: Without dead ends: 3662 [2024-11-18 14:52:23,500 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:52:23,500 INFO L432 NwaCegarLoop]: 3373 mSDtfsCounter, 5626 mSDsluCounter, 4427 mSDsCounter, 0 mSdLazyCounter, 2036 mSolverCounterSat, 566 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5626 SdHoareTripleChecker+Valid, 7800 SdHoareTripleChecker+Invalid, 2602 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 566 IncrementalHoareTripleChecker+Valid, 2036 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-18 14:52:23,500 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5626 Valid, 7800 Invalid, 2602 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [566 Valid, 2036 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-18 14:52:23,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3662 states. [2024-11-18 14:52:23,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3662 to 3660. [2024-11-18 14:52:23,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3660 states, 2988 states have (on average 1.21619812583668) internal successors, (3634), 3033 states have internal predecessors, (3634), 554 states have call successors, (554), 117 states have call predecessors, (554), 117 states have return successors, (553), 533 states have call predecessors, (553), 553 states have call successors, (553) [2024-11-18 14:52:23,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3660 states to 3660 states and 4741 transitions. [2024-11-18 14:52:23,624 INFO L78 Accepts]: Start accepts. Automaton has 3660 states and 4741 transitions. Word has length 220 [2024-11-18 14:52:23,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:52:23,625 INFO L471 AbstractCegarLoop]: Abstraction has 3660 states and 4741 transitions. [2024-11-18 14:52:23,625 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 31.0) internal successors, (186), 6 states have internal predecessors, (186), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-18 14:52:23,625 INFO L276 IsEmpty]: Start isEmpty. Operand 3660 states and 4741 transitions. [2024-11-18 14:52:23,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2024-11-18 14:52:23,628 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:52:23,628 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:23,628 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-18 14:52:23,628 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:52:23,629 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:52:23,629 INFO L85 PathProgramCache]: Analyzing trace with hash -2081385613, now seen corresponding path program 1 times [2024-11-18 14:52:23,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:52:23,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [905820861] [2024-11-18 14:52:23,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:52:23,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:52:24,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:52:24,405 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-18 14:52:24,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:52:24,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [905820861] [2024-11-18 14:52:24,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [905820861] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:52:24,406 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:52:24,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:52:24,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1584660777] [2024-11-18 14:52:24,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:52:24,407 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:52:24,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:52:24,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:52:24,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:52:24,408 INFO L87 Difference]: Start difference. First operand 3660 states and 4741 transitions. Second operand has 6 states, 6 states have (on average 31.166666666666668) internal successors, (187), 6 states have internal predecessors, (187), 4 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2024-11-18 14:52:26,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:52:26,756 INFO L93 Difference]: Finished difference Result 7449 states and 9631 transitions. [2024-11-18 14:52:26,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:52:26,756 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 31.166666666666668) internal successors, (187), 6 states have internal predecessors, (187), 4 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) Word has length 223 [2024-11-18 14:52:26,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:52:26,771 INFO L225 Difference]: With dead ends: 7449 [2024-11-18 14:52:26,772 INFO L226 Difference]: Without dead ends: 3794 [2024-11-18 14:52:26,782 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:52:26,782 INFO L432 NwaCegarLoop]: 3587 mSDtfsCounter, 3835 mSDsluCounter, 5521 mSDsCounter, 0 mSdLazyCounter, 2476 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3835 SdHoareTripleChecker+Valid, 9108 SdHoareTripleChecker+Invalid, 2486 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 2476 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:52:26,783 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3835 Valid, 9108 Invalid, 2486 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 2476 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-18 14:52:26,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3794 states. [2024-11-18 14:52:26,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3794 to 3658. [2024-11-18 14:52:26,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3658 states, 2987 states have (on average 1.2159357214596584) internal successors, (3632), 3032 states have internal predecessors, (3632), 553 states have call successors, (553), 117 states have call predecessors, (553), 117 states have return successors, (552), 532 states have call predecessors, (552), 552 states have call successors, (552) [2024-11-18 14:52:26,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3658 states to 3658 states and 4737 transitions. [2024-11-18 14:52:26,891 INFO L78 Accepts]: Start accepts. Automaton has 3658 states and 4737 transitions. Word has length 223 [2024-11-18 14:52:26,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:52:26,891 INFO L471 AbstractCegarLoop]: Abstraction has 3658 states and 4737 transitions. [2024-11-18 14:52:26,892 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 31.166666666666668) internal successors, (187), 6 states have internal predecessors, (187), 4 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2024-11-18 14:52:26,892 INFO L276 IsEmpty]: Start isEmpty. Operand 3658 states and 4737 transitions. [2024-11-18 14:52:26,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2024-11-18 14:52:26,894 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:52:26,894 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:26,894 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-18 14:52:26,894 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:52:26,895 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:52:26,895 INFO L85 PathProgramCache]: Analyzing trace with hash 607914837, now seen corresponding path program 1 times [2024-11-18 14:52:26,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:52:26,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1846762193] [2024-11-18 14:52:26,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:52:26,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:52:27,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:52:27,655 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-18 14:52:27,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:52:27,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1846762193] [2024-11-18 14:52:27,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1846762193] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:52:27,655 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:52:27,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:52:27,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1550957224] [2024-11-18 14:52:27,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:52:27,656 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:52:27,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:52:27,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:52:27,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:52:27,657 INFO L87 Difference]: Start difference. First operand 3658 states and 4737 transitions. Second operand has 6 states, 6 states have (on average 31.333333333333332) internal successors, (188), 6 states have internal predecessors, (188), 4 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2024-11-18 14:52:29,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:52:29,939 INFO L93 Difference]: Finished difference Result 7445 states and 9623 transitions. [2024-11-18 14:52:29,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:52:29,940 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 31.333333333333332) internal successors, (188), 6 states have internal predecessors, (188), 4 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) Word has length 224 [2024-11-18 14:52:29,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:52:29,956 INFO L225 Difference]: With dead ends: 7445 [2024-11-18 14:52:29,957 INFO L226 Difference]: Without dead ends: 3792 [2024-11-18 14:52:29,968 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:52:29,969 INFO L432 NwaCegarLoop]: 3484 mSDtfsCounter, 5704 mSDsluCounter, 4542 mSDsCounter, 0 mSdLazyCounter, 1981 mSolverCounterSat, 551 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5704 SdHoareTripleChecker+Valid, 8026 SdHoareTripleChecker+Invalid, 2532 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 551 IncrementalHoareTripleChecker+Valid, 1981 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:52:29,969 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5704 Valid, 8026 Invalid, 2532 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [551 Valid, 1981 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-18 14:52:29,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3792 states. [2024-11-18 14:52:30,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3792 to 3654. [2024-11-18 14:52:30,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3654 states, 2985 states have (on average 1.2154103852596314) internal successors, (3628), 3030 states have internal predecessors, (3628), 551 states have call successors, (551), 117 states have call predecessors, (551), 117 states have return successors, (550), 530 states have call predecessors, (550), 550 states have call successors, (550) [2024-11-18 14:52:30,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3654 states to 3654 states and 4729 transitions. [2024-11-18 14:52:30,080 INFO L78 Accepts]: Start accepts. Automaton has 3654 states and 4729 transitions. Word has length 224 [2024-11-18 14:52:30,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:52:30,080 INFO L471 AbstractCegarLoop]: Abstraction has 3654 states and 4729 transitions. [2024-11-18 14:52:30,081 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 31.333333333333332) internal successors, (188), 6 states have internal predecessors, (188), 4 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2024-11-18 14:52:30,081 INFO L276 IsEmpty]: Start isEmpty. Operand 3654 states and 4729 transitions. [2024-11-18 14:52:30,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2024-11-18 14:52:30,083 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:52:30,083 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:30,084 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-18 14:52:30,084 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:52:30,084 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:52:30,084 INFO L85 PathProgramCache]: Analyzing trace with hash 1513018662, now seen corresponding path program 1 times [2024-11-18 14:52:30,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:52:30,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1303039648] [2024-11-18 14:52:30,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:52:30,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:52:30,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:52:30,796 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-18 14:52:30,797 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:52:30,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1303039648] [2024-11-18 14:52:30,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1303039648] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:52:30,797 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:52:30,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:52:30,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1838965509] [2024-11-18 14:52:30,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:52:30,798 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:52:30,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:52:30,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:52:30,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:52:30,798 INFO L87 Difference]: Start difference. First operand 3654 states and 4729 transitions. Second operand has 6 states, 6 states have (on average 31.166666666666668) internal successors, (187), 6 states have internal predecessors, (187), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-18 14:52:32,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:52:32,899 INFO L93 Difference]: Finished difference Result 7305 states and 9459 transitions. [2024-11-18 14:52:32,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:52:32,900 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 31.166666666666668) internal successors, (187), 6 states have internal predecessors, (187), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 225 [2024-11-18 14:52:32,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:52:32,915 INFO L225 Difference]: With dead ends: 7305 [2024-11-18 14:52:32,915 INFO L226 Difference]: Without dead ends: 3656 [2024-11-18 14:52:32,924 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:52:32,925 INFO L432 NwaCegarLoop]: 3360 mSDtfsCounter, 6407 mSDsluCounter, 2567 mSDsCounter, 0 mSdLazyCounter, 1303 mSolverCounterSat, 790 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6407 SdHoareTripleChecker+Valid, 5927 SdHoareTripleChecker+Invalid, 2093 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 790 IncrementalHoareTripleChecker+Valid, 1303 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-18 14:52:32,925 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6407 Valid, 5927 Invalid, 2093 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [790 Valid, 1303 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-18 14:52:32,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3656 states. [2024-11-18 14:52:33,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3656 to 3654. [2024-11-18 14:52:33,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3654 states, 2985 states have (on average 1.215075376884422) internal successors, (3627), 3030 states have internal predecessors, (3627), 551 states have call successors, (551), 117 states have call predecessors, (551), 117 states have return successors, (550), 530 states have call predecessors, (550), 550 states have call successors, (550) [2024-11-18 14:52:33,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3654 states to 3654 states and 4728 transitions. [2024-11-18 14:52:33,032 INFO L78 Accepts]: Start accepts. Automaton has 3654 states and 4728 transitions. Word has length 225 [2024-11-18 14:52:33,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:52:33,033 INFO L471 AbstractCegarLoop]: Abstraction has 3654 states and 4728 transitions. [2024-11-18 14:52:33,033 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 31.166666666666668) internal successors, (187), 6 states have internal predecessors, (187), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-18 14:52:33,033 INFO L276 IsEmpty]: Start isEmpty. Operand 3654 states and 4728 transitions. [2024-11-18 14:52:33,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2024-11-18 14:52:33,036 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:52:33,036 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:33,036 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-18 14:52:33,036 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:52:33,036 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:52:33,036 INFO L85 PathProgramCache]: Analyzing trace with hash -1983372375, now seen corresponding path program 1 times [2024-11-18 14:52:33,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:52:33,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1095419776] [2024-11-18 14:52:33,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:52:33,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:52:33,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:52:33,727 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-18 14:52:33,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:52:33,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1095419776] [2024-11-18 14:52:33,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1095419776] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:52:33,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:52:33,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:52:33,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1233521174] [2024-11-18 14:52:33,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:52:33,728 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:52:33,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:52:33,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:52:33,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:52:33,729 INFO L87 Difference]: Start difference. First operand 3654 states and 4728 transitions. Second operand has 6 states, 6 states have (on average 31.333333333333332) internal successors, (188), 6 states have internal predecessors, (188), 4 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-18 14:52:35,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:52:35,801 INFO L93 Difference]: Finished difference Result 7437 states and 9605 transitions. [2024-11-18 14:52:35,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:52:35,802 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 31.333333333333332) internal successors, (188), 6 states have internal predecessors, (188), 4 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 228 [2024-11-18 14:52:35,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:52:35,818 INFO L225 Difference]: With dead ends: 7437 [2024-11-18 14:52:35,819 INFO L226 Difference]: Without dead ends: 3788 [2024-11-18 14:52:35,830 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:52:35,830 INFO L432 NwaCegarLoop]: 3574 mSDtfsCounter, 4918 mSDsluCounter, 3732 mSDsCounter, 0 mSdLazyCounter, 1852 mSolverCounterSat, 366 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4918 SdHoareTripleChecker+Valid, 7306 SdHoareTripleChecker+Invalid, 2218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 366 IncrementalHoareTripleChecker+Valid, 1852 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-18 14:52:35,830 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4918 Valid, 7306 Invalid, 2218 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [366 Valid, 1852 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-18 14:52:35,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3788 states. [2024-11-18 14:52:35,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3788 to 3652. [2024-11-18 14:52:35,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3652 states, 2984 states have (on average 1.2148123324396782) internal successors, (3625), 3029 states have internal predecessors, (3625), 550 states have call successors, (550), 117 states have call predecessors, (550), 117 states have return successors, (549), 529 states have call predecessors, (549), 549 states have call successors, (549) [2024-11-18 14:52:35,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3652 states to 3652 states and 4724 transitions. [2024-11-18 14:52:35,942 INFO L78 Accepts]: Start accepts. Automaton has 3652 states and 4724 transitions. Word has length 228 [2024-11-18 14:52:35,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:52:35,942 INFO L471 AbstractCegarLoop]: Abstraction has 3652 states and 4724 transitions. [2024-11-18 14:52:35,943 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 31.333333333333332) internal successors, (188), 6 states have internal predecessors, (188), 4 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-18 14:52:35,943 INFO L276 IsEmpty]: Start isEmpty. Operand 3652 states and 4724 transitions. [2024-11-18 14:52:35,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2024-11-18 14:52:35,945 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:52:35,945 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:35,945 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-18 14:52:35,945 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:52:35,946 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:52:35,946 INFO L85 PathProgramCache]: Analyzing trace with hash -1044361007, now seen corresponding path program 1 times [2024-11-18 14:52:35,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:52:35,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [288415795] [2024-11-18 14:52:35,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:52:35,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:52:36,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:52:36,713 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-18 14:52:36,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:52:36,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [288415795] [2024-11-18 14:52:36,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [288415795] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:52:36,713 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:52:36,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:52:36,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1020413651] [2024-11-18 14:52:36,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:52:36,714 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:52:36,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:52:36,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:52:36,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:52:36,715 INFO L87 Difference]: Start difference. First operand 3652 states and 4724 transitions. Second operand has 6 states, 6 states have (on average 31.5) internal successors, (189), 6 states have internal predecessors, (189), 4 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-18 14:52:38,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:52:38,564 INFO L93 Difference]: Finished difference Result 7433 states and 9597 transitions. [2024-11-18 14:52:38,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:52:38,565 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 31.5) internal successors, (189), 6 states have internal predecessors, (189), 4 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 229 [2024-11-18 14:52:38,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:52:38,580 INFO L225 Difference]: With dead ends: 7433 [2024-11-18 14:52:38,581 INFO L226 Difference]: Without dead ends: 3786 [2024-11-18 14:52:38,591 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:52:38,592 INFO L432 NwaCegarLoop]: 3480 mSDtfsCounter, 4650 mSDsluCounter, 3574 mSDsCounter, 0 mSdLazyCounter, 1574 mSolverCounterSat, 240 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4650 SdHoareTripleChecker+Valid, 7054 SdHoareTripleChecker+Invalid, 1814 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 240 IncrementalHoareTripleChecker+Valid, 1574 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-18 14:52:38,593 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4650 Valid, 7054 Invalid, 1814 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [240 Valid, 1574 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-18 14:52:38,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3786 states. [2024-11-18 14:52:38,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3786 to 3648. [2024-11-18 14:52:38,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3648 states, 2982 states have (on average 1.2142857142857142) internal successors, (3621), 3027 states have internal predecessors, (3621), 548 states have call successors, (548), 117 states have call predecessors, (548), 117 states have return successors, (547), 527 states have call predecessors, (547), 547 states have call successors, (547) [2024-11-18 14:52:38,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3648 states to 3648 states and 4716 transitions. [2024-11-18 14:52:38,696 INFO L78 Accepts]: Start accepts. Automaton has 3648 states and 4716 transitions. Word has length 229 [2024-11-18 14:52:38,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:52:38,698 INFO L471 AbstractCegarLoop]: Abstraction has 3648 states and 4716 transitions. [2024-11-18 14:52:38,698 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 31.5) internal successors, (189), 6 states have internal predecessors, (189), 4 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-18 14:52:38,698 INFO L276 IsEmpty]: Start isEmpty. Operand 3648 states and 4716 transitions. [2024-11-18 14:52:38,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2024-11-18 14:52:38,701 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:52:38,701 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:38,701 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-18 14:52:38,701 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:52:38,701 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:52:38,702 INFO L85 PathProgramCache]: Analyzing trace with hash 591141807, now seen corresponding path program 1 times [2024-11-18 14:52:38,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:52:38,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1548448485] [2024-11-18 14:52:38,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:52:38,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:52:39,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:52:39,383 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-18 14:52:39,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:52:39,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1548448485] [2024-11-18 14:52:39,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1548448485] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:52:39,384 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:52:39,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:52:39,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1337200190] [2024-11-18 14:52:39,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:52:39,385 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:52:39,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:52:39,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:52:39,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:52:39,386 INFO L87 Difference]: Start difference. First operand 3648 states and 4716 transitions. Second operand has 6 states, 6 states have (on average 31.666666666666668) internal successors, (190), 6 states have internal predecessors, (190), 4 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-18 14:52:41,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:52:41,551 INFO L93 Difference]: Finished difference Result 7289 states and 9429 transitions. [2024-11-18 14:52:41,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:52:41,552 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 31.666666666666668) internal successors, (190), 6 states have internal predecessors, (190), 4 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 230 [2024-11-18 14:52:41,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:52:41,568 INFO L225 Difference]: With dead ends: 7289 [2024-11-18 14:52:41,568 INFO L226 Difference]: Without dead ends: 3646 [2024-11-18 14:52:41,581 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:52:41,581 INFO L432 NwaCegarLoop]: 3435 mSDtfsCounter, 5652 mSDsluCounter, 4428 mSDsCounter, 0 mSdLazyCounter, 2052 mSolverCounterSat, 530 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5652 SdHoareTripleChecker+Valid, 7863 SdHoareTripleChecker+Invalid, 2582 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 530 IncrementalHoareTripleChecker+Valid, 2052 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:52:41,582 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5652 Valid, 7863 Invalid, 2582 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [530 Valid, 2052 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-18 14:52:41,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3646 states. [2024-11-18 14:52:41,675 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3646 to 3644. [2024-11-18 14:52:41,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3644 states, 2980 states have (on average 1.213758389261745) internal successors, (3617), 3025 states have internal predecessors, (3617), 546 states have call successors, (546), 117 states have call predecessors, (546), 117 states have return successors, (545), 525 states have call predecessors, (545), 545 states have call successors, (545) [2024-11-18 14:52:41,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3644 states to 3644 states and 4708 transitions. [2024-11-18 14:52:41,696 INFO L78 Accepts]: Start accepts. Automaton has 3644 states and 4708 transitions. Word has length 230 [2024-11-18 14:52:41,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:52:41,696 INFO L471 AbstractCegarLoop]: Abstraction has 3644 states and 4708 transitions. [2024-11-18 14:52:41,697 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 31.666666666666668) internal successors, (190), 6 states have internal predecessors, (190), 4 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-18 14:52:41,697 INFO L276 IsEmpty]: Start isEmpty. Operand 3644 states and 4708 transitions. [2024-11-18 14:52:41,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2024-11-18 14:52:41,699 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:52:41,699 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:41,700 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-18 14:52:41,700 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:52:41,700 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:52:41,700 INFO L85 PathProgramCache]: Analyzing trace with hash 2125519294, now seen corresponding path program 1 times [2024-11-18 14:52:41,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:52:41,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1675137102] [2024-11-18 14:52:41,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:52:41,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:52:42,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:52:42,724 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-18 14:52:42,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:52:42,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1675137102] [2024-11-18 14:52:42,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1675137102] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:52:42,725 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:52:42,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:52:42,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [724148435] [2024-11-18 14:52:42,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:52:42,726 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:52:42,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:52:42,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:52:42,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:52:42,727 INFO L87 Difference]: Start difference. First operand 3644 states and 4708 transitions. Second operand has 5 states, 5 states have (on average 37.6) internal successors, (188), 5 states have internal predecessors, (188), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-18 14:52:43,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:52:43,494 INFO L93 Difference]: Finished difference Result 7285 states and 9416 transitions. [2024-11-18 14:52:43,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 14:52:43,495 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 37.6) internal successors, (188), 5 states have internal predecessors, (188), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 230 [2024-11-18 14:52:43,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:52:43,513 INFO L225 Difference]: With dead ends: 7285 [2024-11-18 14:52:43,514 INFO L226 Difference]: Without dead ends: 3646 [2024-11-18 14:52:43,525 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:52:43,526 INFO L432 NwaCegarLoop]: 2916 mSDtfsCounter, 1789 mSDsluCounter, 5300 mSDsCounter, 0 mSdLazyCounter, 353 mSolverCounterSat, 220 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1789 SdHoareTripleChecker+Valid, 8216 SdHoareTripleChecker+Invalid, 573 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 220 IncrementalHoareTripleChecker+Valid, 353 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 14:52:43,526 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1789 Valid, 8216 Invalid, 573 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [220 Valid, 353 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 14:52:43,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3646 states. [2024-11-18 14:52:43,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3646 to 3644. [2024-11-18 14:52:43,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3644 states, 2980 states have (on average 1.2134228187919462) internal successors, (3616), 3025 states have internal predecessors, (3616), 546 states have call successors, (546), 117 states have call predecessors, (546), 117 states have return successors, (545), 525 states have call predecessors, (545), 545 states have call successors, (545) [2024-11-18 14:52:43,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3644 states to 3644 states and 4707 transitions. [2024-11-18 14:52:43,773 INFO L78 Accepts]: Start accepts. Automaton has 3644 states and 4707 transitions. Word has length 230 [2024-11-18 14:52:43,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:52:43,778 INFO L471 AbstractCegarLoop]: Abstraction has 3644 states and 4707 transitions. [2024-11-18 14:52:43,778 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 37.6) internal successors, (188), 5 states have internal predecessors, (188), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-18 14:52:43,778 INFO L276 IsEmpty]: Start isEmpty. Operand 3644 states and 4707 transitions. [2024-11-18 14:52:43,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2024-11-18 14:52:43,780 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:52:43,780 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:43,781 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-18 14:52:43,781 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:52:43,781 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:52:43,781 INFO L85 PathProgramCache]: Analyzing trace with hash 261620017, now seen corresponding path program 1 times [2024-11-18 14:52:43,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:52:43,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1444552315] [2024-11-18 14:52:43,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:52:43,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:52:44,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:52:44,637 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-18 14:52:44,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:52:44,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1444552315] [2024-11-18 14:52:44,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1444552315] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:52:44,638 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:52:44,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:52:44,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [70577157] [2024-11-18 14:52:44,638 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:52:44,638 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:52:44,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:52:44,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:52:44,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:52:44,640 INFO L87 Difference]: Start difference. First operand 3644 states and 4707 transitions. Second operand has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12)