./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3289d67d 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.08.cil-1.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 71189e3cc465fa9296e61b90c4b4428a637cf1ec8723797967b75b70226f0c15 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 09:52:52,517 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 09:52:52,571 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-16 09:52:52,578 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 09:52:52,578 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 09:52:52,614 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 09:52:52,614 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 09:52:52,615 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 09:52:52,615 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 09:52:52,619 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 09:52:52,620 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 09:52:52,620 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 09:52:52,620 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 09:52:52,621 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 09:52:52,621 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 09:52:52,621 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 09:52:52,621 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 09:52:52,622 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 09:52:52,622 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 09:52:52,624 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 09:52:52,624 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 09:52:52,624 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 09:52:52,625 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 09:52:52,625 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 09:52:52,625 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 09:52:52,625 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 09:52:52,626 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 09:52:52,626 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 09:52:52,626 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 09:52:52,626 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 09:52:52,627 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 09:52:52,627 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 09:52:52,627 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:52:52,627 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 09:52:52,628 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 09:52:52,628 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 09:52:52,628 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 09:52:52,628 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 09:52:52,629 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 09:52:52,629 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 09:52:52,629 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 09:52:52,630 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 09:52:52,630 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 -> 71189e3cc465fa9296e61b90c4b4428a637cf1ec8723797967b75b70226f0c15 [2024-11-16 09:52:52,892 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 09:52:52,933 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 09:52:52,936 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 09:52:52,937 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 09:52:52,938 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 09:52:52,939 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.08.cil-1.c [2024-11-16 09:52:54,287 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 09:52:54,517 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 09:52:54,520 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-1.c [2024-11-16 09:52:54,537 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ea4311d5a/9cdce7e4ec414d86b717e1695e2c88ec/FLAGf9ede88d4 [2024-11-16 09:52:54,857 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ea4311d5a/9cdce7e4ec414d86b717e1695e2c88ec [2024-11-16 09:52:54,859 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 09:52:54,860 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 09:52:54,864 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 09:52:54,864 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 09:52:54,869 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 09:52:54,871 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:52:54" (1/1) ... [2024-11-16 09:52:54,872 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7e2f75ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:52:54, skipping insertion in model container [2024-11-16 09:52:54,872 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:52:54" (1/1) ... [2024-11-16 09:52:54,922 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 09:52:55,107 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.08.cil-1.c[913,926] [2024-11-16 09:52:55,151 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.08.cil-1.c[5977,5990] [2024-11-16 09:52:55,243 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:52:55,275 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 09:52:55,288 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.08.cil-1.c[913,926] [2024-11-16 09:52:55,302 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.08.cil-1.c[5977,5990] [2024-11-16 09:52:55,355 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:52:55,381 INFO L204 MainTranslator]: Completed translation [2024-11-16 09:52:55,382 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:52:55 WrapperNode [2024-11-16 09:52:55,382 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 09:52:55,384 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 09:52:55,384 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 09:52:55,384 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 09:52:55,391 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:52:55" (1/1) ... [2024-11-16 09:52:55,412 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:52:55" (1/1) ... [2024-11-16 09:52:55,477 INFO L138 Inliner]: procedures = 64, calls = 72, calls flagged for inlining = 39, calls inlined = 39, statements flattened = 828 [2024-11-16 09:52:55,478 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 09:52:55,479 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 09:52:55,479 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 09:52:55,479 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 09:52:55,490 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:52:55" (1/1) ... [2024-11-16 09:52:55,490 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:52:55" (1/1) ... [2024-11-16 09:52:55,494 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:52:55" (1/1) ... [2024-11-16 09:52:55,513 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-16 09:52:55,513 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:52:55" (1/1) ... [2024-11-16 09:52:55,514 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:52:55" (1/1) ... [2024-11-16 09:52:55,525 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:52:55" (1/1) ... [2024-11-16 09:52:55,527 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:52:55" (1/1) ... [2024-11-16 09:52:55,529 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:52:55" (1/1) ... [2024-11-16 09:52:55,537 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:52:55" (1/1) ... [2024-11-16 09:52:55,546 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 09:52:55,547 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 09:52:55,547 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 09:52:55,547 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 09:52:55,552 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:52:55" (1/1) ... [2024-11-16 09:52:55,564 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:52:55,580 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:52:55,598 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-16 09:52:55,602 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-16 09:52:55,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 09:52:55,652 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-16 09:52:55,652 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-16 09:52:55,652 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2024-11-16 09:52:55,653 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2024-11-16 09:52:55,653 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2024-11-16 09:52:55,653 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2024-11-16 09:52:55,653 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2024-11-16 09:52:55,653 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2024-11-16 09:52:55,653 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2024-11-16 09:52:55,653 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2024-11-16 09:52:55,653 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2024-11-16 09:52:55,653 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2024-11-16 09:52:55,654 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2024-11-16 09:52:55,654 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2024-11-16 09:52:55,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 09:52:55,654 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2024-11-16 09:52:55,654 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2024-11-16 09:52:55,654 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 09:52:55,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 09:52:55,654 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2024-11-16 09:52:55,654 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2024-11-16 09:52:55,798 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 09:52:55,801 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 09:52:56,610 INFO L? ?]: Removed 103 outVars from TransFormulas that were not future-live. [2024-11-16 09:52:56,611 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 09:52:56,635 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 09:52:56,635 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 09:52:56,636 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:52:56 BoogieIcfgContainer [2024-11-16 09:52:56,636 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 09:52:56,638 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 09:52:56,638 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 09:52:56,645 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 09:52:56,645 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 09:52:54" (1/3) ... [2024-11-16 09:52:56,646 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@295b43b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:52:56, skipping insertion in model container [2024-11-16 09:52:56,647 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:52:55" (2/3) ... [2024-11-16 09:52:56,647 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@295b43b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:52:56, skipping insertion in model container [2024-11-16 09:52:56,647 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:52:56" (3/3) ... [2024-11-16 09:52:56,648 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_1.cil-2+token_ring.08.cil-1.c [2024-11-16 09:52:56,665 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 09:52:56,665 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-16 09:52:56,819 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 09:52:56,829 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;@1d16040a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 09:52:56,829 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-16 09:52:56,836 INFO L276 IsEmpty]: Start isEmpty. Operand has 425 states, 385 states have (on average 1.5142857142857142) internal successors, (583), 390 states have internal predecessors, (583), 28 states have call successors, (28), 9 states have call predecessors, (28), 9 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) [2024-11-16 09:52:56,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-11-16 09:52:56,851 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:52:56,852 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] [2024-11-16 09:52:56,852 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:52:56,858 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:52:56,858 INFO L85 PathProgramCache]: Analyzing trace with hash -1719428160, now seen corresponding path program 1 times [2024-11-16 09:52:56,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:52:56,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1982068985] [2024-11-16 09:52:56,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:52:56,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:52:57,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:57,185 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 09:52:57,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:57,220 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-16 09:52:57,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:57,236 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-16 09:52:57,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:52:57,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1982068985] [2024-11-16 09:52:57,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1982068985] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:52:57,239 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:52:57,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-16 09:52:57,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [298587907] [2024-11-16 09:52:57,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:52:57,246 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 09:52:57,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:52:57,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 09:52:57,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-16 09:52:57,280 INFO L87 Difference]: Start difference. First operand has 425 states, 385 states have (on average 1.5142857142857142) internal successors, (583), 390 states have internal predecessors, (583), 28 states have call successors, (28), 9 states have call predecessors, (28), 9 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) Second operand has 4 states, 4 states have (on average 10.75) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-16 09:52:57,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:52:57,848 INFO L93 Difference]: Finished difference Result 898 states and 1353 transitions. [2024-11-16 09:52:57,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 09:52:57,851 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 48 [2024-11-16 09:52:57,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:52:57,868 INFO L225 Difference]: With dead ends: 898 [2024-11-16 09:52:57,869 INFO L226 Difference]: Without dead ends: 481 [2024-11-16 09:52:57,878 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-16 09:52:57,882 INFO L432 NwaCegarLoop]: 408 mSDtfsCounter, 757 mSDsluCounter, 412 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 778 SdHoareTripleChecker+Valid, 820 SdHoareTripleChecker+Invalid, 333 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-16 09:52:57,884 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [778 Valid, 820 Invalid, 333 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-16 09:52:57,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 481 states. [2024-11-16 09:52:57,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 481 to 474. [2024-11-16 09:52:57,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 474 states, 429 states have (on average 1.4289044289044288) internal successors, (613), 433 states have internal predecessors, (613), 32 states have call successors, (32), 11 states have call predecessors, (32), 11 states have return successors, (36), 30 states have call predecessors, (36), 30 states have call successors, (36) [2024-11-16 09:52:57,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 474 states to 474 states and 681 transitions. [2024-11-16 09:52:57,963 INFO L78 Accepts]: Start accepts. Automaton has 474 states and 681 transitions. Word has length 48 [2024-11-16 09:52:57,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:52:57,963 INFO L471 AbstractCegarLoop]: Abstraction has 474 states and 681 transitions. [2024-11-16 09:52:57,964 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-16 09:52:57,964 INFO L276 IsEmpty]: Start isEmpty. Operand 474 states and 681 transitions. [2024-11-16 09:52:57,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-16 09:52:57,967 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:52:57,967 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] [2024-11-16 09:52:57,967 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 09:52:57,968 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:52:57,968 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:52:57,968 INFO L85 PathProgramCache]: Analyzing trace with hash 569419634, now seen corresponding path program 1 times [2024-11-16 09:52:57,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:52:57,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1914280857] [2024-11-16 09:52:57,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:52:57,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:52:57,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:58,049 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 09:52:58,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:58,066 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-16 09:52:58,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:58,078 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-16 09:52:58,081 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:52:58,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1914280857] [2024-11-16 09:52:58,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1914280857] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:52:58,082 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:52:58,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-16 09:52:58,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [636053501] [2024-11-16 09:52:58,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:52:58,084 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 09:52:58,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:52:58,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 09:52:58,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-16 09:52:58,087 INFO L87 Difference]: Start difference. First operand 474 states and 681 transitions. Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (3), 3 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-16 09:52:58,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:52:58,550 INFO L93 Difference]: Finished difference Result 780 states and 1097 transitions. [2024-11-16 09:52:58,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 09:52:58,551 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (3), 3 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 49 [2024-11-16 09:52:58,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:52:58,558 INFO L225 Difference]: With dead ends: 780 [2024-11-16 09:52:58,558 INFO L226 Difference]: Without dead ends: 632 [2024-11-16 09:52:58,559 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-16 09:52:58,561 INFO L432 NwaCegarLoop]: 391 mSDtfsCounter, 768 mSDsluCounter, 397 mSDsCounter, 0 mSdLazyCounter, 264 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 790 SdHoareTripleChecker+Valid, 788 SdHoareTripleChecker+Invalid, 304 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 264 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-16 09:52:58,562 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [790 Valid, 788 Invalid, 304 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 264 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-16 09:52:58,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 632 states. [2024-11-16 09:52:58,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 632 to 606. [2024-11-16 09:52:58,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 606 states, 548 states have (on average 1.3923357664233578) internal successors, (763), 553 states have internal predecessors, (763), 40 states have call successors, (40), 15 states have call predecessors, (40), 16 states have return successors, (50), 38 states have call predecessors, (50), 38 states have call successors, (50) [2024-11-16 09:52:58,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 606 states to 606 states and 853 transitions. [2024-11-16 09:52:58,619 INFO L78 Accepts]: Start accepts. Automaton has 606 states and 853 transitions. Word has length 49 [2024-11-16 09:52:58,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:52:58,620 INFO L471 AbstractCegarLoop]: Abstraction has 606 states and 853 transitions. [2024-11-16 09:52:58,620 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (3), 3 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-16 09:52:58,620 INFO L276 IsEmpty]: Start isEmpty. Operand 606 states and 853 transitions. [2024-11-16 09:52:58,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-16 09:52:58,625 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:52:58,625 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] [2024-11-16 09:52:58,625 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 09:52:58,625 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:52:58,626 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:52:58,626 INFO L85 PathProgramCache]: Analyzing trace with hash 975017054, now seen corresponding path program 1 times [2024-11-16 09:52:58,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:52:58,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [176508682] [2024-11-16 09:52:58,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:52:58,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:52:58,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:58,688 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 09:52:58,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:58,705 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-16 09:52:58,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:58,712 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-16 09:52:58,712 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:52:58,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [176508682] [2024-11-16 09:52:58,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [176508682] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:52:58,713 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:52:58,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-16 09:52:58,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1771233037] [2024-11-16 09:52:58,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:52:58,714 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 09:52:58,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:52:58,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 09:52:58,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-16 09:52:58,715 INFO L87 Difference]: Start difference. First operand 606 states and 853 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (3), 3 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-16 09:52:59,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:52:59,196 INFO L93 Difference]: Finished difference Result 1159 states and 1567 transitions. [2024-11-16 09:52:59,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 09:52:59,196 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (3), 3 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 52 [2024-11-16 09:52:59,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:52:59,203 INFO L225 Difference]: With dead ends: 1159 [2024-11-16 09:52:59,203 INFO L226 Difference]: Without dead ends: 879 [2024-11-16 09:52:59,205 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-16 09:52:59,205 INFO L432 NwaCegarLoop]: 431 mSDtfsCounter, 297 mSDsluCounter, 667 mSDsCounter, 0 mSdLazyCounter, 472 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 299 SdHoareTripleChecker+Valid, 1098 SdHoareTripleChecker+Invalid, 505 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 472 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-16 09:52:59,206 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [299 Valid, 1098 Invalid, 505 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 472 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-16 09:52:59,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 879 states. [2024-11-16 09:52:59,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 879 to 751. [2024-11-16 09:52:59,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 751 states, 681 states have (on average 1.368575624082232) internal successors, (932), 688 states have internal predecessors, (932), 46 states have call successors, (46), 21 states have call predecessors, (46), 22 states have return successors, (56), 42 states have call predecessors, (56), 44 states have call successors, (56) [2024-11-16 09:52:59,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 751 states to 751 states and 1034 transitions. [2024-11-16 09:52:59,261 INFO L78 Accepts]: Start accepts. Automaton has 751 states and 1034 transitions. Word has length 52 [2024-11-16 09:52:59,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:52:59,262 INFO L471 AbstractCegarLoop]: Abstraction has 751 states and 1034 transitions. [2024-11-16 09:52:59,262 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (3), 3 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-16 09:52:59,262 INFO L276 IsEmpty]: Start isEmpty. Operand 751 states and 1034 transitions. [2024-11-16 09:52:59,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-16 09:52:59,267 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:52:59,267 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:52:59,267 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 09:52:59,268 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:52:59,268 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:52:59,269 INFO L85 PathProgramCache]: Analyzing trace with hash 891995854, now seen corresponding path program 1 times [2024-11-16 09:52:59,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:52:59,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1535020037] [2024-11-16 09:52:59,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:52:59,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:52:59,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:59,373 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 09:52:59,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:59,377 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 09:52:59,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:59,389 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-16 09:52:59,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:59,397 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-16 09:52:59,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:52:59,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1535020037] [2024-11-16 09:52:59,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1535020037] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:52:59,398 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:52:59,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-16 09:52:59,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [585034565] [2024-11-16 09:52:59,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:52:59,399 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 09:52:59,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:52:59,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 09:52:59,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-16 09:52:59,400 INFO L87 Difference]: Start difference. First operand 751 states and 1034 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (4), 3 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-16 09:52:59,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:52:59,844 INFO L93 Difference]: Finished difference Result 1441 states and 1925 transitions. [2024-11-16 09:52:59,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 09:52:59,845 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (4), 3 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 72 [2024-11-16 09:52:59,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:52:59,850 INFO L225 Difference]: With dead ends: 1441 [2024-11-16 09:52:59,850 INFO L226 Difference]: Without dead ends: 1016 [2024-11-16 09:52:59,852 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-16 09:52:59,853 INFO L432 NwaCegarLoop]: 462 mSDtfsCounter, 281 mSDsluCounter, 707 mSDsCounter, 0 mSdLazyCounter, 495 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 283 SdHoareTripleChecker+Valid, 1169 SdHoareTripleChecker+Invalid, 524 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 495 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-16 09:52:59,853 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [283 Valid, 1169 Invalid, 524 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 495 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-16 09:52:59,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1016 states. [2024-11-16 09:52:59,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1016 to 978. [2024-11-16 09:52:59,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 978 states, 884 states have (on average 1.3223981900452488) internal successors, (1169), 893 states have internal predecessors, (1169), 60 states have call successors, (60), 29 states have call predecessors, (60), 32 states have return successors, (80), 56 states have call predecessors, (80), 58 states have call successors, (80) [2024-11-16 09:52:59,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 978 states to 978 states and 1309 transitions. [2024-11-16 09:52:59,895 INFO L78 Accepts]: Start accepts. Automaton has 978 states and 1309 transitions. Word has length 72 [2024-11-16 09:52:59,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:52:59,896 INFO L471 AbstractCegarLoop]: Abstraction has 978 states and 1309 transitions. [2024-11-16 09:52:59,896 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (4), 3 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-16 09:52:59,896 INFO L276 IsEmpty]: Start isEmpty. Operand 978 states and 1309 transitions. [2024-11-16 09:52:59,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-16 09:52:59,914 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:52:59,915 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:52:59,915 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 09:52:59,915 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:52:59,916 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:52:59,916 INFO L85 PathProgramCache]: Analyzing trace with hash -787115191, now seen corresponding path program 1 times [2024-11-16 09:52:59,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:52:59,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [404614059] [2024-11-16 09:52:59,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:52:59,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:52:59,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:59,969 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 09:52:59,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:59,986 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:52:59,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:59,992 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-16 09:52:59,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:59,998 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-16 09:52:59,998 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:52:59,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [404614059] [2024-11-16 09:52:59,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [404614059] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:52:59,999 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:52:59,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-16 09:52:59,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1361765421] [2024-11-16 09:52:59,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:53:00,000 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 09:53:00,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:53:00,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 09:53:00,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-16 09:53:00,001 INFO L87 Difference]: Start difference. First operand 978 states and 1309 transitions. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (4), 3 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-16 09:53:00,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:53:00,384 INFO L93 Difference]: Finished difference Result 1748 states and 2279 transitions. [2024-11-16 09:53:00,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 09:53:00,385 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (4), 3 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 78 [2024-11-16 09:53:00,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:53:00,394 INFO L225 Difference]: With dead ends: 1748 [2024-11-16 09:53:00,395 INFO L226 Difference]: Without dead ends: 1206 [2024-11-16 09:53:00,397 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-16 09:53:00,398 INFO L432 NwaCegarLoop]: 399 mSDtfsCounter, 751 mSDsluCounter, 406 mSDsCounter, 0 mSdLazyCounter, 261 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 773 SdHoareTripleChecker+Valid, 805 SdHoareTripleChecker+Invalid, 298 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 261 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-16 09:53:00,400 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [773 Valid, 805 Invalid, 298 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 261 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-16 09:53:00,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1206 states. [2024-11-16 09:53:00,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1206 to 1151. [2024-11-16 09:53:00,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1151 states, 1041 states have (on average 1.2958693563880883) internal successors, (1349), 1052 states have internal predecessors, (1349), 68 states have call successors, (68), 35 states have call predecessors, (68), 40 states have return successors, (94), 64 states have call predecessors, (94), 66 states have call successors, (94) [2024-11-16 09:53:00,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1151 states to 1151 states and 1511 transitions. [2024-11-16 09:53:00,452 INFO L78 Accepts]: Start accepts. Automaton has 1151 states and 1511 transitions. Word has length 78 [2024-11-16 09:53:00,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:53:00,453 INFO L471 AbstractCegarLoop]: Abstraction has 1151 states and 1511 transitions. [2024-11-16 09:53:00,453 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (4), 3 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-16 09:53:00,453 INFO L276 IsEmpty]: Start isEmpty. Operand 1151 states and 1511 transitions. [2024-11-16 09:53:00,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-16 09:53:00,458 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:53:00,458 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:53:00,458 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-16 09:53:00,459 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:53:00,459 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:53:00,459 INFO L85 PathProgramCache]: Analyzing trace with hash -1308984156, now seen corresponding path program 1 times [2024-11-16 09:53:00,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:53:00,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1995370096] [2024-11-16 09:53:00,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:53:00,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:53:00,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:00,551 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 09:53:00,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:00,565 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-16 09:53:00,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:00,622 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-16 09:53:00,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:00,628 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 4 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-16 09:53:00,628 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:53:00,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1995370096] [2024-11-16 09:53:00,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1995370096] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 09:53:00,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1189094968] [2024-11-16 09:53:00,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:53:00,629 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 09:53:00,629 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:53:00,631 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-16 09:53:00,633 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-16 09:53:00,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:00,745 INFO L255 TraceCheckSpWp]: Trace formula consists of 348 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-16 09:53:00,752 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 09:53:00,879 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 4 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:53:00,880 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 09:53:00,962 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-16 09:53:00,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1189094968] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-16 09:53:00,963 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-16 09:53:00,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6, 4] total 8 [2024-11-16 09:53:00,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [514594990] [2024-11-16 09:53:00,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:53:00,964 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 09:53:00,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:53:00,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 09:53:00,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-16 09:53:00,965 INFO L87 Difference]: Start difference. First operand 1151 states and 1511 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 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-16 09:53:01,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:53:01,133 INFO L93 Difference]: Finished difference Result 1225 states and 1597 transitions. [2024-11-16 09:53:01,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-16 09:53:01,134 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 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 81 [2024-11-16 09:53:01,135 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:53:01,142 INFO L225 Difference]: With dead ends: 1225 [2024-11-16 09:53:01,142 INFO L226 Difference]: Without dead ends: 1221 [2024-11-16 09:53:01,143 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 167 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-16 09:53:01,145 INFO L432 NwaCegarLoop]: 605 mSDtfsCounter, 1058 mSDsluCounter, 80 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 102 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1058 SdHoareTripleChecker+Valid, 685 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:53:01,147 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1058 Valid, 685 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [102 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-16 09:53:01,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1221 states. [2024-11-16 09:53:01,204 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1221 to 1150. [2024-11-16 09:53:01,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1150 states, 1041 states have (on average 1.2939481268011528) internal successors, (1347), 1051 states have internal predecessors, (1347), 67 states have call successors, (67), 35 states have call predecessors, (67), 40 states have return successors, (94), 64 states have call predecessors, (94), 66 states have call successors, (94) [2024-11-16 09:53:01,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1150 states to 1150 states and 1508 transitions. [2024-11-16 09:53:01,212 INFO L78 Accepts]: Start accepts. Automaton has 1150 states and 1508 transitions. Word has length 81 [2024-11-16 09:53:01,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:53:01,213 INFO L471 AbstractCegarLoop]: Abstraction has 1150 states and 1508 transitions. [2024-11-16 09:53:01,213 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 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-16 09:53:01,213 INFO L276 IsEmpty]: Start isEmpty. Operand 1150 states and 1508 transitions. [2024-11-16 09:53:01,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-16 09:53:01,216 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:53:01,216 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:53:01,234 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-16 09:53:01,417 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-16 09:53:01,418 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:53:01,418 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:53:01,419 INFO L85 PathProgramCache]: Analyzing trace with hash -1940175053, now seen corresponding path program 1 times [2024-11-16 09:53:01,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:53:01,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [988843970] [2024-11-16 09:53:01,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:53:01,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:53:01,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:01,480 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 09:53:01,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:01,487 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-16 09:53:01,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:01,517 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-16 09:53:01,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:01,522 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 4 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-16 09:53:01,522 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:53:01,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [988843970] [2024-11-16 09:53:01,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [988843970] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 09:53:01,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [710904161] [2024-11-16 09:53:01,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:53:01,523 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 09:53:01,523 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:53:01,525 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-16 09:53:01,526 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-16 09:53:01,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:01,635 INFO L255 TraceCheckSpWp]: Trace formula consists of 350 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-16 09:53:01,637 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 09:53:01,923 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:53:01,923 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 09:53:02,013 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-16 09:53:02,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [710904161] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 09:53:02,013 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 09:53:02,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 4] total 11 [2024-11-16 09:53:02,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [17546145] [2024-11-16 09:53:02,014 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 09:53:02,015 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-16 09:53:02,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:53:02,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-16 09:53:02,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:53:02,016 INFO L87 Difference]: Start difference. First operand 1150 states and 1508 transitions. Second operand has 11 states, 11 states have (on average 17.09090909090909) internal successors, (188), 10 states have internal predecessors, (188), 7 states have call successors, (10), 6 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-16 09:53:03,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:53:03,411 INFO L93 Difference]: Finished difference Result 2947 states and 3786 transitions. [2024-11-16 09:53:03,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-16 09:53:03,412 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 17.09090909090909) internal successors, (188), 10 states have internal predecessors, (188), 7 states have call successors, (10), 6 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 82 [2024-11-16 09:53:03,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:53:03,423 INFO L225 Difference]: With dead ends: 2947 [2024-11-16 09:53:03,424 INFO L226 Difference]: Without dead ends: 2306 [2024-11-16 09:53:03,426 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 199 GetRequests, 170 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 176 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=162, Invalid=768, Unknown=0, NotChecked=0, Total=930 [2024-11-16 09:53:03,427 INFO L432 NwaCegarLoop]: 493 mSDtfsCounter, 1454 mSDsluCounter, 3114 mSDsCounter, 0 mSdLazyCounter, 1907 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1483 SdHoareTripleChecker+Valid, 3607 SdHoareTripleChecker+Invalid, 1993 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 1907 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:53:03,428 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1483 Valid, 3607 Invalid, 1993 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 1907 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-16 09:53:03,430 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2306 states. [2024-11-16 09:53:03,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2306 to 1572. [2024-11-16 09:53:03,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1572 states, 1424 states have (on average 1.2682584269662922) internal successors, (1806), 1442 states have internal predecessors, (1806), 87 states have call successors, (87), 49 states have call predecessors, (87), 59 states have return successors, (128), 81 states have call predecessors, (128), 86 states have call successors, (128) [2024-11-16 09:53:03,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1572 states to 1572 states and 2021 transitions. [2024-11-16 09:53:03,501 INFO L78 Accepts]: Start accepts. Automaton has 1572 states and 2021 transitions. Word has length 82 [2024-11-16 09:53:03,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:53:03,503 INFO L471 AbstractCegarLoop]: Abstraction has 1572 states and 2021 transitions. [2024-11-16 09:53:03,503 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 17.09090909090909) internal successors, (188), 10 states have internal predecessors, (188), 7 states have call successors, (10), 6 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-16 09:53:03,503 INFO L276 IsEmpty]: Start isEmpty. Operand 1572 states and 2021 transitions. [2024-11-16 09:53:03,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-16 09:53:03,507 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:53:03,507 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:53:03,526 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-16 09:53:03,707 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-16 09:53:03,708 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:53:03,708 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:53:03,708 INFO L85 PathProgramCache]: Analyzing trace with hash 2085397678, now seen corresponding path program 1 times [2024-11-16 09:53:03,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:53:03,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [677228301] [2024-11-16 09:53:03,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:53:03,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:53:03,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:03,770 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 09:53:03,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:03,785 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-16 09:53:03,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:03,815 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:53:03,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:03,822 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-16 09:53:03,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:03,826 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 10 proven. 10 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-16 09:53:03,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:53:03,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [677228301] [2024-11-16 09:53:03,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [677228301] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 09:53:03,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1558179325] [2024-11-16 09:53:03,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:53:03,827 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 09:53:03,827 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:53:03,830 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-16 09:53:03,832 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-16 09:53:03,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:03,940 INFO L255 TraceCheckSpWp]: Trace formula consists of 401 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-16 09:53:03,942 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 09:53:03,972 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-16 09:53:03,973 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 09:53:03,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1558179325] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:53:03,973 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 09:53:03,973 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-16 09:53:03,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [852079173] [2024-11-16 09:53:03,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:53:03,974 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 09:53:03,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:53:03,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 09:53:03,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:53:03,975 INFO L87 Difference]: Start difference. First operand 1572 states and 2021 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 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-16 09:53:04,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:53:04,047 INFO L93 Difference]: Finished difference Result 2394 states and 3050 transitions. [2024-11-16 09:53:04,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 09:53:04,048 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 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 103 [2024-11-16 09:53:04,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:53:04,054 INFO L225 Difference]: With dead ends: 2394 [2024-11-16 09:53:04,054 INFO L226 Difference]: Without dead ends: 1434 [2024-11-16 09:53:04,056 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 111 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:53:04,058 INFO L432 NwaCegarLoop]: 620 mSDtfsCounter, 536 mSDsluCounter, 88 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 536 SdHoareTripleChecker+Valid, 708 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-16 09:53:04,058 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [536 Valid, 708 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-16 09:53:04,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1434 states. [2024-11-16 09:53:04,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1434 to 1401. [2024-11-16 09:53:04,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1401 states, 1269 states have (on average 1.2718676122931443) internal successors, (1614), 1286 states have internal predecessors, (1614), 79 states have call successors, (79), 43 states have call predecessors, (79), 51 states have return successors, (114), 72 states have call predecessors, (114), 78 states have call successors, (114) [2024-11-16 09:53:04,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1401 states to 1401 states and 1807 transitions. [2024-11-16 09:53:04,117 INFO L78 Accepts]: Start accepts. Automaton has 1401 states and 1807 transitions. Word has length 103 [2024-11-16 09:53:04,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:53:04,118 INFO L471 AbstractCegarLoop]: Abstraction has 1401 states and 1807 transitions. [2024-11-16 09:53:04,119 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 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-16 09:53:04,119 INFO L276 IsEmpty]: Start isEmpty. Operand 1401 states and 1807 transitions. [2024-11-16 09:53:04,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-16 09:53:04,121 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:53:04,122 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 09:53:04,140 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-16 09:53:04,322 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-16 09:53:04,323 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:53:04,323 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:53:04,323 INFO L85 PathProgramCache]: Analyzing trace with hash -1533926429, now seen corresponding path program 1 times [2024-11-16 09:53:04,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:53:04,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [95341443] [2024-11-16 09:53:04,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:53:04,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:53:04,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:04,367 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 09:53:04,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:04,377 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-16 09:53:04,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:04,402 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-16 09:53:04,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:04,405 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-11-16 09:53:04,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:04,408 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-11-16 09:53:04,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:04,411 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 19 proven. 10 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-16 09:53:04,412 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:53:04,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [95341443] [2024-11-16 09:53:04,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [95341443] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 09:53:04,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1654046754] [2024-11-16 09:53:04,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:53:04,412 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 09:53:04,412 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:53:04,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-16 09:53:04,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-16 09:53:04,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:04,528 INFO L255 TraceCheckSpWp]: Trace formula consists of 445 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-16 09:53:04,532 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 09:53:04,553 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-16 09:53:04,554 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 09:53:04,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1654046754] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:53:04,554 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 09:53:04,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-16 09:53:04,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1157433482] [2024-11-16 09:53:04,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:53:04,555 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 09:53:04,555 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:53:04,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 09:53:04,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:53:04,556 INFO L87 Difference]: Start difference. First operand 1401 states and 1807 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 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-16 09:53:04,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:53:04,604 INFO L93 Difference]: Finished difference Result 1857 states and 2352 transitions. [2024-11-16 09:53:04,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 09:53:04,605 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 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 122 [2024-11-16 09:53:04,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:53:04,608 INFO L225 Difference]: With dead ends: 1857 [2024-11-16 09:53:04,609 INFO L226 Difference]: Without dead ends: 320 [2024-11-16 09:53:04,611 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:53:04,612 INFO L432 NwaCegarLoop]: 632 mSDtfsCounter, 68 mSDsluCounter, 553 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 1185 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-16 09:53:04,613 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 1185 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-16 09:53:04,614 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 320 states. [2024-11-16 09:53:04,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 320 to 320. [2024-11-16 09:53:04,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 320 states, 291 states have (on average 1.47766323024055) internal successors, (430), 292 states have internal predecessors, (430), 22 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2024-11-16 09:53:04,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 320 states and 474 transitions. [2024-11-16 09:53:04,640 INFO L78 Accepts]: Start accepts. Automaton has 320 states and 474 transitions. Word has length 122 [2024-11-16 09:53:04,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:53:04,640 INFO L471 AbstractCegarLoop]: Abstraction has 320 states and 474 transitions. [2024-11-16 09:53:04,641 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 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-16 09:53:04,641 INFO L276 IsEmpty]: Start isEmpty. Operand 320 states and 474 transitions. [2024-11-16 09:53:04,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-16 09:53:04,643 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:53:04,644 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:53:04,661 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-16 09:53:04,844 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-16 09:53:04,844 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:53:04,845 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:53:04,845 INFO L85 PathProgramCache]: Analyzing trace with hash -1414251455, now seen corresponding path program 1 times [2024-11-16 09:53:04,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:53:04,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [766163599] [2024-11-16 09:53:04,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:53:04,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:53:04,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:04,914 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:53:04,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:04,969 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-16 09:53:04,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:05,019 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-16 09:53:05,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:05,032 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-16 09:53:05,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:05,038 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:53:05,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:05,041 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-16 09:53:05,041 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:53:05,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [766163599] [2024-11-16 09:53:05,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [766163599] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:53:05,041 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:53:05,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 09:53:05,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1212927861] [2024-11-16 09:53:05,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:53:05,042 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 09:53:05,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:53:05,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 09:53:05,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 09:53:05,043 INFO L87 Difference]: Start difference. First operand 320 states and 474 transitions. Second operand has 6 states, 6 states have (on average 21.5) internal successors, (129), 4 states have internal predecessors, (129), 2 states have call successors, (5), 3 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-16 09:53:07,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:53:07,026 INFO L93 Difference]: Finished difference Result 1132 states and 1725 transitions. [2024-11-16 09:53:07,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 09:53:07,026 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 21.5) internal successors, (129), 4 states have internal predecessors, (129), 2 states have call successors, (5), 3 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 139 [2024-11-16 09:53:07,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:53:07,030 INFO L225 Difference]: With dead ends: 1132 [2024-11-16 09:53:07,030 INFO L226 Difference]: Without dead ends: 829 [2024-11-16 09:53:07,031 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:53:07,032 INFO L432 NwaCegarLoop]: 312 mSDtfsCounter, 1144 mSDsluCounter, 936 mSDsCounter, 0 mSdLazyCounter, 1628 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1159 SdHoareTripleChecker+Valid, 1248 SdHoareTripleChecker+Invalid, 1720 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 1628 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-16 09:53:07,032 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1159 Valid, 1248 Invalid, 1720 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 1628 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-16 09:53:07,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 829 states. [2024-11-16 09:53:07,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 829 to 633. [2024-11-16 09:53:07,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 633 states, 580 states have (on average 1.4879310344827585) internal successors, (863), 582 states have internal predecessors, (863), 39 states have call successors, (39), 12 states have call predecessors, (39), 13 states have return successors, (42), 39 states have call predecessors, (42), 39 states have call successors, (42) [2024-11-16 09:53:07,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 633 states to 633 states and 944 transitions. [2024-11-16 09:53:07,069 INFO L78 Accepts]: Start accepts. Automaton has 633 states and 944 transitions. Word has length 139 [2024-11-16 09:53:07,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:53:07,069 INFO L471 AbstractCegarLoop]: Abstraction has 633 states and 944 transitions. [2024-11-16 09:53:07,069 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.5) internal successors, (129), 4 states have internal predecessors, (129), 2 states have call successors, (5), 3 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-16 09:53:07,069 INFO L276 IsEmpty]: Start isEmpty. Operand 633 states and 944 transitions. [2024-11-16 09:53:07,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-16 09:53:07,071 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:53:07,071 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:53:07,071 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-16 09:53:07,071 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:53:07,072 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:53:07,072 INFO L85 PathProgramCache]: Analyzing trace with hash 310987839, now seen corresponding path program 1 times [2024-11-16 09:53:07,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:53:07,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1126128454] [2024-11-16 09:53:07,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:53:07,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:53:07,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:07,182 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:53:07,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:07,242 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-16 09:53:07,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:07,298 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-16 09:53:07,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:07,313 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-16 09:53:07,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:07,321 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:53:07,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:07,324 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-16 09:53:07,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:53:07,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1126128454] [2024-11-16 09:53:07,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1126128454] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:53:07,324 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:53:07,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:53:07,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [298641047] [2024-11-16 09:53:07,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:53:07,325 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:53:07,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:53:07,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:53:07,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:53:07,326 INFO L87 Difference]: Start difference. First operand 633 states and 944 transitions. Second operand has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 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-16 09:53:09,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:53:09,600 INFO L93 Difference]: Finished difference Result 1867 states and 2845 transitions. [2024-11-16 09:53:09,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:53:09,601 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 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 139 [2024-11-16 09:53:09,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:53:09,606 INFO L225 Difference]: With dead ends: 1867 [2024-11-16 09:53:09,607 INFO L226 Difference]: Without dead ends: 1251 [2024-11-16 09:53:09,608 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:53:09,608 INFO L432 NwaCegarLoop]: 493 mSDtfsCounter, 1161 mSDsluCounter, 1745 mSDsCounter, 0 mSdLazyCounter, 2539 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1176 SdHoareTripleChecker+Valid, 2238 SdHoareTripleChecker+Invalid, 2592 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 2539 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-16 09:53:09,609 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1176 Valid, 2238 Invalid, 2592 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 2539 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-16 09:53:09,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1251 states. [2024-11-16 09:53:09,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1251 to 927. [2024-11-16 09:53:09,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 927 states, 850 states have (on average 1.48) internal successors, (1258), 853 states have internal predecessors, (1258), 56 states have call successors, (56), 18 states have call predecessors, (56), 20 states have return successors, (61), 57 states have call predecessors, (61), 56 states have call successors, (61) [2024-11-16 09:53:09,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 927 states to 927 states and 1375 transitions. [2024-11-16 09:53:09,661 INFO L78 Accepts]: Start accepts. Automaton has 927 states and 1375 transitions. Word has length 139 [2024-11-16 09:53:09,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:53:09,661 INFO L471 AbstractCegarLoop]: Abstraction has 927 states and 1375 transitions. [2024-11-16 09:53:09,661 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 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-16 09:53:09,662 INFO L276 IsEmpty]: Start isEmpty. Operand 927 states and 1375 transitions. [2024-11-16 09:53:09,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-16 09:53:09,663 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:53:09,663 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:53:09,663 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-16 09:53:09,663 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:53:09,664 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:53:09,664 INFO L85 PathProgramCache]: Analyzing trace with hash -330098304, now seen corresponding path program 1 times [2024-11-16 09:53:09,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:53:09,664 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [387464108] [2024-11-16 09:53:09,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:53:09,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:53:09,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:09,761 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:53:09,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:09,806 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-16 09:53:09,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:09,859 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-16 09:53:09,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:09,874 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-16 09:53:09,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:09,880 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:53:09,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:09,883 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-16 09:53:09,883 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:53:09,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [387464108] [2024-11-16 09:53:09,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [387464108] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:53:09,884 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:53:09,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:53:09,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1215010443] [2024-11-16 09:53:09,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:53:09,884 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:53:09,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:53:09,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:53:09,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:53:09,887 INFO L87 Difference]: Start difference. First operand 927 states and 1375 transitions. Second operand has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 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-16 09:53:12,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:53:12,068 INFO L93 Difference]: Finished difference Result 2952 states and 4486 transitions. [2024-11-16 09:53:12,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:53:12,068 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 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 139 [2024-11-16 09:53:12,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:53:12,078 INFO L225 Difference]: With dead ends: 2952 [2024-11-16 09:53:12,078 INFO L226 Difference]: Without dead ends: 2042 [2024-11-16 09:53:12,082 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:53:12,082 INFO L432 NwaCegarLoop]: 491 mSDtfsCounter, 1159 mSDsluCounter, 1745 mSDsCounter, 0 mSdLazyCounter, 2535 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1174 SdHoareTripleChecker+Valid, 2236 SdHoareTripleChecker+Invalid, 2590 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 2535 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-16 09:53:12,082 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1174 Valid, 2236 Invalid, 2590 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 2535 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-16 09:53:12,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2042 states. [2024-11-16 09:53:12,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2042 to 1516. [2024-11-16 09:53:12,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1516 states, 1391 states have (on average 1.4730409777138749) internal successors, (2049), 1396 states have internal predecessors, (2049), 90 states have call successors, (90), 30 states have call predecessors, (90), 34 states have return successors, (103), 93 states have call predecessors, (103), 90 states have call successors, (103) [2024-11-16 09:53:12,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1516 states to 1516 states and 2242 transitions. [2024-11-16 09:53:12,197 INFO L78 Accepts]: Start accepts. Automaton has 1516 states and 2242 transitions. Word has length 139 [2024-11-16 09:53:12,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:53:12,197 INFO L471 AbstractCegarLoop]: Abstraction has 1516 states and 2242 transitions. [2024-11-16 09:53:12,198 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 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-16 09:53:12,198 INFO L276 IsEmpty]: Start isEmpty. Operand 1516 states and 2242 transitions. [2024-11-16 09:53:12,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-16 09:53:12,200 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:53:12,201 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:53:12,201 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-16 09:53:12,201 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:53:12,202 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:53:12,202 INFO L85 PathProgramCache]: Analyzing trace with hash 896147487, now seen corresponding path program 1 times [2024-11-16 09:53:12,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:53:12,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1279827099] [2024-11-16 09:53:12,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:53:12,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:53:12,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:12,324 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:53:12,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:12,369 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-16 09:53:12,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:12,432 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-16 09:53:12,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:12,445 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-16 09:53:12,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:12,453 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:53:12,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:12,456 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-16 09:53:12,457 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:53:12,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1279827099] [2024-11-16 09:53:12,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1279827099] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:53:12,457 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:53:12,457 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:53:12,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [165025089] [2024-11-16 09:53:12,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:53:12,458 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:53:12,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:53:12,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:53:12,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:53:12,459 INFO L87 Difference]: Start difference. First operand 1516 states and 2242 transitions. Second operand has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 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-16 09:53:14,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:53:14,776 INFO L93 Difference]: Finished difference Result 5049 states and 7637 transitions. [2024-11-16 09:53:14,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:53:14,777 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 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 139 [2024-11-16 09:53:14,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:53:14,793 INFO L225 Difference]: With dead ends: 5049 [2024-11-16 09:53:14,793 INFO L226 Difference]: Without dead ends: 3550 [2024-11-16 09:53:14,799 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:53:14,800 INFO L432 NwaCegarLoop]: 491 mSDtfsCounter, 1155 mSDsluCounter, 1745 mSDsCounter, 0 mSdLazyCounter, 2526 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1170 SdHoareTripleChecker+Valid, 2236 SdHoareTripleChecker+Invalid, 2581 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 2526 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-16 09:53:14,800 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1170 Valid, 2236 Invalid, 2581 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 2526 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-16 09:53:14,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3550 states. [2024-11-16 09:53:14,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3550 to 2695. [2024-11-16 09:53:14,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2695 states, 2474 states have (on average 1.467663702506063) internal successors, (3631), 2483 states have internal predecessors, (3631), 158 states have call successors, (158), 54 states have call predecessors, (158), 62 states have return successors, (193), 165 states have call predecessors, (193), 158 states have call successors, (193) [2024-11-16 09:53:14,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2695 states to 2695 states and 3982 transitions. [2024-11-16 09:53:14,975 INFO L78 Accepts]: Start accepts. Automaton has 2695 states and 3982 transitions. Word has length 139 [2024-11-16 09:53:14,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:53:14,976 INFO L471 AbstractCegarLoop]: Abstraction has 2695 states and 3982 transitions. [2024-11-16 09:53:14,976 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 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-16 09:53:14,976 INFO L276 IsEmpty]: Start isEmpty. Operand 2695 states and 3982 transitions. [2024-11-16 09:53:14,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-16 09:53:14,978 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:53:14,979 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:53:14,979 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-16 09:53:14,979 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:53:14,979 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:53:14,979 INFO L85 PathProgramCache]: Analyzing trace with hash -2112337504, now seen corresponding path program 1 times [2024-11-16 09:53:14,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:53:14,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [291531488] [2024-11-16 09:53:14,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:53:14,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:53:14,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:15,057 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:53:15,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:15,102 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-16 09:53:15,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:15,156 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-16 09:53:15,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:15,167 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-16 09:53:15,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:15,173 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:53:15,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:15,174 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-16 09:53:15,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:53:15,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [291531488] [2024-11-16 09:53:15,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [291531488] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:53:15,175 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:53:15,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:53:15,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1737017019] [2024-11-16 09:53:15,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:53:15,176 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:53:15,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:53:15,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:53:15,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:53:15,177 INFO L87 Difference]: Start difference. First operand 2695 states and 3982 transitions. Second operand has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 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-16 09:53:17,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:53:17,699 INFO L93 Difference]: Finished difference Result 9242 states and 13955 transitions. [2024-11-16 09:53:17,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:53:17,700 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 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 139 [2024-11-16 09:53:17,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:53:17,727 INFO L225 Difference]: With dead ends: 9242 [2024-11-16 09:53:17,727 INFO L226 Difference]: Without dead ends: 6564 [2024-11-16 09:53:17,735 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:53:17,736 INFO L432 NwaCegarLoop]: 491 mSDtfsCounter, 1151 mSDsluCounter, 1745 mSDsCounter, 0 mSdLazyCounter, 2517 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1166 SdHoareTripleChecker+Valid, 2236 SdHoareTripleChecker+Invalid, 2572 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 2517 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-16 09:53:17,736 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1166 Valid, 2236 Invalid, 2572 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 2517 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-16 09:53:17,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6564 states. [2024-11-16 09:53:18,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6564 to 5058. [2024-11-16 09:53:18,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5058 states, 4645 states have (on average 1.4641550053821313) internal successors, (6801), 4662 states have internal predecessors, (6801), 294 states have call successors, (294), 102 states have call predecessors, (294), 118 states have return successors, (391), 309 states have call predecessors, (391), 294 states have call successors, (391) [2024-11-16 09:53:18,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5058 states to 5058 states and 7486 transitions. [2024-11-16 09:53:18,061 INFO L78 Accepts]: Start accepts. Automaton has 5058 states and 7486 transitions. Word has length 139 [2024-11-16 09:53:18,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:53:18,061 INFO L471 AbstractCegarLoop]: Abstraction has 5058 states and 7486 transitions. [2024-11-16 09:53:18,062 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 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-16 09:53:18,062 INFO L276 IsEmpty]: Start isEmpty. Operand 5058 states and 7486 transitions. [2024-11-16 09:53:18,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-16 09:53:18,066 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:53:18,066 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:53:18,066 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-16 09:53:18,067 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:53:18,067 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:53:18,067 INFO L85 PathProgramCache]: Analyzing trace with hash -131175425, now seen corresponding path program 1 times [2024-11-16 09:53:18,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:53:18,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [719396528] [2024-11-16 09:53:18,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:53:18,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:53:18,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:18,137 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:53:18,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:18,184 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-16 09:53:18,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:18,228 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-16 09:53:18,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:18,241 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-16 09:53:18,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:18,248 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:53:18,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:18,251 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-16 09:53:18,251 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:53:18,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [719396528] [2024-11-16 09:53:18,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [719396528] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:53:18,251 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:53:18,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:53:18,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2082402160] [2024-11-16 09:53:18,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:53:18,252 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:53:18,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:53:18,252 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:53:18,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:53:18,253 INFO L87 Difference]: Start difference. First operand 5058 states and 7486 transitions. Second operand has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 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-16 09:53:19,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:53:19,824 INFO L93 Difference]: Finished difference Result 11670 states and 17657 transitions. [2024-11-16 09:53:19,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:53:19,825 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 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 139 [2024-11-16 09:53:19,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:53:19,859 INFO L225 Difference]: With dead ends: 11670 [2024-11-16 09:53:19,859 INFO L226 Difference]: Without dead ends: 6629 [2024-11-16 09:53:19,875 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:53:19,876 INFO L432 NwaCegarLoop]: 262 mSDtfsCounter, 970 mSDsluCounter, 664 mSDsCounter, 0 mSdLazyCounter, 1162 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 986 SdHoareTripleChecker+Valid, 926 SdHoareTripleChecker+Invalid, 1241 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 1162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:53:19,877 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [986 Valid, 926 Invalid, 1241 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 1162 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-16 09:53:19,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6629 states. [2024-11-16 09:53:20,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6629 to 5058. [2024-11-16 09:53:20,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5058 states, 4645 states have (on average 1.4604951560818085) internal successors, (6784), 4662 states have internal predecessors, (6784), 294 states have call successors, (294), 102 states have call predecessors, (294), 118 states have return successors, (391), 309 states have call predecessors, (391), 294 states have call successors, (391) [2024-11-16 09:53:20,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5058 states to 5058 states and 7469 transitions. [2024-11-16 09:53:20,321 INFO L78 Accepts]: Start accepts. Automaton has 5058 states and 7469 transitions. Word has length 139 [2024-11-16 09:53:20,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:53:20,321 INFO L471 AbstractCegarLoop]: Abstraction has 5058 states and 7469 transitions. [2024-11-16 09:53:20,321 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 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-16 09:53:20,321 INFO L276 IsEmpty]: Start isEmpty. Operand 5058 states and 7469 transitions. [2024-11-16 09:53:20,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-16 09:53:20,326 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:53:20,326 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:53:20,326 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-16 09:53:20,326 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:53:20,327 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:53:20,327 INFO L85 PathProgramCache]: Analyzing trace with hash -1314192960, now seen corresponding path program 1 times [2024-11-16 09:53:20,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:53:20,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [620056722] [2024-11-16 09:53:20,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:53:20,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:53:20,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:20,411 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:53:20,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:20,457 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-16 09:53:20,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:20,502 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-16 09:53:20,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:20,516 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-16 09:53:20,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:20,523 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:53:20,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:20,526 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-16 09:53:20,526 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:53:20,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [620056722] [2024-11-16 09:53:20,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [620056722] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:53:20,526 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:53:20,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:53:20,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365717806] [2024-11-16 09:53:20,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:53:20,527 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:53:20,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:53:20,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:53:20,528 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:53:20,528 INFO L87 Difference]: Start difference. First operand 5058 states and 7469 transitions. Second operand has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 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-16 09:53:21,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:53:21,853 INFO L93 Difference]: Finished difference Result 11652 states and 17571 transitions. [2024-11-16 09:53:21,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:53:21,854 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 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 139 [2024-11-16 09:53:21,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:53:21,877 INFO L225 Difference]: With dead ends: 11652 [2024-11-16 09:53:21,877 INFO L226 Difference]: Without dead ends: 6611 [2024-11-16 09:53:21,890 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:53:21,891 INFO L432 NwaCegarLoop]: 262 mSDtfsCounter, 855 mSDsluCounter, 850 mSDsCounter, 0 mSdLazyCounter, 1261 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 871 SdHoareTripleChecker+Valid, 1112 SdHoareTripleChecker+Invalid, 1318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 1261 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-16 09:53:21,891 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [871 Valid, 1112 Invalid, 1318 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 1261 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-16 09:53:21,896 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6611 states. [2024-11-16 09:53:22,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6611 to 5058. [2024-11-16 09:53:22,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5058 states, 4645 states have (on average 1.4568353067814854) internal successors, (6767), 4662 states have internal predecessors, (6767), 294 states have call successors, (294), 102 states have call predecessors, (294), 118 states have return successors, (391), 309 states have call predecessors, (391), 294 states have call successors, (391) [2024-11-16 09:53:22,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5058 states to 5058 states and 7452 transitions. [2024-11-16 09:53:22,210 INFO L78 Accepts]: Start accepts. Automaton has 5058 states and 7452 transitions. Word has length 139 [2024-11-16 09:53:22,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:53:22,210 INFO L471 AbstractCegarLoop]: Abstraction has 5058 states and 7452 transitions. [2024-11-16 09:53:22,210 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 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-16 09:53:22,210 INFO L276 IsEmpty]: Start isEmpty. Operand 5058 states and 7452 transitions. [2024-11-16 09:53:22,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-16 09:53:22,214 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:53:22,215 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:53:22,215 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-16 09:53:22,215 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:53:22,215 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:53:22,215 INFO L85 PathProgramCache]: Analyzing trace with hash 1834233823, now seen corresponding path program 1 times [2024-11-16 09:53:22,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:53:22,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1990436170] [2024-11-16 09:53:22,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:53:22,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:53:22,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:22,292 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:53:22,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:22,340 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-16 09:53:22,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:22,434 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-16 09:53:22,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:22,451 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-16 09:53:22,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:22,458 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:53:22,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:22,462 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-16 09:53:22,462 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:53:22,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1990436170] [2024-11-16 09:53:22,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1990436170] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:53:22,462 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:53:22,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:53:22,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [784702570] [2024-11-16 09:53:22,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:53:22,463 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:53:22,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:53:22,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:53:22,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:53:22,464 INFO L87 Difference]: Start difference. First operand 5058 states and 7452 transitions. Second operand has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 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-16 09:53:25,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:53:25,294 INFO L93 Difference]: Finished difference Result 17572 states and 26377 transitions. [2024-11-16 09:53:25,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:53:25,295 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 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 139 [2024-11-16 09:53:25,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:53:25,330 INFO L225 Difference]: With dead ends: 17572 [2024-11-16 09:53:25,331 INFO L226 Difference]: Without dead ends: 12531 [2024-11-16 09:53:25,343 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:53:25,344 INFO L432 NwaCegarLoop]: 491 mSDtfsCounter, 1137 mSDsluCounter, 1745 mSDsCounter, 0 mSdLazyCounter, 2436 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1152 SdHoareTripleChecker+Valid, 2236 SdHoareTripleChecker+Invalid, 2491 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 2436 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-16 09:53:25,344 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1152 Valid, 2236 Invalid, 2491 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 2436 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-16 09:53:25,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12531 states. [2024-11-16 09:53:25,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12531 to 9846. [2024-11-16 09:53:25,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9846 states, 9049 states have (on average 1.454414852469886) internal successors, (13161), 9082 states have internal predecessors, (13161), 566 states have call successors, (566), 198 states have call predecessors, (566), 230 states have return successors, (841), 597 states have call predecessors, (841), 566 states have call successors, (841) [2024-11-16 09:53:25,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9846 states to 9846 states and 14568 transitions. [2024-11-16 09:53:25,992 INFO L78 Accepts]: Start accepts. Automaton has 9846 states and 14568 transitions. Word has length 139 [2024-11-16 09:53:25,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:53:25,993 INFO L471 AbstractCegarLoop]: Abstraction has 9846 states and 14568 transitions. [2024-11-16 09:53:25,993 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 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-16 09:53:25,993 INFO L276 IsEmpty]: Start isEmpty. Operand 9846 states and 14568 transitions. [2024-11-16 09:53:26,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-16 09:53:26,002 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:53:26,002 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:53:26,003 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-16 09:53:26,003 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:53:26,003 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:53:26,003 INFO L85 PathProgramCache]: Analyzing trace with hash 2069911998, now seen corresponding path program 1 times [2024-11-16 09:53:26,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:53:26,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [340283328] [2024-11-16 09:53:26,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:53:26,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:53:26,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:26,079 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:53:26,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:26,125 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-16 09:53:26,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:26,177 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-16 09:53:26,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:26,188 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-16 09:53:26,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:26,194 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:53:26,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:26,197 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-16 09:53:26,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:53:26,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [340283328] [2024-11-16 09:53:26,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [340283328] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:53:26,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:53:26,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:53:26,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1464405653] [2024-11-16 09:53:26,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:53:26,198 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:53:26,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:53:26,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:53:26,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:53:26,199 INFO L87 Difference]: Start difference. First operand 9846 states and 14568 transitions. Second operand has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 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-16 09:53:29,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:53:29,800 INFO L93 Difference]: Finished difference Result 38214 states and 57661 transitions. [2024-11-16 09:53:29,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:53:29,801 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 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 139 [2024-11-16 09:53:29,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:53:29,897 INFO L225 Difference]: With dead ends: 38214 [2024-11-16 09:53:29,897 INFO L226 Difference]: Without dead ends: 28385 [2024-11-16 09:53:29,928 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-16 09:53:29,929 INFO L432 NwaCegarLoop]: 489 mSDtfsCounter, 1466 mSDsluCounter, 1737 mSDsCounter, 0 mSdLazyCounter, 2416 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1490 SdHoareTripleChecker+Valid, 2226 SdHoareTripleChecker+Invalid, 2474 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 2416 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-16 09:53:29,929 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1490 Valid, 2226 Invalid, 2474 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 2416 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-16 09:53:29,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28385 states. [2024-11-16 09:53:31,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28385 to 19351. [2024-11-16 09:53:31,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19351 states, 17818 states have (on average 1.4546525984959031) internal successors, (25919), 17883 states have internal predecessors, (25919), 1078 states have call successors, (1078), 390 states have call predecessors, (1078), 454 states have return successors, (1871), 1141 states have call predecessors, (1871), 1078 states have call successors, (1871) [2024-11-16 09:53:31,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19351 states to 19351 states and 28868 transitions. [2024-11-16 09:53:31,318 INFO L78 Accepts]: Start accepts. Automaton has 19351 states and 28868 transitions. Word has length 139 [2024-11-16 09:53:31,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:53:31,319 INFO L471 AbstractCegarLoop]: Abstraction has 19351 states and 28868 transitions. [2024-11-16 09:53:31,319 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 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-16 09:53:31,319 INFO L276 IsEmpty]: Start isEmpty. Operand 19351 states and 28868 transitions. [2024-11-16 09:53:31,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-16 09:53:31,337 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:53:31,337 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:53:31,338 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-16 09:53:31,338 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:53:31,338 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:53:31,338 INFO L85 PathProgramCache]: Analyzing trace with hash 1246230527, now seen corresponding path program 1 times [2024-11-16 09:53:31,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:53:31,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2037899786] [2024-11-16 09:53:31,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:53:31,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:53:31,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:31,428 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:53:31,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:31,477 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-16 09:53:31,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:31,532 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-16 09:53:31,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:31,546 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-16 09:53:31,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:31,552 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:53:31,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:31,556 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-16 09:53:31,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:53:31,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2037899786] [2024-11-16 09:53:31,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2037899786] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:53:31,556 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:53:31,556 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:53:31,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [983936810] [2024-11-16 09:53:31,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:53:31,557 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:53:31,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:53:31,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:53:31,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:53:31,559 INFO L87 Difference]: Start difference. First operand 19351 states and 28868 transitions. Second operand has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 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-16 09:53:36,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:53:36,404 INFO L93 Difference]: Finished difference Result 74501 states and 113263 transitions. [2024-11-16 09:53:36,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:53:36,405 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 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 139 [2024-11-16 09:53:36,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:53:36,595 INFO L225 Difference]: With dead ends: 74501 [2024-11-16 09:53:36,596 INFO L226 Difference]: Without dead ends: 55167 [2024-11-16 09:53:36,648 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-16 09:53:36,650 INFO L432 NwaCegarLoop]: 487 mSDtfsCounter, 1424 mSDsluCounter, 1730 mSDsCounter, 0 mSdLazyCounter, 2402 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1448 SdHoareTripleChecker+Valid, 2217 SdHoareTripleChecker+Invalid, 2460 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 2402 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-16 09:53:36,650 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1448 Valid, 2217 Invalid, 2460 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 2402 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-16 09:53:36,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55167 states. [2024-11-16 09:53:39,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55167 to 37752. [2024-11-16 09:53:39,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37752 states, 34779 states have (on average 1.4576899853359786) internal successors, (50697), 34908 states have internal predecessors, (50697), 2070 states have call successors, (2070), 774 states have call predecessors, (2070), 902 states have return successors, (4385), 2197 states have call predecessors, (4385), 2070 states have call successors, (4385) [2024-11-16 09:53:39,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37752 states to 37752 states and 57152 transitions. [2024-11-16 09:53:39,924 INFO L78 Accepts]: Start accepts. Automaton has 37752 states and 57152 transitions. Word has length 139 [2024-11-16 09:53:39,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:53:39,924 INFO L471 AbstractCegarLoop]: Abstraction has 37752 states and 57152 transitions. [2024-11-16 09:53:39,925 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 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-16 09:53:39,925 INFO L276 IsEmpty]: Start isEmpty. Operand 37752 states and 57152 transitions. [2024-11-16 09:53:39,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-16 09:53:39,953 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:53:39,953 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:53:39,953 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-16 09:53:39,953 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:53:39,954 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:53:39,954 INFO L85 PathProgramCache]: Analyzing trace with hash -1966928482, now seen corresponding path program 1 times [2024-11-16 09:53:39,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:53:39,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1745814674] [2024-11-16 09:53:39,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:53:39,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:53:39,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:40,021 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:53:40,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:40,065 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-16 09:53:40,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:40,111 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-16 09:53:40,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:40,123 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-16 09:53:40,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:40,130 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:53:40,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:40,135 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-16 09:53:40,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:53:40,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1745814674] [2024-11-16 09:53:40,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1745814674] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:53:40,136 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:53:40,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:53:40,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1260910460] [2024-11-16 09:53:40,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:53:40,136 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:53:40,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:53:40,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:53:40,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:53:40,137 INFO L87 Difference]: Start difference. First operand 37752 states and 57152 transitions. Second operand has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 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-16 09:53:48,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:53:48,164 INFO L93 Difference]: Finished difference Result 144356 states and 222349 transitions. [2024-11-16 09:53:48,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:53:48,164 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 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 139 [2024-11-16 09:53:48,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:53:48,533 INFO L225 Difference]: With dead ends: 144356 [2024-11-16 09:53:48,533 INFO L226 Difference]: Without dead ends: 106621 [2024-11-16 09:53:48,643 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-16 09:53:48,643 INFO L432 NwaCegarLoop]: 489 mSDtfsCounter, 1386 mSDsluCounter, 1737 mSDsCounter, 0 mSdLazyCounter, 2390 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1410 SdHoareTripleChecker+Valid, 2226 SdHoareTripleChecker+Invalid, 2448 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 2390 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-16 09:53:48,643 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1410 Valid, 2226 Invalid, 2448 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 2390 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-16 09:53:48,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106621 states. [2024-11-16 09:53:53,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106621 to 75065. [2024-11-16 09:53:53,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75065 states, 69276 states have (on average 1.459134476586408) internal successors, (101083), 69533 states have internal predecessors, (101083), 3990 states have call successors, (3990), 1542 states have call predecessors, (3990), 1798 states have return successors, (10807), 4245 states have call predecessors, (10807), 3990 states have call successors, (10807) [2024-11-16 09:53:54,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75065 states to 75065 states and 115880 transitions. [2024-11-16 09:53:54,239 INFO L78 Accepts]: Start accepts. Automaton has 75065 states and 115880 transitions. Word has length 139 [2024-11-16 09:53:54,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:53:54,240 INFO L471 AbstractCegarLoop]: Abstraction has 75065 states and 115880 transitions. [2024-11-16 09:53:54,240 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 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-16 09:53:54,240 INFO L276 IsEmpty]: Start isEmpty. Operand 75065 states and 115880 transitions. [2024-11-16 09:53:54,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-16 09:53:54,310 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:53:54,310 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:53:54,311 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-16 09:53:54,311 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:53:54,311 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:53:54,312 INFO L85 PathProgramCache]: Analyzing trace with hash 1808746527, now seen corresponding path program 1 times [2024-11-16 09:53:54,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:53:54,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1289861594] [2024-11-16 09:53:54,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:53:54,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:53:54,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:54,647 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:53:54,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:54,704 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-16 09:53:54,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:54,753 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-16 09:53:54,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:54,766 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-16 09:53:54,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:54,774 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:53:54,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:54,776 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-16 09:53:54,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:53:54,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1289861594] [2024-11-16 09:53:54,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1289861594] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:53:54,777 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:53:54,777 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:53:54,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1626511968] [2024-11-16 09:53:54,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:53:54,778 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:53:54,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:53:54,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:53:54,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:53:54,780 INFO L87 Difference]: Start difference. First operand 75065 states and 115880 transitions. Second operand has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)