./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.06.cil-2.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.06.cil-2.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 fee2fbeec3a60e447cd74345d2f8a46dc28fcea89eab2880c2a2ccd5802bfaa0 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 16:16:27,531 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 16:16:27,589 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 16:16:27,594 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 16:16:27,595 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 16:16:27,624 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 16:16:27,624 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 16:16:27,625 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 16:16:27,625 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 16:16:27,626 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 16:16:27,626 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 16:16:27,626 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 16:16:27,627 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 16:16:27,628 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 16:16:27,629 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 16:16:27,630 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 16:16:27,630 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 16:16:27,630 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 16:16:27,630 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 16:16:27,631 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 16:16:27,631 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 16:16:27,635 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 16:16:27,635 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 16:16:27,635 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 16:16:27,635 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 16:16:27,635 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 16:16:27,636 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 16:16:27,636 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 16:16:27,636 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 16:16:27,636 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 16:16:27,637 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 16:16:27,637 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 16:16:27,637 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 16:16:27,637 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 16:16:27,637 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 16:16:27,637 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 16:16:27,638 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 16:16:27,638 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 16:16:27,638 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 16:16:27,638 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 16:16:27,638 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 16:16:27,639 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 16:16:27,639 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 -> fee2fbeec3a60e447cd74345d2f8a46dc28fcea89eab2880c2a2ccd5802bfaa0 [2024-11-18 16:16:27,866 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 16:16:27,889 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 16:16:27,891 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 16:16:27,892 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 16:16:27,892 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 16:16:27,893 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.06.cil-2.c [2024-11-18 16:16:29,166 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 16:16:29,356 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 16:16:29,356 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.06.cil-2.c [2024-11-18 16:16:29,367 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6a486dbe6/a3df508fe18f4c3ba99c36f7096932d1/FLAGc2115bc9d [2024-11-18 16:16:29,380 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6a486dbe6/a3df508fe18f4c3ba99c36f7096932d1 [2024-11-18 16:16:29,382 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 16:16:29,384 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 16:16:29,385 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 16:16:29,385 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 16:16:29,390 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 16:16:29,390 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 04:16:29" (1/1) ... [2024-11-18 16:16:29,391 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4dd709b6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:16:29, skipping insertion in model container [2024-11-18 16:16:29,391 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 04:16:29" (1/1) ... [2024-11-18 16:16:29,440 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 16:16:29,596 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.06.cil-2.c[913,926] [2024-11-18 16:16:29,644 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.06.cil-2.c[5977,5990] [2024-11-18 16:16:29,709 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 16:16:29,726 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 16:16:29,736 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.06.cil-2.c[913,926] [2024-11-18 16:16:29,755 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.06.cil-2.c[5977,5990] [2024-11-18 16:16:29,789 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 16:16:29,809 INFO L204 MainTranslator]: Completed translation [2024-11-18 16:16:29,809 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:16:29 WrapperNode [2024-11-18 16:16:29,811 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 16:16:29,812 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 16:16:29,812 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 16:16:29,813 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 16:16:29,819 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:16:29" (1/1) ... [2024-11-18 16:16:29,837 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:16:29" (1/1) ... [2024-11-18 16:16:29,884 INFO L138 Inliner]: procedures = 60, calls = 66, calls flagged for inlining = 35, calls inlined = 35, statements flattened = 723 [2024-11-18 16:16:29,888 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 16:16:29,889 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 16:16:29,889 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 16:16:29,889 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 16:16:29,902 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:16:29" (1/1) ... [2024-11-18 16:16:29,903 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:16:29" (1/1) ... [2024-11-18 16:16:29,909 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:16:29" (1/1) ... [2024-11-18 16:16:29,937 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:16:29,937 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:16:29" (1/1) ... [2024-11-18 16:16:29,937 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:16:29" (1/1) ... [2024-11-18 16:16:29,951 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:16:29" (1/1) ... [2024-11-18 16:16:29,965 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:16:29" (1/1) ... [2024-11-18 16:16:29,967 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:16:29" (1/1) ... [2024-11-18 16:16:29,972 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:16:29" (1/1) ... [2024-11-18 16:16:29,975 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 16:16:29,978 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 16:16:29,978 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 16:16:29,978 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 16:16:29,979 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:16:29" (1/1) ... [2024-11-18 16:16:29,983 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 16:16:29,992 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 16:16:30,005 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:16:30,007 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:16:30,044 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 16:16:30,044 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-18 16:16:30,044 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-18 16:16:30,044 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2024-11-18 16:16:30,044 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2024-11-18 16:16:30,044 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2024-11-18 16:16:30,044 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2024-11-18 16:16:30,044 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2024-11-18 16:16:30,044 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2024-11-18 16:16:30,045 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2024-11-18 16:16:30,045 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2024-11-18 16:16:30,045 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2024-11-18 16:16:30,045 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2024-11-18 16:16:30,045 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2024-11-18 16:16:30,045 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2024-11-18 16:16:30,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 16:16:30,045 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2024-11-18 16:16:30,046 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2024-11-18 16:16:30,046 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 16:16:30,046 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 16:16:30,046 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2024-11-18 16:16:30,046 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2024-11-18 16:16:30,126 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 16:16:30,128 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 16:16:30,643 INFO L? ?]: Removed 91 outVars from TransFormulas that were not future-live. [2024-11-18 16:16:30,643 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 16:16:30,659 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 16:16:30,662 INFO L316 CfgBuilder]: Removed 13 assume(true) statements. [2024-11-18 16:16:30,662 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 04:16:30 BoogieIcfgContainer [2024-11-18 16:16:30,663 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 16:16:30,664 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 16:16:30,664 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 16:16:30,666 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 16:16:30,667 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 04:16:29" (1/3) ... [2024-11-18 16:16:30,667 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24432a02 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 04:16:30, skipping insertion in model container [2024-11-18 16:16:30,667 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:16:29" (2/3) ... [2024-11-18 16:16:30,668 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24432a02 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 04:16:30, skipping insertion in model container [2024-11-18 16:16:30,668 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 04:16:30" (3/3) ... [2024-11-18 16:16:30,669 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_1.cil-2+token_ring.06.cil-2.c [2024-11-18 16:16:30,681 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 16:16:30,681 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-18 16:16:30,737 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 16:16:30,742 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;@1d8433dd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 16:16:30,742 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-18 16:16:30,747 INFO L276 IsEmpty]: Start isEmpty. Operand has 311 states, 273 states have (on average 1.6007326007326008) internal successors, (437), 278 states have internal predecessors, (437), 26 states have call successors, (26), 9 states have call predecessors, (26), 9 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) [2024-11-18 16:16:30,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-18 16:16:30,756 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:30,757 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:16:30,758 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:30,761 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:30,762 INFO L85 PathProgramCache]: Analyzing trace with hash 1020117344, now seen corresponding path program 1 times [2024-11-18 16:16:30,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:30,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1568702963] [2024-11-18 16:16:30,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:30,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:30,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:31,004 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:16:31,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:31,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1568702963] [2024-11-18 16:16:31,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1568702963] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:16:31,010 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:16:31,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 16:16:31,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [56459933] [2024-11-18 16:16:31,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:16:31,016 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:16:31,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:31,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:16:31,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:16:31,064 INFO L87 Difference]: Start difference. First operand has 311 states, 273 states have (on average 1.6007326007326008) internal successors, (437), 278 states have internal predecessors, (437), 26 states have call successors, (26), 9 states have call predecessors, (26), 9 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) 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:16:31,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:31,178 INFO L93 Difference]: Finished difference Result 662 states and 1042 transitions. [2024-11-18 16:16:31,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:16:31,183 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:16:31,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:31,194 INFO L225 Difference]: With dead ends: 662 [2024-11-18 16:16:31,195 INFO L226 Difference]: Without dead ends: 360 [2024-11-18 16:16:31,200 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:16:31,203 INFO L432 NwaCegarLoop]: 472 mSDtfsCounter, 436 mSDsluCounter, 85 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 436 SdHoareTripleChecker+Valid, 557 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:16:31,204 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [436 Valid, 557 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:16:31,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 360 states. [2024-11-18 16:16:31,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 360 to 356. [2024-11-18 16:16:31,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 356 states, 314 states have (on average 1.480891719745223) internal successors, (465), 317 states have internal predecessors, (465), 30 states have call successors, (30), 11 states have call predecessors, (30), 10 states have return successors, (32), 28 states have call predecessors, (32), 28 states have call successors, (32) [2024-11-18 16:16:31,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 356 states to 356 states and 527 transitions. [2024-11-18 16:16:31,267 INFO L78 Accepts]: Start accepts. Automaton has 356 states and 527 transitions. Word has length 44 [2024-11-18 16:16:31,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:16:31,267 INFO L471 AbstractCegarLoop]: Abstraction has 356 states and 527 transitions. [2024-11-18 16:16:31,268 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:16:31,268 INFO L276 IsEmpty]: Start isEmpty. Operand 356 states and 527 transitions. [2024-11-18 16:16:31,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-18 16:16:31,273 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:31,273 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:16:31,274 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-18 16:16:31,274 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:31,274 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:31,275 INFO L85 PathProgramCache]: Analyzing trace with hash -300926777, now seen corresponding path program 1 times [2024-11-18 16:16:31,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:31,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [660738882] [2024-11-18 16:16:31,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:31,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:31,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:31,360 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:16:31,361 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:31,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [660738882] [2024-11-18 16:16:31,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [660738882] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:16:31,361 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:16:31,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 16:16:31,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574654203] [2024-11-18 16:16:31,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:16:31,362 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:16:31,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:31,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:16:31,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:16:31,363 INFO L87 Difference]: Start difference. First operand 356 states and 527 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:16:31,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:31,404 INFO L93 Difference]: Finished difference Result 564 states and 815 transitions. [2024-11-18 16:16:31,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:16:31,406 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:16:31,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:31,409 INFO L225 Difference]: With dead ends: 564 [2024-11-18 16:16:31,409 INFO L226 Difference]: Without dead ends: 449 [2024-11-18 16:16:31,413 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:16:31,414 INFO L432 NwaCegarLoop]: 475 mSDtfsCounter, 67 mSDsluCounter, 424 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 899 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:16:31,415 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [67 Valid, 899 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:16:31,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 449 states. [2024-11-18 16:16:31,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 449 to 423. [2024-11-18 16:16:31,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 423 states, 375 states have (on average 1.464) internal successors, (549), 378 states have internal predecessors, (549), 33 states have call successors, (33), 14 states have call predecessors, (33), 13 states have return successors, (36), 31 states have call predecessors, (36), 31 states have call successors, (36) [2024-11-18 16:16:31,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 423 states to 423 states and 618 transitions. [2024-11-18 16:16:31,454 INFO L78 Accepts]: Start accepts. Automaton has 423 states and 618 transitions. Word has length 45 [2024-11-18 16:16:31,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:16:31,454 INFO L471 AbstractCegarLoop]: Abstraction has 423 states and 618 transitions. [2024-11-18 16:16:31,455 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:16:31,455 INFO L276 IsEmpty]: Start isEmpty. Operand 423 states and 618 transitions. [2024-11-18 16:16:31,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-18 16:16:31,460 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:31,460 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:16:31,461 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 16:16:31,461 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:31,461 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:31,461 INFO L85 PathProgramCache]: Analyzing trace with hash -1585284238, now seen corresponding path program 1 times [2024-11-18 16:16:31,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:31,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1435560056] [2024-11-18 16:16:31,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:31,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:31,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:31,552 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:16:31,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:31,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1435560056] [2024-11-18 16:16:31,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1435560056] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:16:31,553 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:16:31,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 16:16:31,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2023534201] [2024-11-18 16:16:31,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:16:31,553 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:16:31,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:31,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:16:31,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:16:31,554 INFO L87 Difference]: Start difference. First operand 423 states and 618 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:16:31,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:31,596 INFO L93 Difference]: Finished difference Result 776 states and 1106 transitions. [2024-11-18 16:16:31,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:16:31,597 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:16:31,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:31,600 INFO L225 Difference]: With dead ends: 776 [2024-11-18 16:16:31,601 INFO L226 Difference]: Without dead ends: 594 [2024-11-18 16:16:31,603 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:16:31,605 INFO L432 NwaCegarLoop]: 458 mSDtfsCounter, 424 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 424 SdHoareTripleChecker+Valid, 536 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:16:31,605 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [424 Valid, 536 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:16:31,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 594 states. [2024-11-18 16:16:31,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 594 to 580. [2024-11-18 16:16:31,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 580 states, 514 states have (on average 1.4221789883268483) internal successors, (731), 519 states have internal predecessors, (731), 44 states have call successors, (44), 21 states have call predecessors, (44), 20 states have return successors, (52), 40 states have call predecessors, (52), 42 states have call successors, (52) [2024-11-18 16:16:31,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 580 states to 580 states and 827 transitions. [2024-11-18 16:16:31,643 INFO L78 Accepts]: Start accepts. Automaton has 580 states and 827 transitions. Word has length 45 [2024-11-18 16:16:31,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:16:31,643 INFO L471 AbstractCegarLoop]: Abstraction has 580 states and 827 transitions. [2024-11-18 16:16:31,643 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:16:31,643 INFO L276 IsEmpty]: Start isEmpty. Operand 580 states and 827 transitions. [2024-11-18 16:16:31,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-18 16:16:31,647 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:31,648 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:16:31,648 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 16:16:31,648 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:31,649 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:31,649 INFO L85 PathProgramCache]: Analyzing trace with hash 2108015824, now seen corresponding path program 1 times [2024-11-18 16:16:31,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:31,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [678465956] [2024-11-18 16:16:31,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:31,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:31,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:31,730 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:16:31,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:31,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [678465956] [2024-11-18 16:16:31,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [678465956] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:16:31,731 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:16:31,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 16:16:31,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2069111406] [2024-11-18 16:16:31,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:16:31,732 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:16:31,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:31,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:16:31,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:16:31,733 INFO L87 Difference]: Start difference. First operand 580 states and 827 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:16:31,791 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:31,791 INFO L93 Difference]: Finished difference Result 1092 states and 1524 transitions. [2024-11-18 16:16:31,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:16:31,792 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:16:31,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:31,795 INFO L225 Difference]: With dead ends: 1092 [2024-11-18 16:16:31,795 INFO L226 Difference]: Without dead ends: 753 [2024-11-18 16:16:31,796 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:16:31,797 INFO L432 NwaCegarLoop]: 507 mSDtfsCounter, 55 mSDsluCounter, 439 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 946 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:16:31,797 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 946 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:16:31,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 753 states. [2024-11-18 16:16:31,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 753 to 753. [2024-11-18 16:16:31,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 753 states, 665 states have (on average 1.3714285714285714) internal successors, (912), 670 states have internal predecessors, (912), 58 states have call successors, (58), 29 states have call predecessors, (58), 28 states have return successors, (74), 54 states have call predecessors, (74), 56 states have call successors, (74) [2024-11-18 16:16:31,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 753 states to 753 states and 1044 transitions. [2024-11-18 16:16:31,824 INFO L78 Accepts]: Start accepts. Automaton has 753 states and 1044 transitions. Word has length 62 [2024-11-18 16:16:31,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:16:31,824 INFO L471 AbstractCegarLoop]: Abstraction has 753 states and 1044 transitions. [2024-11-18 16:16:31,824 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:16:31,824 INFO L276 IsEmpty]: Start isEmpty. Operand 753 states and 1044 transitions. [2024-11-18 16:16:31,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-18 16:16:31,826 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:31,826 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:16:31,826 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 16:16:31,826 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:31,826 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:31,826 INFO L85 PathProgramCache]: Analyzing trace with hash -1042963189, now seen corresponding path program 1 times [2024-11-18 16:16:31,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:31,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1795854966] [2024-11-18 16:16:31,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:31,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:31,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:31,876 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:16:31,876 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:31,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1795854966] [2024-11-18 16:16:31,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1795854966] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:16:31,877 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:16:31,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 16:16:31,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1173811962] [2024-11-18 16:16:31,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:16:31,878 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:16:31,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:31,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:16:31,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:16:31,879 INFO L87 Difference]: Start difference. First operand 753 states and 1044 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:16:31,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:31,918 INFO L93 Difference]: Finished difference Result 1300 states and 1765 transitions. [2024-11-18 16:16:31,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:16:31,919 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:16:31,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:31,923 INFO L225 Difference]: With dead ends: 1300 [2024-11-18 16:16:31,923 INFO L226 Difference]: Without dead ends: 880 [2024-11-18 16:16:31,924 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:16:31,925 INFO L432 NwaCegarLoop]: 454 mSDtfsCounter, 411 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 411 SdHoareTripleChecker+Valid, 532 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:16:31,925 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [411 Valid, 532 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:16:31,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 880 states. [2024-11-18 16:16:31,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 880 to 880. [2024-11-18 16:16:31,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 880 states, 778 states have (on average 1.3419023136246786) internal successors, (1044), 783 states have internal predecessors, (1044), 66 states have call successors, (66), 35 states have call predecessors, (66), 34 states have return successors, (86), 62 states have call predecessors, (86), 64 states have call successors, (86) [2024-11-18 16:16:31,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 880 states to 880 states and 1196 transitions. [2024-11-18 16:16:31,956 INFO L78 Accepts]: Start accepts. Automaton has 880 states and 1196 transitions. Word has length 67 [2024-11-18 16:16:31,956 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:16:31,956 INFO L471 AbstractCegarLoop]: Abstraction has 880 states and 1196 transitions. [2024-11-18 16:16:31,957 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:16:31,957 INFO L276 IsEmpty]: Start isEmpty. Operand 880 states and 1196 transitions. [2024-11-18 16:16:31,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-18 16:16:31,960 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:31,960 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:16:31,960 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 16:16:31,960 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:31,961 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:31,961 INFO L85 PathProgramCache]: Analyzing trace with hash -2053976574, now seen corresponding path program 1 times [2024-11-18 16:16:31,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:31,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247367106] [2024-11-18 16:16:31,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:31,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:31,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:32,049 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:16:32,049 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:32,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247367106] [2024-11-18 16:16:32,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1247367106] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 16:16:32,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [10629422] [2024-11-18 16:16:32,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:32,050 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 16:16:32,050 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 16:16:32,053 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:16:32,054 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:16:32,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:32,154 INFO L255 TraceCheckSpWp]: Trace formula consists of 315 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-18 16:16:32,169 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 16:16:32,262 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:16:32,263 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 16:16:32,316 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:16:32,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [10629422] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-18 16:16:32,316 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-18 16:16:32,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 4] total 7 [2024-11-18 16:16:32,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1126707169] [2024-11-18 16:16:32,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:16:32,317 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 16:16:32,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:32,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 16:16:32,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 16:16:32,318 INFO L87 Difference]: Start difference. First operand 880 states and 1196 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:16:32,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:32,460 INFO L93 Difference]: Finished difference Result 936 states and 1264 transitions. [2024-11-18 16:16:32,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 16:16:32,461 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:16:32,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:32,466 INFO L225 Difference]: With dead ends: 936 [2024-11-18 16:16:32,466 INFO L226 Difference]: Without dead ends: 933 [2024-11-18 16:16:32,467 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:16:32,468 INFO L432 NwaCegarLoop]: 473 mSDtfsCounter, 805 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 805 SdHoareTripleChecker+Valid, 540 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 16:16:32,469 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [805 Valid, 540 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 16:16:32,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 933 states. [2024-11-18 16:16:32,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 933 to 879. [2024-11-18 16:16:32,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 879 states, 778 states have (on average 1.339331619537275) internal successors, (1042), 782 states have internal predecessors, (1042), 65 states have call successors, (65), 35 states have call predecessors, (65), 34 states have return successors, (86), 62 states have call predecessors, (86), 64 states have call successors, (86) [2024-11-18 16:16:32,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 879 states to 879 states and 1193 transitions. [2024-11-18 16:16:32,530 INFO L78 Accepts]: Start accepts. Automaton has 879 states and 1193 transitions. Word has length 68 [2024-11-18 16:16:32,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:16:32,531 INFO L471 AbstractCegarLoop]: Abstraction has 879 states and 1193 transitions. [2024-11-18 16:16:32,531 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:16:32,531 INFO L276 IsEmpty]: Start isEmpty. Operand 879 states and 1193 transitions. [2024-11-18 16:16:32,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-18 16:16:32,533 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:32,533 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:16:32,559 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:16:32,733 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:16:32,734 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:32,734 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:32,734 INFO L85 PathProgramCache]: Analyzing trace with hash 750276014, now seen corresponding path program 1 times [2024-11-18 16:16:32,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:32,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1811282034] [2024-11-18 16:16:32,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:32,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:32,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:32,793 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:16:32,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:32,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1811282034] [2024-11-18 16:16:32,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1811282034] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 16:16:32,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1895563701] [2024-11-18 16:16:32,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:32,794 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 16:16:32,794 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 16:16:32,795 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:16:32,796 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:16:32,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:32,891 INFO L255 TraceCheckSpWp]: Trace formula consists of 317 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-18 16:16:32,893 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 16:16:33,134 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:16:33,134 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 16:16:33,202 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:16:33,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1895563701] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 16:16:33,202 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 16:16:33,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 10 [2024-11-18 16:16:33,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792615152] [2024-11-18 16:16:33,203 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 16:16:33,203 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-18 16:16:33,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:33,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-18 16:16:33,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-11-18 16:16:33,204 INFO L87 Difference]: Start difference. First operand 879 states and 1193 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:16:33,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:33,531 INFO L93 Difference]: Finished difference Result 2223 states and 2977 transitions. [2024-11-18 16:16:33,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-18 16:16:33,532 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:16:33,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:33,539 INFO L225 Difference]: With dead ends: 2223 [2024-11-18 16:16:33,539 INFO L226 Difference]: Without dead ends: 1730 [2024-11-18 16:16:33,542 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:16:33,543 INFO L432 NwaCegarLoop]: 538 mSDtfsCounter, 626 mSDsluCounter, 2765 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 626 SdHoareTripleChecker+Valid, 3303 SdHoareTripleChecker+Invalid, 242 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 16:16:33,543 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [626 Valid, 3303 Invalid, 242 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 16:16:33,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1730 states. [2024-11-18 16:16:33,617 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1730 to 1236. [2024-11-18 16:16:33,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1236 states, 1099 states have (on average 1.3093721565059144) internal successors, (1439), 1108 states have internal predecessors, (1439), 85 states have call successors, (85), 49 states have call predecessors, (85), 50 states have return successors, (117), 79 states have call predecessors, (117), 84 states have call successors, (117) [2024-11-18 16:16:33,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1236 states to 1236 states and 1641 transitions. [2024-11-18 16:16:33,624 INFO L78 Accepts]: Start accepts. Automaton has 1236 states and 1641 transitions. Word has length 69 [2024-11-18 16:16:33,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:16:33,624 INFO L471 AbstractCegarLoop]: Abstraction has 1236 states and 1641 transitions. [2024-11-18 16:16:33,624 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:16:33,624 INFO L276 IsEmpty]: Start isEmpty. Operand 1236 states and 1641 transitions. [2024-11-18 16:16:33,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-18 16:16:33,627 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:33,627 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:16:33,643 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-18 16:16:33,828 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:16:33,828 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:33,829 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:33,829 INFO L85 PathProgramCache]: Analyzing trace with hash 1614104128, now seen corresponding path program 1 times [2024-11-18 16:16:33,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:33,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [676867642] [2024-11-18 16:16:33,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:33,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:33,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:33,899 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:16:33,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:33,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [676867642] [2024-11-18 16:16:33,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [676867642] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 16:16:33,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1166928370] [2024-11-18 16:16:33,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:33,901 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 16:16:33,901 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 16:16:33,903 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:16:33,904 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:16:33,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:33,993 INFO L255 TraceCheckSpWp]: Trace formula consists of 366 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 16:16:33,995 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 16:16:34,022 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:16:34,022 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 16:16:34,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1166928370] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:16:34,023 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 16:16:34,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 16:16:34,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [51017965] [2024-11-18 16:16:34,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:16:34,023 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:16:34,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:34,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:16:34,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:16:34,028 INFO L87 Difference]: Start difference. First operand 1236 states and 1641 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:16:34,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:34,077 INFO L93 Difference]: Finished difference Result 1882 states and 2482 transitions. [2024-11-18 16:16:34,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:16:34,077 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:16:34,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:34,083 INFO L225 Difference]: With dead ends: 1882 [2024-11-18 16:16:34,083 INFO L226 Difference]: Without dead ends: 1118 [2024-11-18 16:16:34,085 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:16:34,087 INFO L432 NwaCegarLoop]: 479 mSDtfsCounter, 409 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 409 SdHoareTripleChecker+Valid, 554 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:16:34,088 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [409 Valid, 554 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:16:34,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1118 states. [2024-11-18 16:16:34,133 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1118 to 1103. [2024-11-18 16:16:34,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1103 states, 980 states have (on average 1.3091836734693878) internal successors, (1283), 990 states have internal predecessors, (1283), 77 states have call successors, (77), 43 states have call predecessors, (77), 44 states have return successors, (105), 70 states have call predecessors, (105), 76 states have call successors, (105) [2024-11-18 16:16:34,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1103 states to 1103 states and 1465 transitions. [2024-11-18 16:16:34,140 INFO L78 Accepts]: Start accepts. Automaton has 1103 states and 1465 transitions. Word has length 88 [2024-11-18 16:16:34,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:16:34,140 INFO L471 AbstractCegarLoop]: Abstraction has 1103 states and 1465 transitions. [2024-11-18 16:16:34,140 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:16:34,140 INFO L276 IsEmpty]: Start isEmpty. Operand 1103 states and 1465 transitions. [2024-11-18 16:16:34,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-18 16:16:34,143 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:34,143 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:16:34,157 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-18 16:16:34,343 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:16:34,344 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:34,344 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:34,344 INFO L85 PathProgramCache]: Analyzing trace with hash -999731169, now seen corresponding path program 1 times [2024-11-18 16:16:34,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:34,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1942216728] [2024-11-18 16:16:34,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:34,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:34,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:34,411 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:16:34,411 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:34,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1942216728] [2024-11-18 16:16:34,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1942216728] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 16:16:34,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [87275114] [2024-11-18 16:16:34,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:34,412 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 16:16:34,412 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 16:16:34,414 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:16:34,415 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:16:34,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:34,504 INFO L255 TraceCheckSpWp]: Trace formula consists of 406 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 16:16:34,506 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 16:16:34,520 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:16:34,520 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 16:16:34,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [87275114] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:16:34,521 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 16:16:34,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 16:16:34,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1681795552] [2024-11-18 16:16:34,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:16:34,521 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:16:34,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:34,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:16:34,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:16:34,522 INFO L87 Difference]: Start difference. First operand 1103 states and 1465 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:16:34,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:34,559 INFO L93 Difference]: Finished difference Result 1480 states and 1931 transitions. [2024-11-18 16:16:34,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:16:34,560 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:16:34,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:34,561 INFO L225 Difference]: With dead ends: 1480 [2024-11-18 16:16:34,561 INFO L226 Difference]: Without dead ends: 235 [2024-11-18 16:16:34,563 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:16:34,564 INFO L432 NwaCegarLoop]: 494 mSDtfsCounter, 62 mSDsluCounter, 424 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 918 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:16:34,564 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 918 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:16:34,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 235 states. [2024-11-18 16:16:34,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 235 to 235. [2024-11-18 16:16:34,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 235 states, 208 states have (on average 1.5240384615384615) internal successors, (317), 209 states have internal predecessors, (317), 20 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-18 16:16:34,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 235 states and 357 transitions. [2024-11-18 16:16:34,573 INFO L78 Accepts]: Start accepts. Automaton has 235 states and 357 transitions. Word has length 103 [2024-11-18 16:16:34,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:16:34,573 INFO L471 AbstractCegarLoop]: Abstraction has 235 states and 357 transitions. [2024-11-18 16:16:34,573 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:16:34,573 INFO L276 IsEmpty]: Start isEmpty. Operand 235 states and 357 transitions. [2024-11-18 16:16:34,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-18 16:16:34,574 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:34,574 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] [2024-11-18 16:16:34,588 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:16:34,775 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:16:34,775 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:34,775 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:34,776 INFO L85 PathProgramCache]: Analyzing trace with hash -917328685, now seen corresponding path program 1 times [2024-11-18 16:16:34,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:34,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1826336149] [2024-11-18 16:16:34,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:34,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:34,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:34,810 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:16:34,810 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:34,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1826336149] [2024-11-18 16:16:34,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1826336149] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:16:34,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:16:34,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 16:16:34,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1372755449] [2024-11-18 16:16:34,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:16:34,811 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:16:34,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:34,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:16:34,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:16:34,812 INFO L87 Difference]: Start difference. First operand 235 states and 357 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:16:34,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:34,824 INFO L93 Difference]: Finished difference Result 460 states and 699 transitions. [2024-11-18 16:16:34,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:16:34,824 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 112 [2024-11-18 16:16:34,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:34,825 INFO L225 Difference]: With dead ends: 460 [2024-11-18 16:16:34,825 INFO L226 Difference]: Without dead ends: 235 [2024-11-18 16:16:34,826 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:16:34,827 INFO L432 NwaCegarLoop]: 355 mSDtfsCounter, 347 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 347 SdHoareTripleChecker+Valid, 356 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:16:34,827 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [347 Valid, 356 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:16:34,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 235 states. [2024-11-18 16:16:34,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 235 to 235. [2024-11-18 16:16:34,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 235 states, 208 states have (on average 1.5192307692307692) internal successors, (316), 209 states have internal predecessors, (316), 20 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-18 16:16:34,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 235 states and 356 transitions. [2024-11-18 16:16:34,835 INFO L78 Accepts]: Start accepts. Automaton has 235 states and 356 transitions. Word has length 112 [2024-11-18 16:16:34,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:16:34,836 INFO L471 AbstractCegarLoop]: Abstraction has 235 states and 356 transitions. [2024-11-18 16:16:34,836 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:16:34,836 INFO L276 IsEmpty]: Start isEmpty. Operand 235 states and 356 transitions. [2024-11-18 16:16:34,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-18 16:16:34,836 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:34,836 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] [2024-11-18 16:16:34,837 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-18 16:16:34,837 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:34,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:34,837 INFO L85 PathProgramCache]: Analyzing trace with hash 389813713, now seen corresponding path program 1 times [2024-11-18 16:16:34,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:34,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1390356390] [2024-11-18 16:16:34,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:34,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:34,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:34,913 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:16:34,913 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:34,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1390356390] [2024-11-18 16:16:34,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1390356390] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:16:34,914 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:16:34,914 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 16:16:34,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [858660686] [2024-11-18 16:16:34,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:16:34,914 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 16:16:34,914 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:34,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 16:16:34,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:16:34,915 INFO L87 Difference]: Start difference. First operand 235 states and 356 transitions. Second operand has 5 states, 5 states have (on average 20.4) internal successors, (102), 4 states have internal predecessors, (102), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:16:35,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:35,234 INFO L93 Difference]: Finished difference Result 699 states and 1072 transitions. [2024-11-18 16:16:35,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 16:16:35,235 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.4) internal successors, (102), 4 states have internal predecessors, (102), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 112 [2024-11-18 16:16:35,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:35,237 INFO L225 Difference]: With dead ends: 699 [2024-11-18 16:16:35,237 INFO L226 Difference]: Without dead ends: 479 [2024-11-18 16:16:35,238 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:16:35,238 INFO L432 NwaCegarLoop]: 277 mSDtfsCounter, 648 mSDsluCounter, 697 mSDsCounter, 0 mSdLazyCounter, 386 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 662 SdHoareTripleChecker+Valid, 974 SdHoareTripleChecker+Invalid, 430 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 386 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 16:16:35,239 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [662 Valid, 974 Invalid, 430 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 386 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 16:16:35,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 479 states. [2024-11-18 16:16:35,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 479 to 462. [2024-11-18 16:16:35,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 462 states, 413 states have (on average 1.5326876513317191) internal successors, (633), 415 states have internal predecessors, (633), 35 states have call successors, (35), 12 states have call predecessors, (35), 13 states have return successors, (36), 35 states have call predecessors, (36), 35 states have call successors, (36) [2024-11-18 16:16:35,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 462 states to 462 states and 704 transitions. [2024-11-18 16:16:35,254 INFO L78 Accepts]: Start accepts. Automaton has 462 states and 704 transitions. Word has length 112 [2024-11-18 16:16:35,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:16:35,254 INFO L471 AbstractCegarLoop]: Abstraction has 462 states and 704 transitions. [2024-11-18 16:16:35,255 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.4) internal successors, (102), 4 states have internal predecessors, (102), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:16:35,255 INFO L276 IsEmpty]: Start isEmpty. Operand 462 states and 704 transitions. [2024-11-18 16:16:35,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-18 16:16:35,256 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:35,256 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] [2024-11-18 16:16:35,256 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-18 16:16:35,256 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:35,256 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:35,256 INFO L85 PathProgramCache]: Analyzing trace with hash 1741198931, now seen corresponding path program 1 times [2024-11-18 16:16:35,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:35,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [428918840] [2024-11-18 16:16:35,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:35,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:35,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:35,343 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:16:35,344 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:35,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [428918840] [2024-11-18 16:16:35,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [428918840] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:16:35,344 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:16:35,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:16:35,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [825056580] [2024-11-18 16:16:35,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:16:35,344 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:16:35,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:35,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:16:35,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:16:35,345 INFO L87 Difference]: Start difference. First operand 462 states and 704 transitions. Second operand has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:16:35,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:35,797 INFO L93 Difference]: Finished difference Result 1194 states and 1841 transitions. [2024-11-18 16:16:35,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:16:35,797 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 112 [2024-11-18 16:16:35,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:35,801 INFO L225 Difference]: With dead ends: 1194 [2024-11-18 16:16:35,801 INFO L226 Difference]: Without dead ends: 747 [2024-11-18 16:16:35,802 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:16:35,802 INFO L432 NwaCegarLoop]: 463 mSDtfsCounter, 646 mSDsluCounter, 1398 mSDsCounter, 0 mSdLazyCounter, 686 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 660 SdHoareTripleChecker+Valid, 1861 SdHoareTripleChecker+Invalid, 712 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 686 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 16:16:35,803 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [660 Valid, 1861 Invalid, 712 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 686 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 16:16:35,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 747 states. [2024-11-18 16:16:35,823 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 747 to 674. [2024-11-18 16:16:35,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 674 states, 603 states have (on average 1.5257048092868988) internal successors, (920), 606 states have internal predecessors, (920), 50 states have call successors, (50), 18 states have call predecessors, (50), 20 states have return successors, (54), 51 states have call predecessors, (54), 50 states have call successors, (54) [2024-11-18 16:16:35,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 674 states to 674 states and 1024 transitions. [2024-11-18 16:16:35,828 INFO L78 Accepts]: Start accepts. Automaton has 674 states and 1024 transitions. Word has length 112 [2024-11-18 16:16:35,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:16:35,828 INFO L471 AbstractCegarLoop]: Abstraction has 674 states and 1024 transitions. [2024-11-18 16:16:35,829 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:16:35,829 INFO L276 IsEmpty]: Start isEmpty. Operand 674 states and 1024 transitions. [2024-11-18 16:16:35,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-18 16:16:35,830 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:35,830 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] [2024-11-18 16:16:35,830 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-18 16:16:35,830 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:35,830 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:35,830 INFO L85 PathProgramCache]: Analyzing trace with hash 122224017, now seen corresponding path program 1 times [2024-11-18 16:16:35,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:35,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [704893440] [2024-11-18 16:16:35,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:35,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:35,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:35,917 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:16:35,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:35,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [704893440] [2024-11-18 16:16:35,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [704893440] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:16:35,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:16:35,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:16:35,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [621131140] [2024-11-18 16:16:35,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:16:35,918 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:16:35,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:35,918 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:16:35,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:16:35,919 INFO L87 Difference]: Start difference. First operand 674 states and 1024 transitions. Second operand has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:16:36,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:36,367 INFO L93 Difference]: Finished difference Result 1856 states and 2852 transitions. [2024-11-18 16:16:36,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:16:36,368 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 112 [2024-11-18 16:16:36,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:36,373 INFO L225 Difference]: With dead ends: 1856 [2024-11-18 16:16:36,373 INFO L226 Difference]: Without dead ends: 1197 [2024-11-18 16:16:36,375 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:16:36,375 INFO L432 NwaCegarLoop]: 455 mSDtfsCounter, 638 mSDsluCounter, 1376 mSDsCounter, 0 mSdLazyCounter, 686 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 652 SdHoareTripleChecker+Valid, 1831 SdHoareTripleChecker+Invalid, 712 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 686 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 16:16:36,375 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [652 Valid, 1831 Invalid, 712 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 686 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 16:16:36,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1197 states. [2024-11-18 16:16:36,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1197 to 1120. [2024-11-18 16:16:36,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1120 states, 1003 states have (on average 1.5264207377866401) internal successors, (1531), 1010 states have internal predecessors, (1531), 80 states have call successors, (80), 30 states have call predecessors, (80), 36 states have return successors, (96), 83 states have call predecessors, (96), 80 states have call successors, (96) [2024-11-18 16:16:36,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1120 states to 1120 states and 1707 transitions. [2024-11-18 16:16:36,423 INFO L78 Accepts]: Start accepts. Automaton has 1120 states and 1707 transitions. Word has length 112 [2024-11-18 16:16:36,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:16:36,423 INFO L471 AbstractCegarLoop]: Abstraction has 1120 states and 1707 transitions. [2024-11-18 16:16:36,423 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:16:36,423 INFO L276 IsEmpty]: Start isEmpty. Operand 1120 states and 1707 transitions. [2024-11-18 16:16:36,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-18 16:16:36,425 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:36,425 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] [2024-11-18 16:16:36,425 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-18 16:16:36,425 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:36,426 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:36,426 INFO L85 PathProgramCache]: Analyzing trace with hash 93723727, now seen corresponding path program 1 times [2024-11-18 16:16:36,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:36,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [408921255] [2024-11-18 16:16:36,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:36,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:36,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:36,533 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:16:36,533 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:36,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [408921255] [2024-11-18 16:16:36,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [408921255] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:16:36,533 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:16:36,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:16:36,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1322076575] [2024-11-18 16:16:36,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:16:36,534 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:16:36,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:36,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:16:36,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:16:36,535 INFO L87 Difference]: Start difference. First operand 1120 states and 1707 transitions. Second operand has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:16:37,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:37,011 INFO L93 Difference]: Finished difference Result 3274 states and 5065 transitions. [2024-11-18 16:16:37,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:16:37,012 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 112 [2024-11-18 16:16:37,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:37,020 INFO L225 Difference]: With dead ends: 3274 [2024-11-18 16:16:37,020 INFO L226 Difference]: Without dead ends: 2169 [2024-11-18 16:16:37,023 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:16:37,024 INFO L432 NwaCegarLoop]: 452 mSDtfsCounter, 633 mSDsluCounter, 1367 mSDsCounter, 0 mSdLazyCounter, 686 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 647 SdHoareTripleChecker+Valid, 1819 SdHoareTripleChecker+Invalid, 712 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 686 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 16:16:37,024 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [647 Valid, 1819 Invalid, 712 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 686 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 16:16:37,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2169 states. [2024-11-18 16:16:37,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2169 to 2075. [2024-11-18 16:16:37,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2075 states, 1860 states have (on average 1.5370967741935484) internal successors, (2859), 1881 states have internal predecessors, (2859), 140 states have call successors, (140), 54 states have call predecessors, (140), 74 states have return successors, (204), 147 states have call predecessors, (204), 140 states have call successors, (204) [2024-11-18 16:16:37,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2075 states to 2075 states and 3203 transitions. [2024-11-18 16:16:37,151 INFO L78 Accepts]: Start accepts. Automaton has 2075 states and 3203 transitions. Word has length 112 [2024-11-18 16:16:37,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:16:37,152 INFO L471 AbstractCegarLoop]: Abstraction has 2075 states and 3203 transitions. [2024-11-18 16:16:37,152 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:16:37,152 INFO L276 IsEmpty]: Start isEmpty. Operand 2075 states and 3203 transitions. [2024-11-18 16:16:37,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-18 16:16:37,154 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:37,154 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] [2024-11-18 16:16:37,154 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-18 16:16:37,154 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:37,154 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:37,154 INFO L85 PathProgramCache]: Analyzing trace with hash -1846858287, now seen corresponding path program 1 times [2024-11-18 16:16:37,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:37,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1896154808] [2024-11-18 16:16:37,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:37,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:37,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:37,244 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:16:37,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:37,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1896154808] [2024-11-18 16:16:37,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1896154808] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:16:37,245 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:16:37,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:16:37,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1173833265] [2024-11-18 16:16:37,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:16:37,245 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:16:37,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:37,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:16:37,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:16:37,246 INFO L87 Difference]: Start difference. First operand 2075 states and 3203 transitions. Second operand has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:16:37,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:37,842 INFO L93 Difference]: Finished difference Result 6343 states and 9999 transitions. [2024-11-18 16:16:37,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:16:37,843 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 112 [2024-11-18 16:16:37,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:37,866 INFO L225 Difference]: With dead ends: 6343 [2024-11-18 16:16:37,866 INFO L226 Difference]: Without dead ends: 4283 [2024-11-18 16:16:37,874 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:16:37,875 INFO L432 NwaCegarLoop]: 449 mSDtfsCounter, 628 mSDsluCounter, 1358 mSDsCounter, 0 mSdLazyCounter, 686 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 642 SdHoareTripleChecker+Valid, 1807 SdHoareTripleChecker+Invalid, 712 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 686 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 16:16:37,875 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [642 Valid, 1807 Invalid, 712 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 686 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 16:16:37,881 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4283 states. [2024-11-18 16:16:38,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4283 to 4156. [2024-11-18 16:16:38,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4156 states, 3727 states have (on average 1.5559431177891065) internal successors, (5799), 3794 states have internal predecessors, (5799), 260 states have call successors, (260), 102 states have call predecessors, (260), 168 states have return successors, (516), 275 states have call predecessors, (516), 260 states have call successors, (516) [2024-11-18 16:16:38,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4156 states to 4156 states and 6575 transitions. [2024-11-18 16:16:38,087 INFO L78 Accepts]: Start accepts. Automaton has 4156 states and 6575 transitions. Word has length 112 [2024-11-18 16:16:38,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:16:38,087 INFO L471 AbstractCegarLoop]: Abstraction has 4156 states and 6575 transitions. [2024-11-18 16:16:38,087 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:16:38,087 INFO L276 IsEmpty]: Start isEmpty. Operand 4156 states and 6575 transitions. [2024-11-18 16:16:38,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-18 16:16:38,090 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:38,090 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] [2024-11-18 16:16:38,090 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-18 16:16:38,090 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:38,090 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:38,090 INFO L85 PathProgramCache]: Analyzing trace with hash 30204943, now seen corresponding path program 1 times [2024-11-18 16:16:38,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:38,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1565631459] [2024-11-18 16:16:38,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:38,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:38,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:38,175 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:16:38,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:38,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1565631459] [2024-11-18 16:16:38,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1565631459] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:16:38,176 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:16:38,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:16:38,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [284391469] [2024-11-18 16:16:38,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:16:38,176 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:16:38,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:38,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:16:38,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:16:38,177 INFO L87 Difference]: Start difference. First operand 4156 states and 6575 transitions. Second operand has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:16:38,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:38,914 INFO L93 Difference]: Finished difference Result 13106 states and 21369 transitions. [2024-11-18 16:16:38,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:16:38,915 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 112 [2024-11-18 16:16:38,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:38,957 INFO L225 Difference]: With dead ends: 13106 [2024-11-18 16:16:38,957 INFO L226 Difference]: Without dead ends: 8965 [2024-11-18 16:16:38,971 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:16:38,971 INFO L432 NwaCegarLoop]: 446 mSDtfsCounter, 623 mSDsluCounter, 1349 mSDsCounter, 0 mSdLazyCounter, 686 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 637 SdHoareTripleChecker+Valid, 1795 SdHoareTripleChecker+Invalid, 712 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 686 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 16:16:38,972 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [637 Valid, 1795 Invalid, 712 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 686 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 16:16:38,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8965 states. [2024-11-18 16:16:39,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8965 to 8777. [2024-11-18 16:16:39,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8777 states, 7866 states have (on average 1.5798372743452835) internal successors, (12427), 8079 states have internal predecessors, (12427), 500 states have call successors, (500), 198 states have call predecessors, (500), 410 states have return successors, (1524), 531 states have call predecessors, (1524), 500 states have call successors, (1524) [2024-11-18 16:16:39,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8777 states to 8777 states and 14451 transitions. [2024-11-18 16:16:39,408 INFO L78 Accepts]: Start accepts. Automaton has 8777 states and 14451 transitions. Word has length 112 [2024-11-18 16:16:39,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:16:39,409 INFO L471 AbstractCegarLoop]: Abstraction has 8777 states and 14451 transitions. [2024-11-18 16:16:39,409 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:16:39,409 INFO L276 IsEmpty]: Start isEmpty. Operand 8777 states and 14451 transitions. [2024-11-18 16:16:39,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-18 16:16:39,413 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:39,413 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] [2024-11-18 16:16:39,414 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-18 16:16:39,414 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:39,414 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:39,414 INFO L85 PathProgramCache]: Analyzing trace with hash -740528623, now seen corresponding path program 1 times [2024-11-18 16:16:39,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:39,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1025047585] [2024-11-18 16:16:39,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:39,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:39,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:39,570 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:16:39,571 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:39,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1025047585] [2024-11-18 16:16:39,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1025047585] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:16:39,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:16:39,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:16:39,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [162605877] [2024-11-18 16:16:39,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:16:39,572 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:16:39,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:39,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:16:39,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:16:39,573 INFO L87 Difference]: Start difference. First operand 8777 states and 14451 transitions. Second operand has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:16:40,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:40,825 INFO L93 Difference]: Finished difference Result 29797 states and 50952 transitions. [2024-11-18 16:16:40,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:16:40,826 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 112 [2024-11-18 16:16:40,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:40,941 INFO L225 Difference]: With dead ends: 29797 [2024-11-18 16:16:40,941 INFO L226 Difference]: Without dead ends: 21035 [2024-11-18 16:16:40,971 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:16:40,972 INFO L432 NwaCegarLoop]: 441 mSDtfsCounter, 681 mSDsluCounter, 1329 mSDsCounter, 0 mSdLazyCounter, 855 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 694 SdHoareTripleChecker+Valid, 1770 SdHoareTripleChecker+Invalid, 883 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 855 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 16:16:40,972 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [694 Valid, 1770 Invalid, 883 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 855 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 16:16:41,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21035 states. [2024-11-18 16:16:42,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21035 to 19138. [2024-11-18 16:16:42,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19138 states, 17133 states have (on average 1.607832837214732) internal successors, (27547), 17800 states have internal predecessors, (27547), 948 states have call successors, (948), 390 states have call predecessors, (948), 1056 states have return successors, (5044), 1011 states have call predecessors, (5044), 948 states have call successors, (5044) [2024-11-18 16:16:42,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19138 states to 19138 states and 33539 transitions. [2024-11-18 16:16:42,431 INFO L78 Accepts]: Start accepts. Automaton has 19138 states and 33539 transitions. Word has length 112 [2024-11-18 16:16:42,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:16:42,432 INFO L471 AbstractCegarLoop]: Abstraction has 19138 states and 33539 transitions. [2024-11-18 16:16:42,433 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:16:42,433 INFO L276 IsEmpty]: Start isEmpty. Operand 19138 states and 33539 transitions. [2024-11-18 16:16:42,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-18 16:16:42,443 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:42,443 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] [2024-11-18 16:16:42,444 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-18 16:16:42,444 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:42,444 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:42,444 INFO L85 PathProgramCache]: Analyzing trace with hash -1735222321, now seen corresponding path program 1 times [2024-11-18 16:16:42,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:42,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2046114822] [2024-11-18 16:16:42,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:42,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:42,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:42,540 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:16:42,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:42,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2046114822] [2024-11-18 16:16:42,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2046114822] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:16:42,541 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:16:42,541 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:16:42,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656671077] [2024-11-18 16:16:42,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:16:42,542 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:16:42,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:42,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:16:42,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:16:42,542 INFO L87 Difference]: Start difference. First operand 19138 states and 33539 transitions. Second operand has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:16:44,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:44,504 INFO L93 Difference]: Finished difference Result 65220 states and 121102 transitions. [2024-11-18 16:16:44,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:16:44,504 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 112 [2024-11-18 16:16:44,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:44,753 INFO L225 Difference]: With dead ends: 65220 [2024-11-18 16:16:44,753 INFO L226 Difference]: Without dead ends: 46097 [2024-11-18 16:16:44,839 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:16:44,840 INFO L432 NwaCegarLoop]: 296 mSDtfsCounter, 805 mSDsluCounter, 975 mSDsCounter, 0 mSdLazyCounter, 591 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 826 SdHoareTripleChecker+Valid, 1271 SdHoareTripleChecker+Invalid, 633 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 591 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 16:16:44,840 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [826 Valid, 1271 Invalid, 633 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 591 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 16:16:44,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46097 states. [2024-11-18 16:16:47,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46097 to 42603. [2024-11-18 16:16:47,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42603 states, 37956 states have (on average 1.6344978396037517) internal successors, (62039), 40017 states have internal predecessors, (62039), 1812 states have call successors, (1812), 774 states have call predecessors, (1812), 2834 states have return successors, (18196), 1939 states have call predecessors, (18196), 1812 states have call successors, (18196) [2024-11-18 16:16:47,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42603 states to 42603 states and 82047 transitions. [2024-11-18 16:16:47,864 INFO L78 Accepts]: Start accepts. Automaton has 42603 states and 82047 transitions. Word has length 112 [2024-11-18 16:16:47,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:16:47,864 INFO L471 AbstractCegarLoop]: Abstraction has 42603 states and 82047 transitions. [2024-11-18 16:16:47,865 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:16:47,865 INFO L276 IsEmpty]: Start isEmpty. Operand 42603 states and 82047 transitions. [2024-11-18 16:16:47,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-18 16:16:47,886 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:47,886 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] [2024-11-18 16:16:47,886 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-18 16:16:47,886 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:47,887 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:47,887 INFO L85 PathProgramCache]: Analyzing trace with hash 1973468753, now seen corresponding path program 1 times [2024-11-18 16:16:47,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:47,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1882303997] [2024-11-18 16:16:47,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:47,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:47,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:47,969 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:16:47,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:47,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1882303997] [2024-11-18 16:16:47,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1882303997] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:16:47,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:16:47,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:16:47,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1213748804] [2024-11-18 16:16:47,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:16:47,970 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:16:47,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:47,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:16:47,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:16:47,970 INFO L87 Difference]: Start difference. First operand 42603 states and 82047 transitions. Second operand has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:16:52,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:52,569 INFO L93 Difference]: Finished difference Result 145679 states and 306028 transitions. [2024-11-18 16:16:52,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:16:52,569 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 112 [2024-11-18 16:16:52,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:53,514 INFO L225 Difference]: With dead ends: 145679 [2024-11-18 16:16:53,514 INFO L226 Difference]: Without dead ends: 103091 [2024-11-18 16:16:53,657 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:16:53,658 INFO L432 NwaCegarLoop]: 435 mSDtfsCounter, 742 mSDsluCounter, 1311 mSDsCounter, 0 mSdLazyCounter, 689 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 763 SdHoareTripleChecker+Valid, 1746 SdHoareTripleChecker+Invalid, 718 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 689 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 16:16:53,658 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [763 Valid, 1746 Invalid, 718 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 689 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 16:16:53,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103091 states. [2024-11-18 16:17:00,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103091 to 97680. [2024-11-18 16:17:00,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97680 states, 86355 states have (on average 1.6560361299287822) internal successors, (143007), 92662 states have internal predecessors, (143007), 3476 states have call successors, (3476), 1542 states have call predecessors, (3476), 7848 states have return successors, (69012), 3731 states have call predecessors, (69012), 3476 states have call successors, (69012) [2024-11-18 16:17:01,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97680 states to 97680 states and 215495 transitions. [2024-11-18 16:17:01,652 INFO L78 Accepts]: Start accepts. Automaton has 97680 states and 215495 transitions. Word has length 112 [2024-11-18 16:17:01,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:17:01,653 INFO L471 AbstractCegarLoop]: Abstraction has 97680 states and 215495 transitions. [2024-11-18 16:17:01,653 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:17:01,653 INFO L276 IsEmpty]: Start isEmpty. Operand 97680 states and 215495 transitions. [2024-11-18 16:17:01,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-18 16:17:01,688 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:17:01,688 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] [2024-11-18 16:17:01,688 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-18 16:17:01,689 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:17:01,690 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:17:01,690 INFO L85 PathProgramCache]: Analyzing trace with hash 14893967, now seen corresponding path program 1 times [2024-11-18 16:17:01,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:17:01,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1799565559] [2024-11-18 16:17:01,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:01,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:17:01,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:01,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:01,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:17:01,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1799565559] [2024-11-18 16:17:01,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1799565559] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:17:01,776 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:17:01,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:17:01,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [432421704] [2024-11-18 16:17:01,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:17:01,776 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:17:01,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:17:01,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:17:01,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:17:01,779 INFO L87 Difference]: Start difference. First operand 97680 states and 215495 transitions. Second operand has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)