./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.12.cil-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/combinations/pc_sfifo_1.cil-2+token_ring.12.cil-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 67128d109acca52d0fda3c2f0434d60ee9cc5cc865496b6446183c0a601e748c --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 16:17:12,986 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 16:17:13,049 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 16:17:13,053 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 16:17:13,054 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 16:17:13,082 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 16:17:13,082 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 16:17:13,083 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 16:17:13,084 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 16:17:13,085 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 16:17:13,085 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 16:17:13,085 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 16:17:13,086 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 16:17:13,086 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 16:17:13,086 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 16:17:13,086 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 16:17:13,087 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 16:17:13,089 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 16:17:13,090 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 16:17:13,090 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 16:17:13,090 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 16:17:13,090 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 16:17:13,090 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 16:17:13,091 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 16:17:13,091 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 16:17:13,091 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 16:17:13,091 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 16:17:13,091 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 16:17:13,091 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 16:17:13,091 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 16:17:13,092 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 16:17:13,092 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 16:17:13,092 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 16:17:13,092 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 16:17:13,092 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 16:17:13,092 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 16:17:13,093 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 16:17:13,093 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 16:17:13,093 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 16:17:13,093 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 16:17:13,093 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 16:17:13,096 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 16:17:13,096 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 -> 67128d109acca52d0fda3c2f0434d60ee9cc5cc865496b6446183c0a601e748c [2024-11-18 16:17:13,316 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 16:17:13,339 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 16:17:13,341 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 16:17:13,342 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 16:17:13,342 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 16:17:13,343 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.12.cil-1.c [2024-11-18 16:17:14,621 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 16:17:14,859 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 16:17:14,859 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.12.cil-1.c [2024-11-18 16:17:14,878 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8b28dbb9d/b822c93aa4774b6cad4217edce2ddd7f/FLAGadb8b31b5 [2024-11-18 16:17:14,893 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8b28dbb9d/b822c93aa4774b6cad4217edce2ddd7f [2024-11-18 16:17:14,897 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 16:17:14,898 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 16:17:14,900 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 16:17:14,901 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 16:17:14,905 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 16:17:14,906 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 04:17:14" (1/1) ... [2024-11-18 16:17:14,908 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7b3498a6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:17:14, skipping insertion in model container [2024-11-18 16:17:14,908 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 04:17:14" (1/1) ... [2024-11-18 16:17:14,952 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 16:17:15,122 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/combinations/pc_sfifo_1.cil-2+token_ring.12.cil-1.c[913,926] [2024-11-18 16:17:15,171 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/combinations/pc_sfifo_1.cil-2+token_ring.12.cil-1.c[5977,5990] [2024-11-18 16:17:15,266 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 16:17:15,278 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 16:17:15,287 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/combinations/pc_sfifo_1.cil-2+token_ring.12.cil-1.c[913,926] [2024-11-18 16:17:15,296 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/combinations/pc_sfifo_1.cil-2+token_ring.12.cil-1.c[5977,5990] [2024-11-18 16:17:15,345 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 16:17:15,366 INFO L204 MainTranslator]: Completed translation [2024-11-18 16:17:15,367 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:17:15 WrapperNode [2024-11-18 16:17:15,367 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 16:17:15,369 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 16:17:15,369 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 16:17:15,369 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 16:17:15,375 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:17:15" (1/1) ... [2024-11-18 16:17:15,393 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:17:15" (1/1) ... [2024-11-18 16:17:15,438 INFO L138 Inliner]: procedures = 72, calls = 85, calls flagged for inlining = 46, calls inlined = 46, statements flattened = 1089 [2024-11-18 16:17:15,438 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 16:17:15,439 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 16:17:15,439 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 16:17:15,439 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 16:17:15,448 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:17:15" (1/1) ... [2024-11-18 16:17:15,449 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:17:15" (1/1) ... [2024-11-18 16:17:15,452 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:17:15" (1/1) ... [2024-11-18 16:17:15,472 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-18 16:17:15,473 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:17:15" (1/1) ... [2024-11-18 16:17:15,473 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:17:15" (1/1) ... [2024-11-18 16:17:15,484 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:17:15" (1/1) ... [2024-11-18 16:17:15,507 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:17:15" (1/1) ... [2024-11-18 16:17:15,510 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:17:15" (1/1) ... [2024-11-18 16:17:15,517 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:17:15" (1/1) ... [2024-11-18 16:17:15,530 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 16:17:15,531 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 16:17:15,531 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 16:17:15,531 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 16:17:15,532 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:17:15" (1/1) ... [2024-11-18 16:17:15,542 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 16:17:15,554 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 16:17:15,569 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 16:17:15,572 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 16:17:15,612 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 16:17:15,612 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-18 16:17:15,613 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-18 16:17:15,613 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2024-11-18 16:17:15,614 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2024-11-18 16:17:15,614 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2024-11-18 16:17:15,614 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2024-11-18 16:17:15,614 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2024-11-18 16:17:15,614 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2024-11-18 16:17:15,614 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2024-11-18 16:17:15,614 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2024-11-18 16:17:15,614 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2024-11-18 16:17:15,615 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2024-11-18 16:17:15,615 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2024-11-18 16:17:15,615 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2024-11-18 16:17:15,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 16:17:15,615 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2024-11-18 16:17:15,615 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2024-11-18 16:17:15,615 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 16:17:15,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 16:17:15,616 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2024-11-18 16:17:15,616 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2024-11-18 16:17:15,616 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2024-11-18 16:17:15,616 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2024-11-18 16:17:15,757 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 16:17:15,760 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 16:17:16,558 INFO L? ?]: Removed 131 outVars from TransFormulas that were not future-live. [2024-11-18 16:17:16,559 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 16:17:16,584 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 16:17:16,584 INFO L316 CfgBuilder]: Removed 19 assume(true) statements. [2024-11-18 16:17:16,585 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 04:17:16 BoogieIcfgContainer [2024-11-18 16:17:16,585 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 16:17:16,586 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 16:17:16,587 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 16:17:16,589 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 16:17:16,590 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 04:17:14" (1/3) ... [2024-11-18 16:17:16,591 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12139b6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 04:17:16, skipping insertion in model container [2024-11-18 16:17:16,591 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:17:15" (2/3) ... [2024-11-18 16:17:16,591 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12139b6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 04:17:16, skipping insertion in model container [2024-11-18 16:17:16,592 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 04:17:16" (3/3) ... [2024-11-18 16:17:16,593 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_1.cil-2+token_ring.12.cil-1.c [2024-11-18 16:17:16,606 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 16:17:16,606 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-18 16:17:16,674 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 16:17:16,679 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;@672cea9c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 16:17:16,680 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-18 16:17:16,687 INFO L276 IsEmpty]: Start isEmpty. Operand has 475 states, 428 states have (on average 1.6331775700934579) internal successors, (699), 435 states have internal predecessors, (699), 34 states have call successors, (34), 10 states have call predecessors, (34), 10 states have return successors, (34), 32 states have call predecessors, (34), 34 states have call successors, (34) [2024-11-18 16:17:16,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-18 16:17:16,696 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:17:16,697 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] [2024-11-18 16:17:16,697 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:17:16,703 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:17:16,704 INFO L85 PathProgramCache]: Analyzing trace with hash 1253778206, now seen corresponding path program 1 times [2024-11-18 16:17:16,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:17:16,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [587035684] [2024-11-18 16:17:16,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:16,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:17:16,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:16,988 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 16:17:16,988 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:17:16,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [587035684] [2024-11-18 16:17:16,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [587035684] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:17:16,989 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:17:16,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 16:17:16,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029352884] [2024-11-18 16:17:16,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:17:16,996 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:17:16,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:17:17,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:17:17,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:17:17,019 INFO L87 Difference]: Start difference. First operand has 475 states, 428 states have (on average 1.6331775700934579) internal successors, (699), 435 states have internal predecessors, (699), 34 states have call successors, (34), 10 states have call predecessors, (34), 10 states have return successors, (34), 32 states have call predecessors, (34), 34 states have call successors, (34) Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-18 16:17:17,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:17:17,121 INFO L93 Difference]: Finished difference Result 983 states and 1586 transitions. [2024-11-18 16:17:17,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:17:17,126 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 44 [2024-11-18 16:17:17,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:17:17,142 INFO L225 Difference]: With dead ends: 983 [2024-11-18 16:17:17,143 INFO L226 Difference]: Without dead ends: 523 [2024-11-18 16:17:17,147 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:17:17,151 INFO L432 NwaCegarLoop]: 735 mSDtfsCounter, 701 mSDsluCounter, 85 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 701 SdHoareTripleChecker+Valid, 820 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:17:17,152 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [701 Valid, 820 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:17:17,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 523 states. [2024-11-18 16:17:17,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 523 to 519. [2024-11-18 16:17:17,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 519 states, 469 states have (on average 1.5245202558635393) internal successors, (715), 473 states have internal predecessors, (715), 38 states have call successors, (38), 12 states have call predecessors, (38), 10 states have return successors, (38), 34 states have call predecessors, (38), 34 states have call successors, (38) [2024-11-18 16:17:17,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 519 states to 519 states and 791 transitions. [2024-11-18 16:17:17,223 INFO L78 Accepts]: Start accepts. Automaton has 519 states and 791 transitions. Word has length 44 [2024-11-18 16:17:17,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:17:17,224 INFO L471 AbstractCegarLoop]: Abstraction has 519 states and 791 transitions. [2024-11-18 16:17:17,224 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-18 16:17:17,224 INFO L276 IsEmpty]: Start isEmpty. Operand 519 states and 791 transitions. [2024-11-18 16:17:17,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-18 16:17:17,227 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:17:17,227 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] [2024-11-18 16:17:17,228 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-18 16:17:17,228 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:17:17,229 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:17:17,229 INFO L85 PathProgramCache]: Analyzing trace with hash 2136589079, now seen corresponding path program 1 times [2024-11-18 16:17:17,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:17:17,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [309065082] [2024-11-18 16:17:17,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:17,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:17:17,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:17,325 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 16:17:17,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:17:17,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [309065082] [2024-11-18 16:17:17,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [309065082] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:17:17,330 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:17:17,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 16:17:17,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [494784166] [2024-11-18 16:17:17,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:17:17,331 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:17:17,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:17:17,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:17:17,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:17:17,332 INFO L87 Difference]: Start difference. First operand 519 states and 791 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-18 16:17:17,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:17:17,387 INFO L93 Difference]: Finished difference Result 727 states and 1079 transitions. [2024-11-18 16:17:17,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:17:17,388 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 45 [2024-11-18 16:17:17,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:17:17,395 INFO L225 Difference]: With dead ends: 727 [2024-11-18 16:17:17,395 INFO L226 Difference]: Without dead ends: 612 [2024-11-18 16:17:17,397 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:17:17,399 INFO L432 NwaCegarLoop]: 739 mSDtfsCounter, 67 mSDsluCounter, 688 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 1427 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:17:17,400 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [67 Valid, 1427 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:17:17,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 612 states. [2024-11-18 16:17:17,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 612 to 586. [2024-11-18 16:17:17,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 586 states, 530 states have (on average 1.5075471698113208) internal successors, (799), 534 states have internal predecessors, (799), 41 states have call successors, (41), 15 states have call predecessors, (41), 13 states have return successors, (42), 37 states have call predecessors, (42), 37 states have call successors, (42) [2024-11-18 16:17:17,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 586 states to 586 states and 882 transitions. [2024-11-18 16:17:17,429 INFO L78 Accepts]: Start accepts. Automaton has 586 states and 882 transitions. Word has length 45 [2024-11-18 16:17:17,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:17:17,431 INFO L471 AbstractCegarLoop]: Abstraction has 586 states and 882 transitions. [2024-11-18 16:17:17,431 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-18 16:17:17,431 INFO L276 IsEmpty]: Start isEmpty. Operand 586 states and 882 transitions. [2024-11-18 16:17:17,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-18 16:17:17,432 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:17:17,433 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] [2024-11-18 16:17:17,433 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 16:17:17,433 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:17:17,433 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:17:17,433 INFO L85 PathProgramCache]: Analyzing trace with hash 852231618, now seen corresponding path program 1 times [2024-11-18 16:17:17,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:17:17,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [483174309] [2024-11-18 16:17:17,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:17,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:17:17,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:17,500 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 16:17:17,500 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:17:17,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [483174309] [2024-11-18 16:17:17,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [483174309] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:17:17,500 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:17:17,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 16:17:17,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1461002508] [2024-11-18 16:17:17,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:17:17,501 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:17:17,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:17:17,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:17:17,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:17:17,502 INFO L87 Difference]: Start difference. First operand 586 states and 882 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-18 16:17:17,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:17:17,559 INFO L93 Difference]: Finished difference Result 939 states and 1370 transitions. [2024-11-18 16:17:17,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:17:17,560 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 45 [2024-11-18 16:17:17,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:17:17,565 INFO L225 Difference]: With dead ends: 939 [2024-11-18 16:17:17,566 INFO L226 Difference]: Without dead ends: 757 [2024-11-18 16:17:17,568 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:17:17,570 INFO L432 NwaCegarLoop]: 722 mSDtfsCounter, 688 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 688 SdHoareTripleChecker+Valid, 800 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:17:17,570 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [688 Valid, 800 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:17:17,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 757 states. [2024-11-18 16:17:17,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 757 to 743. [2024-11-18 16:17:17,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 743 states, 669 states have (on average 1.4663677130044843) internal successors, (981), 675 states have internal predecessors, (981), 52 states have call successors, (52), 22 states have call predecessors, (52), 20 states have return successors, (58), 46 states have call predecessors, (58), 48 states have call successors, (58) [2024-11-18 16:17:17,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 743 states to 743 states and 1091 transitions. [2024-11-18 16:17:17,603 INFO L78 Accepts]: Start accepts. Automaton has 743 states and 1091 transitions. Word has length 45 [2024-11-18 16:17:17,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:17:17,603 INFO L471 AbstractCegarLoop]: Abstraction has 743 states and 1091 transitions. [2024-11-18 16:17:17,603 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-18 16:17:17,604 INFO L276 IsEmpty]: Start isEmpty. Operand 743 states and 1091 transitions. [2024-11-18 16:17:17,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-18 16:17:17,606 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:17:17,606 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:17:17,607 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 16:17:17,607 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:17:17,607 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:17:17,607 INFO L85 PathProgramCache]: Analyzing trace with hash -83451346, now seen corresponding path program 1 times [2024-11-18 16:17:17,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:17:17,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472911073] [2024-11-18 16:17:17,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:17,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:17:17,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:17,703 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-18 16:17:17,704 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:17:17,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1472911073] [2024-11-18 16:17:17,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1472911073] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:17:17,705 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:17:17,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 16:17:17,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [925222775] [2024-11-18 16:17:17,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:17:17,706 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:17:17,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:17:17,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:17:17,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:17:17,708 INFO L87 Difference]: Start difference. First operand 743 states and 1091 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-18 16:17:17,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:17:17,761 INFO L93 Difference]: Finished difference Result 1255 states and 1788 transitions. [2024-11-18 16:17:17,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:17:17,762 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 62 [2024-11-18 16:17:17,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:17:17,766 INFO L225 Difference]: With dead ends: 1255 [2024-11-18 16:17:17,766 INFO L226 Difference]: Without dead ends: 916 [2024-11-18 16:17:17,769 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:17:17,770 INFO L432 NwaCegarLoop]: 770 mSDtfsCounter, 55 mSDsluCounter, 702 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 1472 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:17:17,771 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 1472 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:17:17,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 916 states. [2024-11-18 16:17:17,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 916 to 916. [2024-11-18 16:17:17,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 916 states, 820 states have (on average 1.4170731707317072) internal successors, (1162), 826 states have internal predecessors, (1162), 66 states have call successors, (66), 30 states have call predecessors, (66), 28 states have return successors, (80), 60 states have call predecessors, (80), 62 states have call successors, (80) [2024-11-18 16:17:17,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 916 states to 916 states and 1308 transitions. [2024-11-18 16:17:17,810 INFO L78 Accepts]: Start accepts. Automaton has 916 states and 1308 transitions. Word has length 62 [2024-11-18 16:17:17,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:17:17,812 INFO L471 AbstractCegarLoop]: Abstraction has 916 states and 1308 transitions. [2024-11-18 16:17:17,812 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-18 16:17:17,812 INFO L276 IsEmpty]: Start isEmpty. Operand 916 states and 1308 transitions. [2024-11-18 16:17:17,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-18 16:17:17,816 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:17:17,816 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:17:17,816 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 16:17:17,817 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:17:17,818 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:17:17,818 INFO L85 PathProgramCache]: Analyzing trace with hash 310360724, now seen corresponding path program 1 times [2024-11-18 16:17:17,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:17:17,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [899158158] [2024-11-18 16:17:17,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:17,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:17:17,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:17,881 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-18 16:17:17,882 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:17:17,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [899158158] [2024-11-18 16:17:17,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [899158158] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:17:17,882 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:17:17,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 16:17:17,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [552051560] [2024-11-18 16:17:17,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:17:17,882 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:17:17,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:17:17,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:17:17,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:17:17,883 INFO L87 Difference]: Start difference. First operand 916 states and 1308 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-18 16:17:17,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:17:17,942 INFO L93 Difference]: Finished difference Result 1463 states and 2029 transitions. [2024-11-18 16:17:17,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:17:17,942 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 67 [2024-11-18 16:17:17,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:17:17,947 INFO L225 Difference]: With dead ends: 1463 [2024-11-18 16:17:17,947 INFO L226 Difference]: Without dead ends: 1043 [2024-11-18 16:17:17,948 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:17:17,950 INFO L432 NwaCegarLoop]: 718 mSDtfsCounter, 675 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 675 SdHoareTripleChecker+Valid, 796 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:17:17,954 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [675 Valid, 796 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:17:17,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1043 states. [2024-11-18 16:17:17,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1043 to 1043. [2024-11-18 16:17:17,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1043 states, 933 states have (on average 1.3869239013933548) internal successors, (1294), 939 states have internal predecessors, (1294), 74 states have call successors, (74), 36 states have call predecessors, (74), 34 states have return successors, (92), 68 states have call predecessors, (92), 70 states have call successors, (92) [2024-11-18 16:17:17,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1043 states to 1043 states and 1460 transitions. [2024-11-18 16:17:17,992 INFO L78 Accepts]: Start accepts. Automaton has 1043 states and 1460 transitions. Word has length 67 [2024-11-18 16:17:17,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:17:17,992 INFO L471 AbstractCegarLoop]: Abstraction has 1043 states and 1460 transitions. [2024-11-18 16:17:17,992 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-18 16:17:17,993 INFO L276 IsEmpty]: Start isEmpty. Operand 1043 states and 1460 transitions. [2024-11-18 16:17:17,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-18 16:17:17,994 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:17:17,994 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] [2024-11-18 16:17:17,994 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 16:17:17,994 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:17:17,995 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:17:17,995 INFO L85 PathProgramCache]: Analyzing trace with hash 1117206201, now seen corresponding path program 1 times [2024-11-18 16:17:17,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:17:17,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1237833674] [2024-11-18 16:17:17,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:17,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:17:18,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:18,085 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-18 16:17:18,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:17:18,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1237833674] [2024-11-18 16:17:18,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1237833674] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 16:17:18,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1521193523] [2024-11-18 16:17:18,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:18,087 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 16:17:18,087 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 16:17:18,091 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 16:17:18,092 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 16:17:18,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:18,205 INFO L255 TraceCheckSpWp]: Trace formula consists of 375 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-18 16:17:18,211 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 16:17:18,301 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:17:18,301 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 16:17:18,361 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-18 16:17:18,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1521193523] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-18 16:17:18,362 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-18 16:17:18,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 4] total 7 [2024-11-18 16:17:18,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [238137518] [2024-11-18 16:17:18,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:17:18,363 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 16:17:18,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:17:18,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 16:17:18,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 16:17:18,365 INFO L87 Difference]: Start difference. First operand 1043 states and 1460 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-18 16:17:18,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:17:18,550 INFO L93 Difference]: Finished difference Result 1099 states and 1528 transitions. [2024-11-18 16:17:18,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 16:17:18,550 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 68 [2024-11-18 16:17:18,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:17:18,559 INFO L225 Difference]: With dead ends: 1099 [2024-11-18 16:17:18,559 INFO L226 Difference]: Without dead ends: 1096 [2024-11-18 16:17:18,561 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-18 16:17:18,561 INFO L432 NwaCegarLoop]: 737 mSDtfsCounter, 1305 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 122 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1305 SdHoareTripleChecker+Valid, 804 SdHoareTripleChecker+Invalid, 131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 16:17:18,561 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1305 Valid, 804 Invalid, 131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [122 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 16:17:18,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1096 states. [2024-11-18 16:17:18,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1096 to 1042. [2024-11-18 16:17:18,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1042 states, 933 states have (on average 1.384780278670954) internal successors, (1292), 938 states have internal predecessors, (1292), 73 states have call successors, (73), 36 states have call predecessors, (73), 34 states have return successors, (92), 68 states have call predecessors, (92), 70 states have call successors, (92) [2024-11-18 16:17:18,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1042 states to 1042 states and 1457 transitions. [2024-11-18 16:17:18,653 INFO L78 Accepts]: Start accepts. Automaton has 1042 states and 1457 transitions. Word has length 68 [2024-11-18 16:17:18,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:17:18,653 INFO L471 AbstractCegarLoop]: Abstraction has 1042 states and 1457 transitions. [2024-11-18 16:17:18,654 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-18 16:17:18,654 INFO L276 IsEmpty]: Start isEmpty. Operand 1042 states and 1457 transitions. [2024-11-18 16:17:18,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-18 16:17:18,655 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:17:18,656 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] [2024-11-18 16:17:18,677 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-18 16:17:18,862 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-18 16:17:18,863 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:17:18,863 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:17:18,863 INFO L85 PathProgramCache]: Analyzing trace with hash 272220471, now seen corresponding path program 1 times [2024-11-18 16:17:18,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:17:18,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1556757378] [2024-11-18 16:17:18,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:18,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:17:18,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:18,936 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-18 16:17:18,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:17:18,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1556757378] [2024-11-18 16:17:18,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1556757378] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 16:17:18,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [696526726] [2024-11-18 16:17:18,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:18,936 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 16:17:18,936 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 16:17:18,938 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 16:17:18,939 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 16:17:19,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:19,035 INFO L255 TraceCheckSpWp]: Trace formula consists of 377 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-18 16:17:19,037 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 16:17:19,255 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:17:19,256 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 16:17:19,321 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-18 16:17:19,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [696526726] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 16:17:19,322 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 16:17:19,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 10 [2024-11-18 16:17:19,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [373424694] [2024-11-18 16:17:19,322 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 16:17:19,323 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-18 16:17:19,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:17:19,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-18 16:17:19,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-11-18 16:17:19,325 INFO L87 Difference]: Start difference. First operand 1042 states and 1457 transitions. Second operand has 10 states, 10 states have (on average 15.0) internal successors, (150), 10 states have internal predecessors, (150), 7 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2024-11-18 16:17:19,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:17:19,708 INFO L93 Difference]: Finished difference Result 2386 states and 3241 transitions. [2024-11-18 16:17:19,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-18 16:17:19,709 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 15.0) internal successors, (150), 10 states have internal predecessors, (150), 7 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) Word has length 69 [2024-11-18 16:17:19,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:17:19,717 INFO L225 Difference]: With dead ends: 2386 [2024-11-18 16:17:19,717 INFO L226 Difference]: Without dead ends: 1893 [2024-11-18 16:17:19,720 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=80, Invalid=382, Unknown=0, NotChecked=0, Total=462 [2024-11-18 16:17:19,721 INFO L432 NwaCegarLoop]: 802 mSDtfsCounter, 848 mSDsluCounter, 4756 mSDsCounter, 0 mSdLazyCounter, 340 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 848 SdHoareTripleChecker+Valid, 5558 SdHoareTripleChecker+Invalid, 342 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 340 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 16:17:19,721 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [848 Valid, 5558 Invalid, 342 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 340 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 16:17:19,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1893 states. [2024-11-18 16:17:19,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1893 to 1399. [2024-11-18 16:17:19,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1399 states, 1254 states have (on average 1.3468899521531101) internal successors, (1689), 1264 states have internal predecessors, (1689), 93 states have call successors, (93), 50 states have call predecessors, (93), 50 states have return successors, (123), 85 states have call predecessors, (123), 90 states have call successors, (123) [2024-11-18 16:17:19,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1399 states to 1399 states and 1905 transitions. [2024-11-18 16:17:19,794 INFO L78 Accepts]: Start accepts. Automaton has 1399 states and 1905 transitions. Word has length 69 [2024-11-18 16:17:19,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:17:19,794 INFO L471 AbstractCegarLoop]: Abstraction has 1399 states and 1905 transitions. [2024-11-18 16:17:19,795 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 15.0) internal successors, (150), 10 states have internal predecessors, (150), 7 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2024-11-18 16:17:19,795 INFO L276 IsEmpty]: Start isEmpty. Operand 1399 states and 1905 transitions. [2024-11-18 16:17:19,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-18 16:17:19,817 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:17:19,817 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-18 16:17:19,833 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 16:17:20,021 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-18 16:17:20,022 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:17:20,022 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:17:20,022 INFO L85 PathProgramCache]: Analyzing trace with hash 124658480, now seen corresponding path program 1 times [2024-11-18 16:17:20,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:17:20,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [302042487] [2024-11-18 16:17:20,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:20,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:17:20,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:20,096 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 6 proven. 10 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-18 16:17:20,096 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:17:20,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [302042487] [2024-11-18 16:17:20,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [302042487] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 16:17:20,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [469593444] [2024-11-18 16:17:20,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:20,097 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 16:17:20,097 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 16:17:20,101 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 16:17:20,103 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 16:17:20,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:20,202 INFO L255 TraceCheckSpWp]: Trace formula consists of 426 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 16:17:20,204 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 16:17:20,230 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-18 16:17:20,230 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 16:17:20,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [469593444] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:17:20,230 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 16:17:20,230 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 16:17:20,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1995269246] [2024-11-18 16:17:20,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:17:20,231 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:17:20,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:17:20,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:17:20,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:17:20,232 INFO L87 Difference]: Start difference. First operand 1399 states and 1905 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-18 16:17:20,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:17:20,279 INFO L93 Difference]: Finished difference Result 2045 states and 2746 transitions. [2024-11-18 16:17:20,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:17:20,280 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 88 [2024-11-18 16:17:20,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:17:20,285 INFO L225 Difference]: With dead ends: 2045 [2024-11-18 16:17:20,286 INFO L226 Difference]: Without dead ends: 1281 [2024-11-18 16:17:20,287 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:17:20,289 INFO L432 NwaCegarLoop]: 743 mSDtfsCounter, 673 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 673 SdHoareTripleChecker+Valid, 818 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:17:20,289 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [673 Valid, 818 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:17:20,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1281 states. [2024-11-18 16:17:20,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1281 to 1266. [2024-11-18 16:17:20,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1266 states, 1135 states have (on average 1.350660792951542) internal successors, (1533), 1146 states have internal predecessors, (1533), 85 states have call successors, (85), 44 states have call predecessors, (85), 44 states have return successors, (111), 76 states have call predecessors, (111), 82 states have call successors, (111) [2024-11-18 16:17:20,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1266 states to 1266 states and 1729 transitions. [2024-11-18 16:17:20,336 INFO L78 Accepts]: Start accepts. Automaton has 1266 states and 1729 transitions. Word has length 88 [2024-11-18 16:17:20,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:17:20,336 INFO L471 AbstractCegarLoop]: Abstraction has 1266 states and 1729 transitions. [2024-11-18 16:17:20,336 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-18 16:17:20,337 INFO L276 IsEmpty]: Start isEmpty. Operand 1266 states and 1729 transitions. [2024-11-18 16:17:20,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-18 16:17:20,341 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:17:20,341 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 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 16:17:20,357 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-18 16:17:20,541 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 16:17:20,542 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:17:20,542 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:17:20,542 INFO L85 PathProgramCache]: Analyzing trace with hash 404282223, now seen corresponding path program 1 times [2024-11-18 16:17:20,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:17:20,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [382694450] [2024-11-18 16:17:20,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:20,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:17:20,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:20,625 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 13 proven. 10 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-18 16:17:20,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:17:20,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [382694450] [2024-11-18 16:17:20,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [382694450] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 16:17:20,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1881992517] [2024-11-18 16:17:20,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:20,626 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 16:17:20,627 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 16:17:20,628 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 16:17:20,630 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 16:17:20,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:20,746 INFO L255 TraceCheckSpWp]: Trace formula consists of 466 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 16:17:20,750 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 16:17:20,776 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-18 16:17:20,776 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 16:17:20,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1881992517] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:17:20,776 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 16:17:20,777 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 16:17:20,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1827765045] [2024-11-18 16:17:20,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:17:20,777 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:17:20,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:17:20,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:17:20,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:17:20,779 INFO L87 Difference]: Start difference. First operand 1266 states and 1729 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-18 16:17:20,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:17:20,830 INFO L93 Difference]: Finished difference Result 1643 states and 2195 transitions. [2024-11-18 16:17:20,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:17:20,831 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) Word has length 103 [2024-11-18 16:17:20,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:17:20,833 INFO L225 Difference]: With dead ends: 1643 [2024-11-18 16:17:20,833 INFO L226 Difference]: Without dead ends: 398 [2024-11-18 16:17:20,835 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:17:20,835 INFO L432 NwaCegarLoop]: 758 mSDtfsCounter, 62 mSDsluCounter, 688 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 1446 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:17:20,836 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 1446 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:17:20,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 398 states. [2024-11-18 16:17:20,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 398 to 398. [2024-11-18 16:17:20,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 398 states, 363 states have (on average 1.56198347107438) internal successors, (567), 365 states have internal predecessors, (567), 28 states have call successors, (28), 7 states have call predecessors, (28), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2024-11-18 16:17:20,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 398 states to 398 states and 621 transitions. [2024-11-18 16:17:20,849 INFO L78 Accepts]: Start accepts. Automaton has 398 states and 621 transitions. Word has length 103 [2024-11-18 16:17:20,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:17:20,849 INFO L471 AbstractCegarLoop]: Abstraction has 398 states and 621 transitions. [2024-11-18 16:17:20,849 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-18 16:17:20,850 INFO L276 IsEmpty]: Start isEmpty. Operand 398 states and 621 transitions. [2024-11-18 16:17:20,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-18 16:17:20,851 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:17:20,851 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, 1, 1, 1, 1, 1, 1, 1, 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 16:17:20,865 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 16:17:21,051 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 16:17:21,052 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:17:21,053 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:17:21,053 INFO L85 PathProgramCache]: Analyzing trace with hash -2006047365, now seen corresponding path program 1 times [2024-11-18 16:17:21,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:17:21,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [763741383] [2024-11-18 16:17:21,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:21,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:17:21,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:21,101 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 16:17:21,101 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:17:21,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [763741383] [2024-11-18 16:17:21,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [763741383] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:17:21,102 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:17:21,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 16:17:21,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1722838728] [2024-11-18 16:17:21,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:17:21,103 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:17:21,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:17:21,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:17:21,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:17:21,103 INFO L87 Difference]: Start difference. First operand 398 states and 621 transitions. Second operand has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:17:21,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:17:21,120 INFO L93 Difference]: Finished difference Result 789 states and 1233 transitions. [2024-11-18 16:17:21,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:17:21,121 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2024-11-18 16:17:21,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:17:21,123 INFO L225 Difference]: With dead ends: 789 [2024-11-18 16:17:21,123 INFO L226 Difference]: Without dead ends: 398 [2024-11-18 16:17:21,124 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:17:21,125 INFO L432 NwaCegarLoop]: 619 mSDtfsCounter, 614 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 614 SdHoareTripleChecker+Valid, 620 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:17:21,125 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [614 Valid, 620 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:17:21,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 398 states. [2024-11-18 16:17:21,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 398 to 398. [2024-11-18 16:17:21,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 398 states, 363 states have (on average 1.559228650137741) internal successors, (566), 365 states have internal predecessors, (566), 28 states have call successors, (28), 7 states have call predecessors, (28), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2024-11-18 16:17:21,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 398 states to 398 states and 620 transitions. [2024-11-18 16:17:21,139 INFO L78 Accepts]: Start accepts. Automaton has 398 states and 620 transitions. Word has length 179 [2024-11-18 16:17:21,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:17:21,139 INFO L471 AbstractCegarLoop]: Abstraction has 398 states and 620 transitions. [2024-11-18 16:17:21,139 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:17:21,139 INFO L276 IsEmpty]: Start isEmpty. Operand 398 states and 620 transitions. [2024-11-18 16:17:21,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-18 16:17:21,140 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:17:21,141 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, 1, 1, 1, 1, 1, 1, 1, 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 16:17:21,141 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-18 16:17:21,141 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:17:21,141 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:17:21,141 INFO L85 PathProgramCache]: Analyzing trace with hash 1640327161, now seen corresponding path program 1 times [2024-11-18 16:17:21,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:17:21,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1878002393] [2024-11-18 16:17:21,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:21,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:17:21,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:21,208 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 16:17:21,208 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:17:21,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1878002393] [2024-11-18 16:17:21,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1878002393] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:17:21,208 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:17:21,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 16:17:21,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1184396723] [2024-11-18 16:17:21,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:17:21,209 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:17:21,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:17:21,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:17:21,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:17:21,210 INFO L87 Difference]: Start difference. First operand 398 states and 620 transitions. Second operand has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:17:21,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:17:21,226 INFO L93 Difference]: Finished difference Result 781 states and 1216 transitions. [2024-11-18 16:17:21,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:17:21,227 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2024-11-18 16:17:21,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:17:21,228 INFO L225 Difference]: With dead ends: 781 [2024-11-18 16:17:21,229 INFO L226 Difference]: Without dead ends: 398 [2024-11-18 16:17:21,229 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:17:21,230 INFO L432 NwaCegarLoop]: 618 mSDtfsCounter, 605 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 605 SdHoareTripleChecker+Valid, 619 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:17:21,230 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [605 Valid, 619 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:17:21,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 398 states. [2024-11-18 16:17:21,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 398 to 398. [2024-11-18 16:17:21,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 398 states, 363 states have (on average 1.556473829201102) internal successors, (565), 365 states have internal predecessors, (565), 28 states have call successors, (28), 7 states have call predecessors, (28), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2024-11-18 16:17:21,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 398 states to 398 states and 619 transitions. [2024-11-18 16:17:21,244 INFO L78 Accepts]: Start accepts. Automaton has 398 states and 619 transitions. Word has length 179 [2024-11-18 16:17:21,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:17:21,244 INFO L471 AbstractCegarLoop]: Abstraction has 398 states and 619 transitions. [2024-11-18 16:17:21,244 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:17:21,244 INFO L276 IsEmpty]: Start isEmpty. Operand 398 states and 619 transitions. [2024-11-18 16:17:21,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-18 16:17:21,245 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:17:21,246 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, 1, 1, 1, 1, 1, 1, 1, 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 16:17:21,246 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-18 16:17:21,246 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:17:21,246 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:17:21,246 INFO L85 PathProgramCache]: Analyzing trace with hash 1141770359, now seen corresponding path program 1 times [2024-11-18 16:17:21,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:17:21,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1250198728] [2024-11-18 16:17:21,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:21,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:17:21,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:21,354 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 16:17:21,354 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:17:21,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1250198728] [2024-11-18 16:17:21,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1250198728] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:17:21,354 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:17:21,354 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 16:17:21,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1792431335] [2024-11-18 16:17:21,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:17:21,355 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 16:17:21,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:17:21,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 16:17:21,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:17:21,355 INFO L87 Difference]: Start difference. First operand 398 states and 619 transitions. Second operand has 5 states, 5 states have (on average 33.6) internal successors, (168), 4 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:17:21,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:17:21,899 INFO L93 Difference]: Finished difference Result 1200 states and 1887 transitions. [2024-11-18 16:17:21,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 16:17:21,900 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 4 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2024-11-18 16:17:21,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:17:21,903 INFO L225 Difference]: With dead ends: 1200 [2024-11-18 16:17:21,903 INFO L226 Difference]: Without dead ends: 823 [2024-11-18 16:17:21,904 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:17:21,905 INFO L432 NwaCegarLoop]: 485 mSDtfsCounter, 1177 mSDsluCounter, 1246 mSDsCounter, 0 mSdLazyCounter, 637 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1197 SdHoareTripleChecker+Valid, 1731 SdHoareTripleChecker+Invalid, 697 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 637 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 16:17:21,905 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1197 Valid, 1731 Invalid, 697 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 637 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 16:17:21,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 823 states. [2024-11-18 16:17:21,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 823 to 792. [2024-11-18 16:17:21,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 792 states, 729 states have (on average 1.5692729766803841) internal successors, (1144), 732 states have internal predecessors, (1144), 49 states have call successors, (49), 13 states have call predecessors, (49), 13 states have return successors, (48), 47 states have call predecessors, (48), 47 states have call successors, (48) [2024-11-18 16:17:21,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 792 states to 792 states and 1241 transitions. [2024-11-18 16:17:21,933 INFO L78 Accepts]: Start accepts. Automaton has 792 states and 1241 transitions. Word has length 179 [2024-11-18 16:17:21,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:17:21,933 INFO L471 AbstractCegarLoop]: Abstraction has 792 states and 1241 transitions. [2024-11-18 16:17:21,934 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 4 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:17:21,934 INFO L276 IsEmpty]: Start isEmpty. Operand 792 states and 1241 transitions. [2024-11-18 16:17:21,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-18 16:17:21,935 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:17:21,935 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, 1, 1, 1, 1, 1, 1, 1, 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 16:17:21,935 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-18 16:17:21,936 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:17:21,936 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:17:21,936 INFO L85 PathProgramCache]: Analyzing trace with hash -243969421, now seen corresponding path program 1 times [2024-11-18 16:17:21,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:17:21,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [73255267] [2024-11-18 16:17:21,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:21,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:17:21,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:22,063 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 16:17:22,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:17:22,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [73255267] [2024-11-18 16:17:22,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [73255267] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:17:22,063 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:17:22,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:17:22,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1891544787] [2024-11-18 16:17:22,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:17:22,064 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:17:22,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:17:22,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:17:22,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:17:22,065 INFO L87 Difference]: Start difference. First operand 792 states and 1241 transitions. Second operand has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:17:22,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:17:22,824 INFO L93 Difference]: Finished difference Result 2065 states and 3276 transitions. [2024-11-18 16:17:22,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:17:22,825 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2024-11-18 16:17:22,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:17:22,830 INFO L225 Difference]: With dead ends: 2065 [2024-11-18 16:17:22,830 INFO L226 Difference]: Without dead ends: 1294 [2024-11-18 16:17:22,832 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:17:22,832 INFO L432 NwaCegarLoop]: 826 mSDtfsCounter, 1186 mSDsluCounter, 2546 mSDsCounter, 0 mSdLazyCounter, 1097 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1206 SdHoareTripleChecker+Valid, 3372 SdHoareTripleChecker+Invalid, 1131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 1097 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-18 16:17:22,833 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1206 Valid, 3372 Invalid, 1131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 1097 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-18 16:17:22,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1294 states. [2024-11-18 16:17:22,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1294 to 1159. [2024-11-18 16:17:22,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1159 states, 1068 states have (on average 1.5627340823970037) internal successors, (1669), 1072 states have internal predecessors, (1669), 70 states have call successors, (70), 19 states have call predecessors, (70), 20 states have return successors, (72), 69 states have call predecessors, (72), 68 states have call successors, (72) [2024-11-18 16:17:22,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1159 states to 1159 states and 1811 transitions. [2024-11-18 16:17:22,874 INFO L78 Accepts]: Start accepts. Automaton has 1159 states and 1811 transitions. Word has length 179 [2024-11-18 16:17:22,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:17:22,875 INFO L471 AbstractCegarLoop]: Abstraction has 1159 states and 1811 transitions. [2024-11-18 16:17:22,875 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:17:22,875 INFO L276 IsEmpty]: Start isEmpty. Operand 1159 states and 1811 transitions. [2024-11-18 16:17:22,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-18 16:17:22,876 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:17:22,876 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, 1, 1, 1, 1, 1, 1, 1, 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 16:17:22,877 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-18 16:17:22,877 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:17:22,877 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:17:22,877 INFO L85 PathProgramCache]: Analyzing trace with hash -2013441035, now seen corresponding path program 1 times [2024-11-18 16:17:22,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:17:22,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1522997886] [2024-11-18 16:17:22,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:22,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:17:22,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:23,009 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 16:17:23,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:17:23,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1522997886] [2024-11-18 16:17:23,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1522997886] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:17:23,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:17:23,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:17:23,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1283222067] [2024-11-18 16:17:23,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:17:23,010 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:17:23,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:17:23,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:17:23,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:17:23,010 INFO L87 Difference]: Start difference. First operand 1159 states and 1811 transitions. Second operand has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:17:23,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:17:23,759 INFO L93 Difference]: Finished difference Result 3236 states and 5125 transitions. [2024-11-18 16:17:23,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:17:23,760 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2024-11-18 16:17:23,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:17:23,769 INFO L225 Difference]: With dead ends: 3236 [2024-11-18 16:17:23,769 INFO L226 Difference]: Without dead ends: 2098 [2024-11-18 16:17:23,774 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:17:23,775 INFO L432 NwaCegarLoop]: 822 mSDtfsCounter, 1181 mSDsluCounter, 2534 mSDsCounter, 0 mSdLazyCounter, 1097 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1201 SdHoareTripleChecker+Valid, 3356 SdHoareTripleChecker+Invalid, 1131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 1097 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 16:17:23,775 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1201 Valid, 3356 Invalid, 1131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 1097 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 16:17:23,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2098 states. [2024-11-18 16:17:23,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2098 to 1942. [2024-11-18 16:17:23,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1942 states, 1793 states have (on average 1.5672058003346347) internal successors, (2810), 1801 states have internal predecessors, (2810), 112 states have call successors, (112), 31 states have call predecessors, (112), 36 states have return successors, (126), 113 states have call predecessors, (126), 110 states have call successors, (126) [2024-11-18 16:17:23,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1942 states to 1942 states and 3048 transitions. [2024-11-18 16:17:23,865 INFO L78 Accepts]: Start accepts. Automaton has 1942 states and 3048 transitions. Word has length 179 [2024-11-18 16:17:23,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:17:23,866 INFO L471 AbstractCegarLoop]: Abstraction has 1942 states and 3048 transitions. [2024-11-18 16:17:23,866 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:17:23,866 INFO L276 IsEmpty]: Start isEmpty. Operand 1942 states and 3048 transitions. [2024-11-18 16:17:23,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-18 16:17:23,868 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:17:23,869 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, 1, 1, 1, 1, 1, 1, 1, 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 16:17:23,869 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-18 16:17:23,869 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:17:23,869 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:17:23,870 INFO L85 PathProgramCache]: Analyzing trace with hash 1670257203, now seen corresponding path program 1 times [2024-11-18 16:17:23,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:17:23,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1990094078] [2024-11-18 16:17:23,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:23,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:17:23,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:24,017 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 16:17:24,017 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:17:24,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1990094078] [2024-11-18 16:17:24,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1990094078] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:17:24,017 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:17:24,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 16:17:24,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [450693634] [2024-11-18 16:17:24,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:17:24,018 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 16:17:24,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:17:24,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 16:17:24,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:17:24,019 INFO L87 Difference]: Start difference. First operand 1942 states and 3048 transitions. Second operand has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:17:24,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:17:24,367 INFO L93 Difference]: Finished difference Result 4127 states and 6585 transitions. [2024-11-18 16:17:24,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 16:17:24,368 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2024-11-18 16:17:24,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:17:24,376 INFO L225 Difference]: With dead ends: 4127 [2024-11-18 16:17:24,377 INFO L226 Difference]: Without dead ends: 2206 [2024-11-18 16:17:24,382 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:17:24,383 INFO L432 NwaCegarLoop]: 470 mSDtfsCounter, 836 mSDsluCounter, 781 mSDsCounter, 0 mSdLazyCounter, 448 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 856 SdHoareTripleChecker+Valid, 1251 SdHoareTripleChecker+Invalid, 483 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 448 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 16:17:24,383 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [856 Valid, 1251 Invalid, 483 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 448 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 16:17:24,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2206 states. [2024-11-18 16:17:24,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2206 to 1942. [2024-11-18 16:17:24,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1942 states, 1793 states have (on average 1.5644171779141105) internal successors, (2805), 1801 states have internal predecessors, (2805), 112 states have call successors, (112), 31 states have call predecessors, (112), 36 states have return successors, (126), 113 states have call predecessors, (126), 110 states have call successors, (126) [2024-11-18 16:17:24,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1942 states to 1942 states and 3043 transitions. [2024-11-18 16:17:24,479 INFO L78 Accepts]: Start accepts. Automaton has 1942 states and 3043 transitions. Word has length 179 [2024-11-18 16:17:24,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:17:24,480 INFO L471 AbstractCegarLoop]: Abstraction has 1942 states and 3043 transitions. [2024-11-18 16:17:24,480 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:17:24,480 INFO L276 IsEmpty]: Start isEmpty. Operand 1942 states and 3043 transitions. [2024-11-18 16:17:24,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-18 16:17:24,482 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:17:24,482 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, 1, 1, 1, 1, 1, 1, 1, 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 16:17:24,482 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-18 16:17:24,483 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:17:24,483 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:17:24,483 INFO L85 PathProgramCache]: Analyzing trace with hash 265065525, now seen corresponding path program 1 times [2024-11-18 16:17:24,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:17:24,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [56280776] [2024-11-18 16:17:24,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:24,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:17:24,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:24,590 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 16:17:24,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:17:24,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [56280776] [2024-11-18 16:17:24,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [56280776] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:17:24,591 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:17:24,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 16:17:24,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [105577923] [2024-11-18 16:17:24,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:17:24,592 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 16:17:24,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:17:24,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 16:17:24,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:17:24,593 INFO L87 Difference]: Start difference. First operand 1942 states and 3043 transitions. Second operand has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:17:24,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:17:24,984 INFO L93 Difference]: Finished difference Result 4116 states and 6553 transitions. [2024-11-18 16:17:24,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 16:17:24,985 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2024-11-18 16:17:24,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:17:24,993 INFO L225 Difference]: With dead ends: 4116 [2024-11-18 16:17:24,993 INFO L226 Difference]: Without dead ends: 2195 [2024-11-18 16:17:24,998 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:17:24,999 INFO L432 NwaCegarLoop]: 422 mSDtfsCounter, 876 mSDsluCounter, 731 mSDsCounter, 0 mSdLazyCounter, 446 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 896 SdHoareTripleChecker+Valid, 1153 SdHoareTripleChecker+Invalid, 483 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 446 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 16:17:24,999 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [896 Valid, 1153 Invalid, 483 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 446 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 16:17:25,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2195 states. [2024-11-18 16:17:25,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2195 to 1942. [2024-11-18 16:17:25,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1942 states, 1793 states have (on average 1.5616285554935863) internal successors, (2800), 1801 states have internal predecessors, (2800), 112 states have call successors, (112), 31 states have call predecessors, (112), 36 states have return successors, (126), 113 states have call predecessors, (126), 110 states have call successors, (126) [2024-11-18 16:17:25,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1942 states to 1942 states and 3038 transitions. [2024-11-18 16:17:25,074 INFO L78 Accepts]: Start accepts. Automaton has 1942 states and 3038 transitions. Word has length 179 [2024-11-18 16:17:25,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:17:25,075 INFO L471 AbstractCegarLoop]: Abstraction has 1942 states and 3038 transitions. [2024-11-18 16:17:25,075 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:17:25,075 INFO L276 IsEmpty]: Start isEmpty. Operand 1942 states and 3038 transitions. [2024-11-18 16:17:25,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-18 16:17:25,076 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:17:25,076 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, 1, 1, 1, 1, 1, 1, 1, 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 16:17:25,077 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-18 16:17:25,077 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:17:25,077 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:17:25,077 INFO L85 PathProgramCache]: Analyzing trace with hash -2135567885, now seen corresponding path program 1 times [2024-11-18 16:17:25,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:17:25,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [438713572] [2024-11-18 16:17:25,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:25,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:17:25,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:25,183 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 16:17:25,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:17:25,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [438713572] [2024-11-18 16:17:25,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [438713572] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:17:25,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:17:25,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 16:17:25,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [58624192] [2024-11-18 16:17:25,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:17:25,185 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 16:17:25,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:17:25,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 16:17:25,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:17:25,186 INFO L87 Difference]: Start difference. First operand 1942 states and 3038 transitions. Second operand has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:17:25,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:17:25,548 INFO L93 Difference]: Finished difference Result 4094 states and 6499 transitions. [2024-11-18 16:17:25,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 16:17:25,548 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2024-11-18 16:17:25,549 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:17:25,557 INFO L225 Difference]: With dead ends: 4094 [2024-11-18 16:17:25,558 INFO L226 Difference]: Without dead ends: 2173 [2024-11-18 16:17:25,562 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:17:25,563 INFO L432 NwaCegarLoop]: 462 mSDtfsCounter, 829 mSDsluCounter, 767 mSDsCounter, 0 mSdLazyCounter, 448 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 849 SdHoareTripleChecker+Valid, 1229 SdHoareTripleChecker+Invalid, 483 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 448 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 16:17:25,563 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [849 Valid, 1229 Invalid, 483 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 448 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 16:17:25,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2173 states. [2024-11-18 16:17:25,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2173 to 1942. [2024-11-18 16:17:25,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1942 states, 1793 states have (on average 1.558839933073062) internal successors, (2795), 1801 states have internal predecessors, (2795), 112 states have call successors, (112), 31 states have call predecessors, (112), 36 states have return successors, (126), 113 states have call predecessors, (126), 110 states have call successors, (126) [2024-11-18 16:17:25,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1942 states to 1942 states and 3033 transitions. [2024-11-18 16:17:25,640 INFO L78 Accepts]: Start accepts. Automaton has 1942 states and 3033 transitions. Word has length 179 [2024-11-18 16:17:25,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:17:25,641 INFO L471 AbstractCegarLoop]: Abstraction has 1942 states and 3033 transitions. [2024-11-18 16:17:25,641 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:17:25,641 INFO L276 IsEmpty]: Start isEmpty. Operand 1942 states and 3033 transitions. [2024-11-18 16:17:25,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-18 16:17:25,643 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:17:25,643 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, 1, 1, 1, 1, 1, 1, 1, 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 16:17:25,643 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-18 16:17:25,643 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:17:25,643 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:17:25,644 INFO L85 PathProgramCache]: Analyzing trace with hash 1236231985, now seen corresponding path program 1 times [2024-11-18 16:17:25,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:17:25,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1328046911] [2024-11-18 16:17:25,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:25,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:17:25,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:25,775 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 16:17:25,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:17:25,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1328046911] [2024-11-18 16:17:25,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1328046911] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:17:25,776 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:17:25,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:17:25,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [769265498] [2024-11-18 16:17:25,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:17:25,776 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:17:25,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:17:25,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:17:25,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:17:25,778 INFO L87 Difference]: Start difference. First operand 1942 states and 3033 transitions. Second operand has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:17:26,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:17:26,586 INFO L93 Difference]: Finished difference Result 5705 states and 9035 transitions. [2024-11-18 16:17:26,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:17:26,587 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2024-11-18 16:17:26,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:17:26,608 INFO L225 Difference]: With dead ends: 5705 [2024-11-18 16:17:26,608 INFO L226 Difference]: Without dead ends: 3784 [2024-11-18 16:17:26,614 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:17:26,614 INFO L432 NwaCegarLoop]: 800 mSDtfsCounter, 1149 mSDsluCounter, 2473 mSDsCounter, 0 mSdLazyCounter, 1097 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1169 SdHoareTripleChecker+Valid, 3273 SdHoareTripleChecker+Invalid, 1131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 1097 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 16:17:26,615 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1169 Valid, 3273 Invalid, 1131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 1097 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 16:17:26,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3784 states. [2024-11-18 16:17:26,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3784 to 3613. [2024-11-18 16:17:26,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3613 states, 3342 states have (on average 1.5724117295032913) internal successors, (5255), 3364 states have internal predecessors, (5255), 196 states have call successors, (196), 55 states have call predecessors, (196), 74 states have return successors, (258), 201 states have call predecessors, (258), 194 states have call successors, (258) [2024-11-18 16:17:26,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3613 states to 3613 states and 5709 transitions. [2024-11-18 16:17:26,778 INFO L78 Accepts]: Start accepts. Automaton has 3613 states and 5709 transitions. Word has length 179 [2024-11-18 16:17:26,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:17:26,778 INFO L471 AbstractCegarLoop]: Abstraction has 3613 states and 5709 transitions. [2024-11-18 16:17:26,778 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:17:26,779 INFO L276 IsEmpty]: Start isEmpty. Operand 3613 states and 5709 transitions. [2024-11-18 16:17:26,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-18 16:17:26,781 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:17:26,781 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, 1, 1, 1, 1, 1, 1, 1, 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 16:17:26,781 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-18 16:17:26,781 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:17:26,782 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:17:26,782 INFO L85 PathProgramCache]: Analyzing trace with hash 1622094387, now seen corresponding path program 1 times [2024-11-18 16:17:26,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:17:26,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [297405451] [2024-11-18 16:17:26,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:26,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:17:26,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:26,912 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 16:17:26,912 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:17:26,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [297405451] [2024-11-18 16:17:26,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [297405451] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:17:26,912 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:17:26,912 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 16:17:26,912 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1619202081] [2024-11-18 16:17:26,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:17:26,916 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 16:17:26,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:17:26,917 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 16:17:26,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:17:26,917 INFO L87 Difference]: Start difference. First operand 3613 states and 5709 transitions. Second operand has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:17:27,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:17:27,388 INFO L93 Difference]: Finished difference Result 7756 states and 12483 transitions. [2024-11-18 16:17:27,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 16:17:27,392 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2024-11-18 16:17:27,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:17:27,407 INFO L225 Difference]: With dead ends: 7756 [2024-11-18 16:17:27,407 INFO L226 Difference]: Without dead ends: 4164 [2024-11-18 16:17:27,415 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:17:27,416 INFO L432 NwaCegarLoop]: 457 mSDtfsCounter, 825 mSDsluCounter, 758 mSDsCounter, 0 mSdLazyCounter, 448 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 845 SdHoareTripleChecker+Valid, 1215 SdHoareTripleChecker+Invalid, 483 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 448 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 16:17:27,416 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [845 Valid, 1215 Invalid, 483 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 448 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 16:17:27,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4164 states. [2024-11-18 16:17:27,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4164 to 3613. [2024-11-18 16:17:27,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3613 states, 3342 states have (on average 1.5697187312986236) internal successors, (5246), 3364 states have internal predecessors, (5246), 196 states have call successors, (196), 55 states have call predecessors, (196), 74 states have return successors, (258), 201 states have call predecessors, (258), 194 states have call successors, (258) [2024-11-18 16:17:27,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3613 states to 3613 states and 5700 transitions. [2024-11-18 16:17:27,585 INFO L78 Accepts]: Start accepts. Automaton has 3613 states and 5700 transitions. Word has length 179 [2024-11-18 16:17:27,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:17:27,585 INFO L471 AbstractCegarLoop]: Abstraction has 3613 states and 5700 transitions. [2024-11-18 16:17:27,586 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:17:27,586 INFO L276 IsEmpty]: Start isEmpty. Operand 3613 states and 5700 transitions. [2024-11-18 16:17:27,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-18 16:17:27,588 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:17:27,589 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, 1, 1, 1, 1, 1, 1, 1, 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 16:17:27,589 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-18 16:17:27,590 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:17:27,590 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:17:27,590 INFO L85 PathProgramCache]: Analyzing trace with hash 1357446897, now seen corresponding path program 1 times [2024-11-18 16:17:27,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:17:27,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1274846986] [2024-11-18 16:17:27,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:27,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:17:27,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:27,704 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 16:17:27,704 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:17:27,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1274846986] [2024-11-18 16:17:27,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1274846986] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:17:27,704 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:17:27,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:17:27,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2061349165] [2024-11-18 16:17:27,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:17:27,705 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:17:27,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:17:27,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:17:27,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:17:27,705 INFO L87 Difference]: Start difference. First operand 3613 states and 5700 transitions. Second operand has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:17:28,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:17:28,556 INFO L93 Difference]: Finished difference Result 11082 states and 17802 transitions. [2024-11-18 16:17:28,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:17:28,557 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2024-11-18 16:17:28,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:17:28,592 INFO L225 Difference]: With dead ends: 11082 [2024-11-18 16:17:28,592 INFO L226 Difference]: Without dead ends: 7490 [2024-11-18 16:17:28,602 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:17:28,604 INFO L432 NwaCegarLoop]: 792 mSDtfsCounter, 1136 mSDsluCounter, 2450 mSDsCounter, 0 mSdLazyCounter, 1097 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1156 SdHoareTripleChecker+Valid, 3242 SdHoareTripleChecker+Invalid, 1131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 1097 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 16:17:28,604 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1156 Valid, 3242 Invalid, 1131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 1097 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 16:17:28,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7490 states. [2024-11-18 16:17:29,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7490 to 7261. [2024-11-18 16:17:29,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7261 states, 6728 states have (on average 1.592152199762188) internal successors, (10712), 6796 states have internal predecessors, (10712), 364 states have call successors, (364), 103 states have call predecessors, (364), 168 states have return successors, (618), 377 states have call predecessors, (618), 362 states have call successors, (618) [2024-11-18 16:17:29,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7261 states to 7261 states and 11694 transitions. [2024-11-18 16:17:29,039 INFO L78 Accepts]: Start accepts. Automaton has 7261 states and 11694 transitions. Word has length 179 [2024-11-18 16:17:29,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:17:29,039 INFO L471 AbstractCegarLoop]: Abstraction has 7261 states and 11694 transitions. [2024-11-18 16:17:29,039 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:17:29,039 INFO L276 IsEmpty]: Start isEmpty. Operand 7261 states and 11694 transitions. [2024-11-18 16:17:29,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-18 16:17:29,046 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:17:29,046 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, 1, 1, 1, 1, 1, 1, 1, 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 16:17:29,047 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-18 16:17:29,047 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:17:29,047 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:17:29,047 INFO L85 PathProgramCache]: Analyzing trace with hash -1006394765, now seen corresponding path program 1 times [2024-11-18 16:17:29,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:17:29,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [931297105] [2024-11-18 16:17:29,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:29,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:17:29,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:29,155 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 16:17:29,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:17:29,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [931297105] [2024-11-18 16:17:29,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [931297105] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:17:29,156 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:17:29,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 16:17:29,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1362190887] [2024-11-18 16:17:29,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:17:29,157 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 16:17:29,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:17:29,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 16:17:29,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:17:29,157 INFO L87 Difference]: Start difference. First operand 7261 states and 11694 transitions. Second operand has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:17:29,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:17:29,702 INFO L93 Difference]: Finished difference Result 15912 states and 26219 transitions. [2024-11-18 16:17:29,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 16:17:29,702 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2024-11-18 16:17:29,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:17:29,726 INFO L225 Difference]: With dead ends: 15912 [2024-11-18 16:17:29,726 INFO L226 Difference]: Without dead ends: 8672 [2024-11-18 16:17:29,741 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:17:29,742 INFO L432 NwaCegarLoop]: 452 mSDtfsCounter, 821 mSDsluCounter, 749 mSDsCounter, 0 mSdLazyCounter, 448 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 841 SdHoareTripleChecker+Valid, 1201 SdHoareTripleChecker+Invalid, 483 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 448 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 16:17:29,742 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [841 Valid, 1201 Invalid, 483 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 448 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 16:17:29,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8672 states. [2024-11-18 16:17:30,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8672 to 7261. [2024-11-18 16:17:30,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7261 states, 6728 states have (on average 1.5896254458977408) internal successors, (10695), 6796 states have internal predecessors, (10695), 364 states have call successors, (364), 103 states have call predecessors, (364), 168 states have return successors, (618), 377 states have call predecessors, (618), 362 states have call successors, (618) [2024-11-18 16:17:30,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7261 states to 7261 states and 11677 transitions. [2024-11-18 16:17:30,048 INFO L78 Accepts]: Start accepts. Automaton has 7261 states and 11677 transitions. Word has length 179 [2024-11-18 16:17:30,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:17:30,048 INFO L471 AbstractCegarLoop]: Abstraction has 7261 states and 11677 transitions. [2024-11-18 16:17:30,048 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:17:30,049 INFO L276 IsEmpty]: Start isEmpty. Operand 7261 states and 11677 transitions. [2024-11-18 16:17:30,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-18 16:17:30,052 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:17:30,052 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, 1, 1, 1, 1, 1, 1, 1, 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 16:17:30,052 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-18 16:17:30,052 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:17:30,053 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:17:30,053 INFO L85 PathProgramCache]: Analyzing trace with hash 1965393585, now seen corresponding path program 1 times [2024-11-18 16:17:30,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:17:30,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [852989886] [2024-11-18 16:17:30,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:30,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:17:30,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:30,146 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 16:17:30,146 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:17:30,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [852989886] [2024-11-18 16:17:30,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [852989886] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:17:30,147 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:17:30,147 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 16:17:30,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1988115709] [2024-11-18 16:17:30,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:17:30,148 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 16:17:30,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:17:30,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 16:17:30,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:17:30,149 INFO L87 Difference]: Start difference. First operand 7261 states and 11677 transitions. Second operand has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:17:30,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:17:30,642 INFO L93 Difference]: Finished difference Result 15829 states and 26019 transitions. [2024-11-18 16:17:30,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 16:17:30,644 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2024-11-18 16:17:30,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:17:30,669 INFO L225 Difference]: With dead ends: 15829 [2024-11-18 16:17:30,669 INFO L226 Difference]: Without dead ends: 8589 [2024-11-18 16:17:30,685 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:17:30,685 INFO L432 NwaCegarLoop]: 449 mSDtfsCounter, 818 mSDsluCounter, 744 mSDsCounter, 0 mSdLazyCounter, 448 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 838 SdHoareTripleChecker+Valid, 1193 SdHoareTripleChecker+Invalid, 483 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 448 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 16:17:30,686 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [838 Valid, 1193 Invalid, 483 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 448 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 16:17:30,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8589 states. [2024-11-18 16:17:31,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8589 to 7261. [2024-11-18 16:17:31,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7261 states, 6728 states have (on average 1.5870986920332937) internal successors, (10678), 6796 states have internal predecessors, (10678), 364 states have call successors, (364), 103 states have call predecessors, (364), 168 states have return successors, (618), 377 states have call predecessors, (618), 362 states have call successors, (618) [2024-11-18 16:17:31,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7261 states to 7261 states and 11660 transitions. [2024-11-18 16:17:31,172 INFO L78 Accepts]: Start accepts. Automaton has 7261 states and 11660 transitions. Word has length 179 [2024-11-18 16:17:31,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:17:31,173 INFO L471 AbstractCegarLoop]: Abstraction has 7261 states and 11660 transitions. [2024-11-18 16:17:31,173 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:17:31,173 INFO L276 IsEmpty]: Start isEmpty. Operand 7261 states and 11660 transitions. [2024-11-18 16:17:31,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-18 16:17:31,178 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:17:31,178 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, 1, 1, 1, 1, 1, 1, 1, 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 16:17:31,178 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-18 16:17:31,179 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:17:31,179 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:17:31,179 INFO L85 PathProgramCache]: Analyzing trace with hash -432594253, now seen corresponding path program 1 times [2024-11-18 16:17:31,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:17:31,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1140720675] [2024-11-18 16:17:31,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:31,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:17:31,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:31,315 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 16:17:31,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:17:31,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1140720675] [2024-11-18 16:17:31,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1140720675] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:17:31,316 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:17:31,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:17:31,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [450569495] [2024-11-18 16:17:31,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:17:31,317 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:17:31,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:17:31,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:17:31,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:17:31,318 INFO L87 Difference]: Start difference. First operand 7261 states and 11660 transitions. Second operand has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:17:32,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:17:32,410 INFO L93 Difference]: Finished difference Result 22842 states and 37528 transitions. [2024-11-18 16:17:32,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:17:32,411 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2024-11-18 16:17:32,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:17:32,462 INFO L225 Difference]: With dead ends: 22842 [2024-11-18 16:17:32,463 INFO L226 Difference]: Without dead ends: 15602 [2024-11-18 16:17:32,482 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:17:32,483 INFO L432 NwaCegarLoop]: 501 mSDtfsCounter, 1154 mSDsluCounter, 1736 mSDsCounter, 0 mSdLazyCounter, 897 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1174 SdHoareTripleChecker+Valid, 2237 SdHoareTripleChecker+Invalid, 955 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 897 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 16:17:32,483 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1174 Valid, 2237 Invalid, 955 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 897 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 16:17:32,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15602 states. [2024-11-18 16:17:33,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15602 to 15286. [2024-11-18 16:17:33,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15286 states, 14175 states have (on average 1.6131216931216932) internal successors, (22866), 14389 states have internal predecessors, (22866), 700 states have call successors, (700), 199 states have call predecessors, (700), 410 states have return successors, (1722), 729 states have call predecessors, (1722), 698 states have call successors, (1722) [2024-11-18 16:17:33,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15286 states to 15286 states and 25288 transitions. [2024-11-18 16:17:33,134 INFO L78 Accepts]: Start accepts. Automaton has 15286 states and 25288 transitions. Word has length 179 [2024-11-18 16:17:33,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:17:33,134 INFO L471 AbstractCegarLoop]: Abstraction has 15286 states and 25288 transitions. [2024-11-18 16:17:33,134 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:17:33,134 INFO L276 IsEmpty]: Start isEmpty. Operand 15286 states and 25288 transitions. [2024-11-18 16:17:33,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-18 16:17:33,140 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:17:33,140 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, 1, 1, 1, 1, 1, 1, 1, 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 16:17:33,140 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-18 16:17:33,142 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:17:33,142 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:17:33,142 INFO L85 PathProgramCache]: Analyzing trace with hash -94306703, now seen corresponding path program 1 times [2024-11-18 16:17:33,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:17:33,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1254678470] [2024-11-18 16:17:33,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:33,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:17:33,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:33,233 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 16:17:33,234 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:17:33,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1254678470] [2024-11-18 16:17:33,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1254678470] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:17:33,234 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:17:33,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:17:33,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1571664617] [2024-11-18 16:17:33,235 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:17:33,235 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:17:33,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:17:33,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:17:33,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:17:33,236 INFO L87 Difference]: Start difference. First operand 15286 states and 25288 transitions. Second operand has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:17:35,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:17:35,697 INFO L93 Difference]: Finished difference Result 51623 states and 87707 transitions. [2024-11-18 16:17:35,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:17:35,697 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2024-11-18 16:17:35,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:17:35,800 INFO L225 Difference]: With dead ends: 51623 [2024-11-18 16:17:35,801 INFO L226 Difference]: Without dead ends: 36358 [2024-11-18 16:17:35,830 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:17:35,831 INFO L432 NwaCegarLoop]: 769 mSDtfsCounter, 1219 mSDsluCounter, 2380 mSDsCounter, 0 mSdLazyCounter, 1390 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1238 SdHoareTripleChecker+Valid, 3149 SdHoareTripleChecker+Invalid, 1426 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 1390 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-18 16:17:35,831 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1238 Valid, 3149 Invalid, 1426 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 1390 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-18 16:17:35,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36358 states. [2024-11-18 16:17:37,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36358 to 32864. [2024-11-18 16:17:37,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32864 states, 30467 states have (on average 1.6407260314438572) internal successors, (49988), 31135 states have internal predecessors, (49988), 1340 states have call successors, (1340), 391 states have call predecessors, (1340), 1056 states have return successors, (5434), 1401 states have call predecessors, (5434), 1338 states have call successors, (5434) [2024-11-18 16:17:37,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32864 states to 32864 states and 56762 transitions. [2024-11-18 16:17:37,415 INFO L78 Accepts]: Start accepts. Automaton has 32864 states and 56762 transitions. Word has length 179 [2024-11-18 16:17:37,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:17:37,415 INFO L471 AbstractCegarLoop]: Abstraction has 32864 states and 56762 transitions. [2024-11-18 16:17:37,415 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:17:37,416 INFO L276 IsEmpty]: Start isEmpty. Operand 32864 states and 56762 transitions. [2024-11-18 16:17:37,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-18 16:17:37,428 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:17:37,428 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, 1, 1, 1, 1, 1, 1, 1, 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 16:17:37,428 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-11-18 16:17:37,428 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:17:37,429 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:17:37,429 INFO L85 PathProgramCache]: Analyzing trace with hash -634736209, now seen corresponding path program 1 times [2024-11-18 16:17:37,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:17:37,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1024672773] [2024-11-18 16:17:37,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:37,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:17:37,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:37,537 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 16:17:37,538 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:17:37,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1024672773] [2024-11-18 16:17:37,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1024672773] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:17:37,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:17:37,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:17:37,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [128948150] [2024-11-18 16:17:37,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:17:37,539 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:17:37,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:17:37,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:17:37,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:17:37,540 INFO L87 Difference]: Start difference. First operand 32864 states and 56762 transitions. Second operand has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:17:41,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:17:41,475 INFO L93 Difference]: Finished difference Result 112503 states and 202083 transitions. [2024-11-18 16:17:41,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:17:41,476 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2024-11-18 16:17:41,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:17:41,948 INFO L225 Difference]: With dead ends: 112503 [2024-11-18 16:17:41,948 INFO L226 Difference]: Without dead ends: 79660 [2024-11-18 16:17:42,020 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:17:42,021 INFO L432 NwaCegarLoop]: 767 mSDtfsCounter, 1416 mSDsluCounter, 2374 mSDsCounter, 0 mSdLazyCounter, 1100 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1449 SdHoareTripleChecker+Valid, 3141 SdHoareTripleChecker+Invalid, 1137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 1100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-18 16:17:42,024 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1449 Valid, 3141 Invalid, 1137 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 1100 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-18 16:17:42,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79660 states. [2024-11-18 16:17:46,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79660 to 73833. [2024-11-18 16:17:46,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73833 states, 68410 states have (on average 1.6727379038152317) internal successors, (114432), 70472 states have internal predecessors, (114432), 2588 states have call successors, (2588), 775 states have call predecessors, (2588), 2834 states have return successors, (18970), 2713 states have call predecessors, (18970), 2586 states have call successors, (18970) [2024-11-18 16:17:46,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73833 states to 73833 states and 135990 transitions. [2024-11-18 16:17:46,903 INFO L78 Accepts]: Start accepts. Automaton has 73833 states and 135990 transitions. Word has length 179 [2024-11-18 16:17:46,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:17:46,903 INFO L471 AbstractCegarLoop]: Abstraction has 73833 states and 135990 transitions. [2024-11-18 16:17:46,903 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:17:46,903 INFO L276 IsEmpty]: Start isEmpty. Operand 73833 states and 135990 transitions. [2024-11-18 16:17:46,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-18 16:17:46,920 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:17:46,920 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, 1, 1, 1, 1, 1, 1, 1, 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 16:17:46,920 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-11-18 16:17:46,920 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:17:46,920 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:17:46,921 INFO L85 PathProgramCache]: Analyzing trace with hash -790716751, now seen corresponding path program 1 times [2024-11-18 16:17:46,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:17:46,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1899207736] [2024-11-18 16:17:46,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:46,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:17:46,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:47,246 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 16:17:47,246 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:17:47,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1899207736] [2024-11-18 16:17:47,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1899207736] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:17:47,247 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:17:47,247 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:17:47,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [897069072] [2024-11-18 16:17:47,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:17:47,248 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:17:47,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:17:47,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:17:47,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:17:47,249 INFO L87 Difference]: Start difference. First operand 73833 states and 135990 transitions. Second operand has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:17:55,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:17:55,837 INFO L93 Difference]: Finished difference Result 255260 states and 497909 transitions. [2024-11-18 16:17:55,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:17:55,837 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2024-11-18 16:17:55,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:17:56,808 INFO L225 Difference]: With dead ends: 255260 [2024-11-18 16:17:56,808 INFO L226 Difference]: Without dead ends: 181448 [2024-11-18 16:17:57,040 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:17:57,040 INFO L432 NwaCegarLoop]: 764 mSDtfsCounter, 1190 mSDsluCounter, 2365 mSDsCounter, 0 mSdLazyCounter, 1350 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1209 SdHoareTripleChecker+Valid, 3129 SdHoareTripleChecker+Invalid, 1386 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 1350 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-18 16:17:57,041 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1209 Valid, 3129 Invalid, 1386 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 1350 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-18 16:17:57,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 181448 states.