./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.13.cil-2.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.13.cil-2.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash b77809112787d30d81c7c3c0f8f2a230e1ec99494e3dfc2397bd48db4468ad64 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 09:53:46,720 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 09:53:46,776 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-16 09:53:46,780 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 09:53:46,780 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 09:53:46,807 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 09:53:46,807 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 09:53:46,808 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 09:53:46,808 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 09:53:46,808 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 09:53:46,808 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 09:53:46,809 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 09:53:46,809 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 09:53:46,812 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 09:53:46,812 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 09:53:46,812 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 09:53:46,813 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 09:53:46,813 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 09:53:46,813 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 09:53:46,813 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 09:53:46,813 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 09:53:46,814 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 09:53:46,814 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 09:53:46,814 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 09:53:46,814 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 09:53:46,814 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 09:53:46,815 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 09:53:46,815 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 09:53:46,815 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 09:53:46,815 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 09:53:46,815 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 09:53:46,815 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 09:53:46,816 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:53:46,816 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 09:53:46,816 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 09:53:46,816 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 09:53:46,816 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 09:53:46,817 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 09:53:46,817 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 09:53:46,817 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 09:53:46,818 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 09:53:46,819 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 09:53:46,819 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 -> b77809112787d30d81c7c3c0f8f2a230e1ec99494e3dfc2397bd48db4468ad64 [2024-11-16 09:53:47,040 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 09:53:47,061 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 09:53:47,064 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 09:53:47,065 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 09:53:47,069 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 09:53:47,070 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.13.cil-2.c [2024-11-16 09:53:48,341 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 09:53:48,550 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 09:53:48,550 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.13.cil-2.c [2024-11-16 09:53:48,566 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4e809bd63/cd48f5ce5b00440ab1a2df0209591a86/FLAG1025cac24 [2024-11-16 09:53:48,919 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4e809bd63/cd48f5ce5b00440ab1a2df0209591a86 [2024-11-16 09:53:48,921 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 09:53:48,922 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 09:53:48,923 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 09:53:48,923 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 09:53:48,928 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 09:53:48,928 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:53:48" (1/1) ... [2024-11-16 09:53:48,929 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7e8d51db and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:53:48, skipping insertion in model container [2024-11-16 09:53:48,929 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:53:48" (1/1) ... [2024-11-16 09:53:48,971 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 09:53:49,117 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.13.cil-2.c[913,926] [2024-11-16 09:53:49,234 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.13.cil-2.c[5977,5990] [2024-11-16 09:53:49,304 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:53:49,314 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 09:53:49,325 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.13.cil-2.c[913,926] [2024-11-16 09:53:49,342 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.13.cil-2.c[5977,5990] [2024-11-16 09:53:49,388 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:53:49,409 INFO L204 MainTranslator]: Completed translation [2024-11-16 09:53:49,409 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:53:49 WrapperNode [2024-11-16 09:53:49,409 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 09:53:49,410 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 09:53:49,410 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 09:53:49,410 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 09:53:49,416 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:53:49" (1/1) ... [2024-11-16 09:53:49,434 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:53:49" (1/1) ... [2024-11-16 09:53:49,478 INFO L138 Inliner]: procedures = 74, calls = 87, calls flagged for inlining = 49, calls inlined = 49, statements flattened = 1123 [2024-11-16 09:53:49,479 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 09:53:49,480 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 09:53:49,480 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 09:53:49,480 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 09:53:49,488 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:53:49" (1/1) ... [2024-11-16 09:53:49,489 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:53:49" (1/1) ... [2024-11-16 09:53:49,493 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:53:49" (1/1) ... [2024-11-16 09:53:49,509 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:53:49,510 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:53:49" (1/1) ... [2024-11-16 09:53:49,510 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:53:49" (1/1) ... [2024-11-16 09:53:49,521 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:53:49" (1/1) ... [2024-11-16 09:53:49,523 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:53:49" (1/1) ... [2024-11-16 09:53:49,525 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:53:49" (1/1) ... [2024-11-16 09:53:49,530 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:53:49" (1/1) ... [2024-11-16 09:53:49,537 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 09:53:49,538 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 09:53:49,538 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 09:53:49,538 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 09:53:49,539 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:53:49" (1/1) ... [2024-11-16 09:53:49,543 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:53:49,554 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:53:49,570 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:53:49,572 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-16 09:53:49,613 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 09:53:49,613 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-16 09:53:49,613 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-16 09:53:49,613 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2024-11-16 09:53:49,615 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2024-11-16 09:53:49,615 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2024-11-16 09:53:49,615 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2024-11-16 09:53:49,615 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2024-11-16 09:53:49,615 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2024-11-16 09:53:49,616 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2024-11-16 09:53:49,616 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2024-11-16 09:53:49,616 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2024-11-16 09:53:49,616 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2024-11-16 09:53:49,616 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2024-11-16 09:53:49,616 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2024-11-16 09:53:49,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 09:53:49,616 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2024-11-16 09:53:49,616 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2024-11-16 09:53:49,617 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 09:53:49,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 09:53:49,617 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2024-11-16 09:53:49,617 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2024-11-16 09:53:49,739 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 09:53:49,741 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 09:53:50,645 INFO L? ?]: Removed 133 outVars from TransFormulas that were not future-live. [2024-11-16 09:53:50,645 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 09:53:50,664 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 09:53:50,665 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 09:53:50,665 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:53:50 BoogieIcfgContainer [2024-11-16 09:53:50,665 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 09:53:50,666 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 09:53:50,667 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 09:53:50,669 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 09:53:50,669 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 09:53:48" (1/3) ... [2024-11-16 09:53:50,670 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@634db977 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:53:50, skipping insertion in model container [2024-11-16 09:53:50,670 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:53:49" (2/3) ... [2024-11-16 09:53:50,670 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@634db977 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:53:50, skipping insertion in model container [2024-11-16 09:53:50,670 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:53:50" (3/3) ... [2024-11-16 09:53:50,671 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_1.cil-2+token_ring.13.cil-2.c [2024-11-16 09:53:50,683 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 09:53:50,683 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-16 09:53:50,741 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 09:53:50,746 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;@6e5c55a9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 09:53:50,746 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-16 09:53:50,753 INFO L276 IsEmpty]: Start isEmpty. Operand has 575 states, 530 states have (on average 1.5339622641509434) internal successors, (813), 535 states have internal predecessors, (813), 33 states have call successors, (33), 9 states have call predecessors, (33), 9 states have return successors, (33), 32 states have call predecessors, (33), 33 states have call successors, (33) [2024-11-16 09:53:50,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-11-16 09:53:50,761 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:53:50,762 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:53:50,763 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:53:50,768 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:53:50,769 INFO L85 PathProgramCache]: Analyzing trace with hash -2063311886, now seen corresponding path program 1 times [2024-11-16 09:53:50,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:53:50,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1870384012] [2024-11-16 09:53:50,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:53:50,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:53:50,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:51,029 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 09:53:51,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:51,074 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-16 09:53:51,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:51,097 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:51,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:53:51,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1870384012] [2024-11-16 09:53:51,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1870384012] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:53:51,100 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:53:51,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-16 09:53:51,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1632627734] [2024-11-16 09:53:51,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:53:51,105 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 09:53:51,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:53:51,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 09:53:51,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-16 09:53:51,128 INFO L87 Difference]: Start difference. First operand has 575 states, 530 states have (on average 1.5339622641509434) internal successors, (813), 535 states have internal predecessors, (813), 33 states have call successors, (33), 9 states have call predecessors, (33), 9 states have return successors, (33), 32 states have call predecessors, (33), 33 states have call successors, (33) 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:53:51,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:53:51,760 INFO L93 Difference]: Finished difference Result 1188 states and 1818 transitions. [2024-11-16 09:53:51,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 09:53:51,762 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:53:51,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:53:51,778 INFO L225 Difference]: With dead ends: 1188 [2024-11-16 09:53:51,778 INFO L226 Difference]: Without dead ends: 626 [2024-11-16 09:53:51,783 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:53:51,785 INFO L432 NwaCegarLoop]: 528 mSDtfsCounter, 1077 mSDsluCounter, 527 mSDsCounter, 0 mSdLazyCounter, 399 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1103 SdHoareTripleChecker+Valid, 1055 SdHoareTripleChecker+Invalid, 448 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 399 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-16 09:53:51,787 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1103 Valid, 1055 Invalid, 448 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 399 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-16 09:53:51,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 626 states. [2024-11-16 09:53:51,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 626 to 619. [2024-11-16 09:53:51,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 619 states, 569 states have (on average 1.4551845342706502) internal successors, (828), 573 states have internal predecessors, (828), 37 states have call successors, (37), 11 states have call predecessors, (37), 11 states have return successors, (41), 35 states have call predecessors, (41), 35 states have call successors, (41) [2024-11-16 09:53:51,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 619 states to 619 states and 906 transitions. [2024-11-16 09:53:51,855 INFO L78 Accepts]: Start accepts. Automaton has 619 states and 906 transitions. Word has length 48 [2024-11-16 09:53:51,855 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:53:51,855 INFO L471 AbstractCegarLoop]: Abstraction has 619 states and 906 transitions. [2024-11-16 09:53:51,855 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:53:51,856 INFO L276 IsEmpty]: Start isEmpty. Operand 619 states and 906 transitions. [2024-11-16 09:53:51,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-16 09:53:51,858 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:53:51,858 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:53:51,858 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 09:53:51,859 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:53:51,859 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:53:51,859 INFO L85 PathProgramCache]: Analyzing trace with hash 314719540, now seen corresponding path program 1 times [2024-11-16 09:53:51,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:53:51,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [730515179] [2024-11-16 09:53:51,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:53:51,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:53:51,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:51,937 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 09:53:51,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:51,964 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-16 09:53:51,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:51,977 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:51,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:53:51,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [730515179] [2024-11-16 09:53:51,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [730515179] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:53:51,978 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:53:51,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-16 09:53:51,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [744850027] [2024-11-16 09:53:51,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:53:51,979 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 09:53:51,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:53:51,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 09:53:51,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-16 09:53:51,980 INFO L87 Difference]: Start difference. First operand 619 states and 906 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:53:52,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:53:52,443 INFO L93 Difference]: Finished difference Result 925 states and 1322 transitions. [2024-11-16 09:53:52,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 09:53:52,444 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:53:52,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:53:52,449 INFO L225 Difference]: With dead ends: 925 [2024-11-16 09:53:52,449 INFO L226 Difference]: Without dead ends: 777 [2024-11-16 09:53:52,450 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:53:52,451 INFO L432 NwaCegarLoop]: 516 mSDtfsCounter, 1088 mSDsluCounter, 512 mSDsCounter, 0 mSdLazyCounter, 369 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1115 SdHoareTripleChecker+Valid, 1028 SdHoareTripleChecker+Invalid, 414 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 369 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-16 09:53:52,451 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1115 Valid, 1028 Invalid, 414 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 369 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-16 09:53:52,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 777 states. [2024-11-16 09:53:52,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 777 to 751. [2024-11-16 09:53:52,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 751 states, 688 states have (on average 1.4215116279069768) internal successors, (978), 693 states have internal predecessors, (978), 45 states have call successors, (45), 15 states have call predecessors, (45), 16 states have return successors, (55), 43 states have call predecessors, (55), 43 states have call successors, (55) [2024-11-16 09:53:52,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 751 states to 751 states and 1078 transitions. [2024-11-16 09:53:52,492 INFO L78 Accepts]: Start accepts. Automaton has 751 states and 1078 transitions. Word has length 49 [2024-11-16 09:53:52,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:53:52,493 INFO L471 AbstractCegarLoop]: Abstraction has 751 states and 1078 transitions. [2024-11-16 09:53:52,494 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:53:52,494 INFO L276 IsEmpty]: Start isEmpty. Operand 751 states and 1078 transitions. [2024-11-16 09:53:52,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-16 09:53:52,499 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:53:52,499 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:53:52,499 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 09:53:52,500 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:53:52,500 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:53:52,500 INFO L85 PathProgramCache]: Analyzing trace with hash 1575958672, now seen corresponding path program 1 times [2024-11-16 09:53:52,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:53:52,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [625626011] [2024-11-16 09:53:52,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:53:52,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:53:52,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:52,568 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 09:53:52,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:52,577 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-16 09:53:52,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:52,587 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:52,587 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:53:52,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [625626011] [2024-11-16 09:53:52,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [625626011] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:53:52,587 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:53:52,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-16 09:53:52,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [711108124] [2024-11-16 09:53:52,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:53:52,588 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 09:53:52,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:53:52,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 09:53:52,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-16 09:53:52,589 INFO L87 Difference]: Start difference. First operand 751 states and 1078 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:53:53,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:53:53,098 INFO L93 Difference]: Finished difference Result 1304 states and 1792 transitions. [2024-11-16 09:53:53,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 09:53:53,099 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:53:53,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:53:53,103 INFO L225 Difference]: With dead ends: 1304 [2024-11-16 09:53:53,103 INFO L226 Difference]: Without dead ends: 1024 [2024-11-16 09:53:53,104 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:53:53,105 INFO L432 NwaCegarLoop]: 556 mSDtfsCounter, 397 mSDsluCounter, 902 mSDsCounter, 0 mSdLazyCounter, 682 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 399 SdHoareTripleChecker+Valid, 1458 SdHoareTripleChecker+Invalid, 720 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 682 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-16 09:53:53,106 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [399 Valid, 1458 Invalid, 720 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 682 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-16 09:53:53,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1024 states. [2024-11-16 09:53:53,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1024 to 896. [2024-11-16 09:53:53,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 896 states, 821 states have (on average 1.3970767356881852) internal successors, (1147), 828 states have internal predecessors, (1147), 51 states have call successors, (51), 21 states have call predecessors, (51), 22 states have return successors, (61), 47 states have call predecessors, (61), 49 states have call successors, (61) [2024-11-16 09:53:53,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 896 states to 896 states and 1259 transitions. [2024-11-16 09:53:53,136 INFO L78 Accepts]: Start accepts. Automaton has 896 states and 1259 transitions. Word has length 52 [2024-11-16 09:53:53,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:53:53,136 INFO L471 AbstractCegarLoop]: Abstraction has 896 states and 1259 transitions. [2024-11-16 09:53:53,137 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:53:53,137 INFO L276 IsEmpty]: Start isEmpty. Operand 896 states and 1259 transitions. [2024-11-16 09:53:53,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-16 09:53:53,139 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:53:53,139 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:53:53,139 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 09:53:53,139 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:53:53,140 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:53:53,140 INFO L85 PathProgramCache]: Analyzing trace with hash 176205568, now seen corresponding path program 1 times [2024-11-16 09:53:53,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:53:53,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [479636102] [2024-11-16 09:53:53,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:53:53,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:53:53,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:53,214 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 09:53:53,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:53,217 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 09:53:53,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:53,224 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-16 09:53:53,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:53,230 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:53:53,230 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:53:53,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [479636102] [2024-11-16 09:53:53,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [479636102] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:53:53,230 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:53:53,230 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-16 09:53:53,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [859307455] [2024-11-16 09:53:53,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:53:53,231 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 09:53:53,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:53:53,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 09:53:53,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-16 09:53:53,232 INFO L87 Difference]: Start difference. First operand 896 states and 1259 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:53:53,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:53:53,737 INFO L93 Difference]: Finished difference Result 1586 states and 2150 transitions. [2024-11-16 09:53:53,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 09:53:53,739 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:53:53,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:53:53,745 INFO L225 Difference]: With dead ends: 1586 [2024-11-16 09:53:53,746 INFO L226 Difference]: Without dead ends: 1161 [2024-11-16 09:53:53,747 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:53,750 INFO L432 NwaCegarLoop]: 587 mSDtfsCounter, 381 mSDsluCounter, 942 mSDsCounter, 0 mSdLazyCounter, 705 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 383 SdHoareTripleChecker+Valid, 1529 SdHoareTripleChecker+Invalid, 739 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 705 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-16 09:53:53,750 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [383 Valid, 1529 Invalid, 739 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 705 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-16 09:53:53,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1161 states. [2024-11-16 09:53:53,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1161 to 1123. [2024-11-16 09:53:53,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1123 states, 1024 states have (on average 1.3515625) internal successors, (1384), 1033 states have internal predecessors, (1384), 65 states have call successors, (65), 29 states have call predecessors, (65), 32 states have return successors, (85), 61 states have call predecessors, (85), 63 states have call successors, (85) [2024-11-16 09:53:53,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1123 states to 1123 states and 1534 transitions. [2024-11-16 09:53:53,798 INFO L78 Accepts]: Start accepts. Automaton has 1123 states and 1534 transitions. Word has length 72 [2024-11-16 09:53:53,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:53:53,798 INFO L471 AbstractCegarLoop]: Abstraction has 1123 states and 1534 transitions. [2024-11-16 09:53:53,798 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:53:53,799 INFO L276 IsEmpty]: Start isEmpty. Operand 1123 states and 1534 transitions. [2024-11-16 09:53:53,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-16 09:53:53,801 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:53:53,801 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:53:53,801 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 09:53:53,801 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:53:53,802 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:53:53,805 INFO L85 PathProgramCache]: Analyzing trace with hash -1400462649, now seen corresponding path program 1 times [2024-11-16 09:53:53,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:53:53,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1238123382] [2024-11-16 09:53:53,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:53:53,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:53:53,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:53,868 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 09:53:53,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:53,882 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:53:53,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:53,888 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-16 09:53:53,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:53,894 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:53:53,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:53:53,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1238123382] [2024-11-16 09:53:53,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1238123382] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:53:53,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:53:53,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-16 09:53:53,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [825446144] [2024-11-16 09:53:53,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:53:53,896 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 09:53:53,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:53:53,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 09:53:53,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-16 09:53:53,897 INFO L87 Difference]: Start difference. First operand 1123 states and 1534 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:54,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:53:54,309 INFO L93 Difference]: Finished difference Result 1893 states and 2504 transitions. [2024-11-16 09:53:54,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 09:53:54,310 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:54,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:53:54,315 INFO L225 Difference]: With dead ends: 1893 [2024-11-16 09:53:54,315 INFO L226 Difference]: Without dead ends: 1351 [2024-11-16 09:53:54,317 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:54,318 INFO L432 NwaCegarLoop]: 524 mSDtfsCounter, 1071 mSDsluCounter, 521 mSDsCounter, 0 mSdLazyCounter, 366 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1098 SdHoareTripleChecker+Valid, 1045 SdHoareTripleChecker+Invalid, 408 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 366 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-16 09:53:54,319 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1098 Valid, 1045 Invalid, 408 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 366 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-16 09:53:54,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1351 states. [2024-11-16 09:53:54,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1351 to 1296. [2024-11-16 09:53:54,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1296 states, 1181 states have (on average 1.3243014394580863) internal successors, (1564), 1192 states have internal predecessors, (1564), 73 states have call successors, (73), 35 states have call predecessors, (73), 40 states have return successors, (99), 69 states have call predecessors, (99), 71 states have call successors, (99) [2024-11-16 09:53:54,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1296 states to 1296 states and 1736 transitions. [2024-11-16 09:53:54,372 INFO L78 Accepts]: Start accepts. Automaton has 1296 states and 1736 transitions. Word has length 78 [2024-11-16 09:53:54,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:53:54,373 INFO L471 AbstractCegarLoop]: Abstraction has 1296 states and 1736 transitions. [2024-11-16 09:53:54,374 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:54,374 INFO L276 IsEmpty]: Start isEmpty. Operand 1296 states and 1736 transitions. [2024-11-16 09:53:54,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-16 09:53:54,377 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:53:54,377 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:54,377 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-16 09:53:54,378 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:53:54,378 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:53:54,378 INFO L85 PathProgramCache]: Analyzing trace with hash -145140814, now seen corresponding path program 1 times [2024-11-16 09:53:54,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:53:54,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [716038533] [2024-11-16 09:53:54,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:53:54,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:53:54,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:54,453 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 09:53:54,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:54,485 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-16 09:53:54,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:54,519 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-16 09:53:54,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:54,527 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:54,528 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:53:54,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [716038533] [2024-11-16 09:53:54,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [716038533] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 09:53:54,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1439554840] [2024-11-16 09:53:54,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:53:54,529 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 09:53:54,529 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:53:54,531 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:54,532 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:54,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:54,635 INFO L255 TraceCheckSpWp]: Trace formula consists of 398 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-16 09:53:54,640 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 09:53:54,712 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:54,712 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 09:53:54,759 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:54,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1439554840] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-16 09:53:54,759 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-16 09:53:54,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6, 4] total 8 [2024-11-16 09:53:54,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120083025] [2024-11-16 09:53:54,760 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:53:54,760 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 09:53:54,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:53:54,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 09:53:54,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-16 09:53:54,761 INFO L87 Difference]: Start difference. First operand 1296 states and 1736 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:54,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:53:54,901 INFO L93 Difference]: Finished difference Result 1370 states and 1822 transitions. [2024-11-16 09:53:54,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-16 09:53:54,902 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:54,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:53:54,907 INFO L225 Difference]: With dead ends: 1370 [2024-11-16 09:53:54,907 INFO L226 Difference]: Without dead ends: 1366 [2024-11-16 09:53:54,908 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 167 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-16 09:53:54,908 INFO L432 NwaCegarLoop]: 830 mSDtfsCounter, 1488 mSDsluCounter, 80 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 122 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1488 SdHoareTripleChecker+Valid, 910 SdHoareTripleChecker+Invalid, 131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:53:54,909 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1488 Valid, 910 Invalid, 131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [122 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-16 09:53:54,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1366 states. [2024-11-16 09:53:54,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1366 to 1295. [2024-11-16 09:53:54,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1295 states, 1181 states have (on average 1.3226079593564775) internal successors, (1562), 1191 states have internal predecessors, (1562), 72 states have call successors, (72), 35 states have call predecessors, (72), 40 states have return successors, (99), 69 states have call predecessors, (99), 71 states have call successors, (99) [2024-11-16 09:53:54,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1295 states to 1295 states and 1733 transitions. [2024-11-16 09:53:54,951 INFO L78 Accepts]: Start accepts. Automaton has 1295 states and 1733 transitions. Word has length 81 [2024-11-16 09:53:54,951 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:53:54,951 INFO L471 AbstractCegarLoop]: Abstraction has 1295 states and 1733 transitions. [2024-11-16 09:53:54,951 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:54,951 INFO L276 IsEmpty]: Start isEmpty. Operand 1295 states and 1733 transitions. [2024-11-16 09:53:54,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-16 09:53:54,953 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:53:54,953 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:54,968 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:55,154 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:55,154 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:53:55,155 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:53:55,155 INFO L85 PathProgramCache]: Analyzing trace with hash -226396239, now seen corresponding path program 1 times [2024-11-16 09:53:55,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:53:55,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1063564364] [2024-11-16 09:53:55,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:53:55,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:53:55,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:55,195 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 09:53:55,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:55,203 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-16 09:53:55,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:55,245 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-16 09:53:55,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:55,249 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:55,249 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:53:55,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1063564364] [2024-11-16 09:53:55,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1063564364] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 09:53:55,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1230149351] [2024-11-16 09:53:55,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:53:55,253 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 09:53:55,254 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:53:55,256 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:55,257 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:55,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:55,354 INFO L255 TraceCheckSpWp]: Trace formula consists of 400 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-16 09:53:55,356 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 09:53:55,621 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:55,622 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 09:53:55,697 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:55,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1230149351] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 09:53:55,699 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 09:53:55,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 4] total 11 [2024-11-16 09:53:55,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [771222363] [2024-11-16 09:53:55,700 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 09:53:55,700 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-16 09:53:55,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:53:55,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-16 09:53:55,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:53:55,701 INFO L87 Difference]: Start difference. First operand 1295 states and 1733 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:57,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:53:57,145 INFO L93 Difference]: Finished difference Result 3092 states and 4011 transitions. [2024-11-16 09:53:57,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-16 09:53:57,145 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:57,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:53:57,153 INFO L225 Difference]: With dead ends: 3092 [2024-11-16 09:53:57,153 INFO L226 Difference]: Without dead ends: 2451 [2024-11-16 09:53:57,155 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 199 GetRequests, 170 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 176 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=162, Invalid=768, Unknown=0, NotChecked=0, Total=930 [2024-11-16 09:53:57,156 INFO L432 NwaCegarLoop]: 618 mSDtfsCounter, 1280 mSDsluCounter, 4087 mSDsCounter, 0 mSdLazyCounter, 2704 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1314 SdHoareTripleChecker+Valid, 4705 SdHoareTripleChecker+Invalid, 2745 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 2704 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:53:57,156 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1314 Valid, 4705 Invalid, 2745 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 2704 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-16 09:53:57,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2451 states. [2024-11-16 09:53:57,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2451 to 1717. [2024-11-16 09:53:57,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1717 states, 1564 states have (on average 1.2921994884910486) internal successors, (2021), 1582 states have internal predecessors, (2021), 92 states have call successors, (92), 49 states have call predecessors, (92), 59 states have return successors, (133), 86 states have call predecessors, (133), 91 states have call successors, (133) [2024-11-16 09:53:57,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1717 states to 1717 states and 2246 transitions. [2024-11-16 09:53:57,214 INFO L78 Accepts]: Start accepts. Automaton has 1717 states and 2246 transitions. Word has length 82 [2024-11-16 09:53:57,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:53:57,214 INFO L471 AbstractCegarLoop]: Abstraction has 1717 states and 2246 transitions. [2024-11-16 09:53:57,214 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:57,214 INFO L276 IsEmpty]: Start isEmpty. Operand 1717 states and 2246 transitions. [2024-11-16 09:53:57,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-16 09:53:57,217 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:53:57,217 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:57,231 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-16 09:53:57,418 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:57,418 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:53:57,418 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:53:57,418 INFO L85 PathProgramCache]: Analyzing trace with hash 1491628808, now seen corresponding path program 1 times [2024-11-16 09:53:57,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:53:57,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2013484234] [2024-11-16 09:53:57,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:53:57,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:53:57,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:57,457 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 09:53:57,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:57,462 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-16 09:53:57,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:57,487 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:53:57,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:57,494 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-16 09:53:57,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:57,499 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:57,499 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:53:57,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2013484234] [2024-11-16 09:53:57,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2013484234] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 09:53:57,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [743463957] [2024-11-16 09:53:57,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:53:57,500 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 09:53:57,500 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:53:57,502 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:57,518 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:57,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:57,630 INFO L255 TraceCheckSpWp]: Trace formula consists of 451 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-16 09:53:57,633 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 09:53:57,660 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:57,662 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 09:53:57,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [743463957] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:53:57,662 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 09:53:57,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-16 09:53:57,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [575359798] [2024-11-16 09:53:57,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:53:57,663 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 09:53:57,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:53:57,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 09:53:57,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:53:57,664 INFO L87 Difference]: Start difference. First operand 1717 states and 2246 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:57,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:53:57,726 INFO L93 Difference]: Finished difference Result 2539 states and 3275 transitions. [2024-11-16 09:53:57,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 09:53:57,726 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:57,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:53:57,732 INFO L225 Difference]: With dead ends: 2539 [2024-11-16 09:53:57,732 INFO L226 Difference]: Without dead ends: 1579 [2024-11-16 09:53:57,734 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:57,735 INFO L432 NwaCegarLoop]: 845 mSDtfsCounter, 761 mSDsluCounter, 88 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 761 SdHoareTripleChecker+Valid, 933 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:57,735 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [761 Valid, 933 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:57,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1579 states. [2024-11-16 09:53:57,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1579 to 1546. [2024-11-16 09:53:57,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1546 states, 1409 states have (on average 1.298083747338538) internal successors, (1829), 1426 states have internal predecessors, (1829), 84 states have call successors, (84), 43 states have call predecessors, (84), 51 states have return successors, (119), 77 states have call predecessors, (119), 83 states have call successors, (119) [2024-11-16 09:53:57,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1546 states to 1546 states and 2032 transitions. [2024-11-16 09:53:57,784 INFO L78 Accepts]: Start accepts. Automaton has 1546 states and 2032 transitions. Word has length 103 [2024-11-16 09:53:57,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:53:57,785 INFO L471 AbstractCegarLoop]: Abstraction has 1546 states and 2032 transitions. [2024-11-16 09:53:57,786 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:57,786 INFO L276 IsEmpty]: Start isEmpty. Operand 1546 states and 2032 transitions. [2024-11-16 09:53:57,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-16 09:53:57,789 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:53:57,789 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:57,803 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:57,993 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:57,994 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:53:57,994 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:53:57,994 INFO L85 PathProgramCache]: Analyzing trace with hash -387739499, now seen corresponding path program 1 times [2024-11-16 09:53:57,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:53:57,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [823115410] [2024-11-16 09:53:57,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:53:57,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:53:58,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:58,043 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 09:53:58,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:58,054 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-16 09:53:58,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:58,076 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-16 09:53:58,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:58,079 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-11-16 09:53:58,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:58,082 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-11-16 09:53:58,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:58,086 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:58,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:53:58,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [823115410] [2024-11-16 09:53:58,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [823115410] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 09:53:58,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [606079053] [2024-11-16 09:53:58,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:53:58,087 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 09:53:58,087 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:53:58,089 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:58,090 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:58,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:58,190 INFO L255 TraceCheckSpWp]: Trace formula consists of 495 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-16 09:53:58,192 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 09:53:58,213 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:58,214 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 09:53:58,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [606079053] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:53:58,214 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 09:53:58,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-16 09:53:58,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1633007192] [2024-11-16 09:53:58,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:53:58,214 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 09:53:58,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:53:58,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 09:53:58,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:53:58,215 INFO L87 Difference]: Start difference. First operand 1546 states and 2032 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:58,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:53:58,251 INFO L93 Difference]: Finished difference Result 2002 states and 2577 transitions. [2024-11-16 09:53:58,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 09:53:58,252 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:58,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:53:58,254 INFO L225 Difference]: With dead ends: 2002 [2024-11-16 09:53:58,254 INFO L226 Difference]: Without dead ends: 465 [2024-11-16 09:53:58,257 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:58,257 INFO L432 NwaCegarLoop]: 857 mSDtfsCounter, 68 mSDsluCounter, 778 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 1635 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:58,258 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 1635 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:58,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 465 states. [2024-11-16 09:53:58,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 465 to 465. [2024-11-16 09:53:58,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 465 states, 431 states have (on average 1.4965197215777262) internal successors, (645), 432 states have internal predecessors, (645), 27 states have call successors, (27), 6 states have call predecessors, (27), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2024-11-16 09:53:58,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 465 states to 465 states and 699 transitions. [2024-11-16 09:53:58,295 INFO L78 Accepts]: Start accepts. Automaton has 465 states and 699 transitions. Word has length 122 [2024-11-16 09:53:58,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:53:58,296 INFO L471 AbstractCegarLoop]: Abstraction has 465 states and 699 transitions. [2024-11-16 09:53:58,296 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:58,296 INFO L276 IsEmpty]: Start isEmpty. Operand 465 states and 699 transitions. [2024-11-16 09:53:58,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-16 09:53:58,297 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:53:58,297 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:53:58,317 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-16 09:53:58,498 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:58,498 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:53:58,499 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:53:58,499 INFO L85 PathProgramCache]: Analyzing trace with hash -722248464, now seen corresponding path program 1 times [2024-11-16 09:53:58,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:53:58,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [731439757] [2024-11-16 09:53:58,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:53:58,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:53:58,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:58,544 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:53:58,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:58,613 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:53:58,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:58,644 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:53:58,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:58,661 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:53:58,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:58,669 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:53:58,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:58,672 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:58,672 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:53:58,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [731439757] [2024-11-16 09:53:58,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [731439757] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:53:58,672 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:53:58,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-16 09:53:58,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869656932] [2024-11-16 09:53:58,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:53:58,673 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-16 09:53:58,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:53:58,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-16 09:53:58,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-16 09:53:58,674 INFO L87 Difference]: Start difference. First operand 465 states and 699 transitions. Second operand has 5 states, 5 states have (on average 36.8) internal successors, (184), 3 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:54:00,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:54:00,102 INFO L93 Difference]: Finished difference Result 1071 states and 1643 transitions. [2024-11-16 09:54:00,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-16 09:54:00,103 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 36.8) internal successors, (184), 3 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 194 [2024-11-16 09:54:00,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:54:00,106 INFO L225 Difference]: With dead ends: 1071 [2024-11-16 09:54:00,106 INFO L226 Difference]: Without dead ends: 618 [2024-11-16 09:54:00,107 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-16 09:54:00,107 INFO L432 NwaCegarLoop]: 428 mSDtfsCounter, 1166 mSDsluCounter, 542 mSDsCounter, 0 mSdLazyCounter, 1113 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1191 SdHoareTripleChecker+Valid, 970 SdHoareTripleChecker+Invalid, 1171 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 1113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:54:00,107 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1191 Valid, 970 Invalid, 1171 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 1113 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-16 09:54:00,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 618 states. [2024-11-16 09:54:00,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 618 to 465. [2024-11-16 09:54:00,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 465 states, 431 states have (on average 1.494199535962877) internal successors, (644), 432 states have internal predecessors, (644), 27 states have call successors, (27), 6 states have call predecessors, (27), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2024-11-16 09:54:00,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 465 states to 465 states and 698 transitions. [2024-11-16 09:54:00,125 INFO L78 Accepts]: Start accepts. Automaton has 465 states and 698 transitions. Word has length 194 [2024-11-16 09:54:00,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:54:00,126 INFO L471 AbstractCegarLoop]: Abstraction has 465 states and 698 transitions. [2024-11-16 09:54:00,126 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 36.8) internal successors, (184), 3 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:54:00,126 INFO L276 IsEmpty]: Start isEmpty. Operand 465 states and 698 transitions. [2024-11-16 09:54:00,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-16 09:54:00,127 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:54:00,127 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:54:00,127 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-16 09:54:00,128 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:54:00,128 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:54:00,128 INFO L85 PathProgramCache]: Analyzing trace with hash 546421615, now seen corresponding path program 1 times [2024-11-16 09:54:00,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:54:00,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1963222680] [2024-11-16 09:54:00,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:54:00,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:54:00,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:00,171 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:54:00,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:00,238 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:54:00,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:00,268 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:54:00,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:00,285 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:54:00,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:00,293 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:54:00,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:00,298 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:54:00,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:54:00,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1963222680] [2024-11-16 09:54:00,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1963222680] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:54:00,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:54:00,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-16 09:54:00,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2051780676] [2024-11-16 09:54:00,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:54:00,299 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-16 09:54:00,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:54:00,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-16 09:54:00,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-16 09:54:00,300 INFO L87 Difference]: Start difference. First operand 465 states and 698 transitions. Second operand has 5 states, 5 states have (on average 36.8) internal successors, (184), 3 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:54:01,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:54:01,650 INFO L93 Difference]: Finished difference Result 1063 states and 1626 transitions. [2024-11-16 09:54:01,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-16 09:54:01,650 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 36.8) internal successors, (184), 3 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 194 [2024-11-16 09:54:01,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:54:01,653 INFO L225 Difference]: With dead ends: 1063 [2024-11-16 09:54:01,653 INFO L226 Difference]: Without dead ends: 618 [2024-11-16 09:54:01,655 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-16 09:54:01,656 INFO L432 NwaCegarLoop]: 427 mSDtfsCounter, 1157 mSDsluCounter, 541 mSDsCounter, 0 mSdLazyCounter, 1112 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1182 SdHoareTripleChecker+Valid, 968 SdHoareTripleChecker+Invalid, 1170 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 1112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:54:01,656 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1182 Valid, 968 Invalid, 1170 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 1112 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-16 09:54:01,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 618 states. [2024-11-16 09:54:01,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 618 to 465. [2024-11-16 09:54:01,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 465 states, 431 states have (on average 1.4918793503480279) internal successors, (643), 432 states have internal predecessors, (643), 27 states have call successors, (27), 6 states have call predecessors, (27), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2024-11-16 09:54:01,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 465 states to 465 states and 697 transitions. [2024-11-16 09:54:01,693 INFO L78 Accepts]: Start accepts. Automaton has 465 states and 697 transitions. Word has length 194 [2024-11-16 09:54:01,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:54:01,693 INFO L471 AbstractCegarLoop]: Abstraction has 465 states and 697 transitions. [2024-11-16 09:54:01,693 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 36.8) internal successors, (184), 3 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:54:01,693 INFO L276 IsEmpty]: Start isEmpty. Operand 465 states and 697 transitions. [2024-11-16 09:54:01,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-16 09:54:01,694 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:54:01,695 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:54:01,695 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-16 09:54:01,695 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:54:01,695 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:54:01,695 INFO L85 PathProgramCache]: Analyzing trace with hash 282724590, now seen corresponding path program 1 times [2024-11-16 09:54:01,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:54:01,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1895496756] [2024-11-16 09:54:01,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:54:01,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:54:01,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:01,776 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:54:01,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:01,845 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:54:01,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:01,908 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:54:01,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:01,924 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:54:01,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:01,932 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:54:01,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:01,934 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:54:01,935 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:54:01,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1895496756] [2024-11-16 09:54:01,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1895496756] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:54:01,935 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:54:01,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 09:54:01,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [97612476] [2024-11-16 09:54:01,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:54:01,937 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 09:54:01,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:54:01,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 09:54:01,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 09:54:01,938 INFO L87 Difference]: Start difference. First operand 465 states and 697 transitions. Second operand has 6 states, 6 states have (on average 30.666666666666668) internal successors, (184), 4 states have internal predecessors, (184), 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:54:04,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:54:04,327 INFO L93 Difference]: Finished difference Result 1677 states and 2588 transitions. [2024-11-16 09:54:04,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 09:54:04,327 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 30.666666666666668) internal successors, (184), 4 states have internal predecessors, (184), 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 194 [2024-11-16 09:54:04,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:54:04,331 INFO L225 Difference]: With dead ends: 1677 [2024-11-16 09:54:04,331 INFO L226 Difference]: Without dead ends: 1234 [2024-11-16 09:54:04,332 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:54:04,333 INFO L432 NwaCegarLoop]: 395 mSDtfsCounter, 1743 mSDsluCounter, 1256 mSDsCounter, 0 mSdLazyCounter, 2427 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1763 SdHoareTripleChecker+Valid, 1651 SdHoareTripleChecker+Invalid, 2539 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 2427 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-16 09:54:04,333 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1763 Valid, 1651 Invalid, 2539 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 2427 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-16 09:54:04,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1234 states. [2024-11-16 09:54:04,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1234 to 928. [2024-11-16 09:54:04,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 928 states, 865 states have (on average 1.5040462427745664) internal successors, (1301), 867 states have internal predecessors, (1301), 49 states have call successors, (49), 12 states have call predecessors, (49), 13 states have return successors, (52), 49 states have call predecessors, (52), 49 states have call successors, (52) [2024-11-16 09:54:04,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 928 states to 928 states and 1402 transitions. [2024-11-16 09:54:04,393 INFO L78 Accepts]: Start accepts. Automaton has 928 states and 1402 transitions. Word has length 194 [2024-11-16 09:54:04,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:54:04,393 INFO L471 AbstractCegarLoop]: Abstraction has 928 states and 1402 transitions. [2024-11-16 09:54:04,393 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 30.666666666666668) internal successors, (184), 4 states have internal predecessors, (184), 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:54:04,393 INFO L276 IsEmpty]: Start isEmpty. Operand 928 states and 1402 transitions. [2024-11-16 09:54:04,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-16 09:54:04,395 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:54:04,395 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:54:04,395 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-16 09:54:04,395 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:54:04,396 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:54:04,396 INFO L85 PathProgramCache]: Analyzing trace with hash 300345452, now seen corresponding path program 1 times [2024-11-16 09:54:04,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:54:04,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [56344620] [2024-11-16 09:54:04,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:54:04,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:54:04,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:04,513 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:54:04,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:04,582 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:54:04,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:04,645 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:54:04,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:04,659 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:54:04,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:04,667 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:54:04,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:04,669 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:54:04,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:54:04,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [56344620] [2024-11-16 09:54:04,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [56344620] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:54:04,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:54:04,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:54:04,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1472215722] [2024-11-16 09:54:04,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:54:04,670 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:54:04,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:54:04,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:54:04,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:54:04,671 INFO L87 Difference]: Start difference. First operand 928 states and 1402 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 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:54:08,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:54:08,091 INFO L93 Difference]: Finished difference Result 2779 states and 4299 transitions. [2024-11-16 09:54:08,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:54:08,093 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 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 194 [2024-11-16 09:54:08,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:54:08,099 INFO L225 Difference]: With dead ends: 2779 [2024-11-16 09:54:08,100 INFO L226 Difference]: Without dead ends: 1873 [2024-11-16 09:54:08,103 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:54:08,104 INFO L432 NwaCegarLoop]: 711 mSDtfsCounter, 1788 mSDsluCounter, 2559 mSDsCounter, 0 mSdLazyCounter, 3844 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1808 SdHoareTripleChecker+Valid, 3270 SdHoareTripleChecker+Invalid, 3908 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 3844 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-11-16 09:54:08,104 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1808 Valid, 3270 Invalid, 3908 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 3844 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-11-16 09:54:08,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1873 states. [2024-11-16 09:54:08,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1873 to 1363. [2024-11-16 09:54:08,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1363 states, 1271 states have (on average 1.4972462627852086) internal successors, (1903), 1274 states have internal predecessors, (1903), 71 states have call successors, (71), 18 states have call predecessors, (71), 20 states have return successors, (76), 72 states have call predecessors, (76), 71 states have call successors, (76) [2024-11-16 09:54:08,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1363 states to 1363 states and 2050 transitions. [2024-11-16 09:54:08,164 INFO L78 Accepts]: Start accepts. Automaton has 1363 states and 2050 transitions. Word has length 194 [2024-11-16 09:54:08,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:54:08,164 INFO L471 AbstractCegarLoop]: Abstraction has 1363 states and 2050 transitions. [2024-11-16 09:54:08,164 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 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:54:08,164 INFO L276 IsEmpty]: Start isEmpty. Operand 1363 states and 2050 transitions. [2024-11-16 09:54:08,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-16 09:54:08,165 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:54:08,166 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:54:08,166 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-16 09:54:08,166 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:54:08,166 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:54:08,166 INFO L85 PathProgramCache]: Analyzing trace with hash -44570293, now seen corresponding path program 1 times [2024-11-16 09:54:08,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:54:08,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1477114857] [2024-11-16 09:54:08,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:54:08,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:54:08,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:08,265 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:54:08,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:08,352 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:54:08,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:08,430 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:54:08,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:08,446 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:54:08,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:08,453 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:54:08,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:08,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:54:08,456 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:54:08,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1477114857] [2024-11-16 09:54:08,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1477114857] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:54:08,457 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:54:08,457 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:54:08,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [758899317] [2024-11-16 09:54:08,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:54:08,457 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:54:08,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:54:08,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:54:08,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:54:08,458 INFO L87 Difference]: Start difference. First operand 1363 states and 2050 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 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:54:11,616 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:54:11,616 INFO L93 Difference]: Finished difference Result 4405 states and 6797 transitions. [2024-11-16 09:54:11,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:54:11,617 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 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 194 [2024-11-16 09:54:11,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:54:11,626 INFO L225 Difference]: With dead ends: 4405 [2024-11-16 09:54:11,627 INFO L226 Difference]: Without dead ends: 3064 [2024-11-16 09:54:11,630 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:54:11,633 INFO L432 NwaCegarLoop]: 709 mSDtfsCounter, 1783 mSDsluCounter, 2559 mSDsCounter, 0 mSdLazyCounter, 3819 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1803 SdHoareTripleChecker+Valid, 3268 SdHoareTripleChecker+Invalid, 3885 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 3819 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-16 09:54:11,634 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1803 Valid, 3268 Invalid, 3885 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 3819 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-16 09:54:11,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3064 states. [2024-11-16 09:54:11,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3064 to 2236. [2024-11-16 09:54:11,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2236 states, 2086 states have (on average 1.491850431447747) internal successors, (3112), 2091 states have internal predecessors, (3112), 115 states have call successors, (115), 30 states have call predecessors, (115), 34 states have return successors, (128), 118 states have call predecessors, (128), 115 states have call successors, (128) [2024-11-16 09:54:11,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2236 states to 2236 states and 3355 transitions. [2024-11-16 09:54:11,751 INFO L78 Accepts]: Start accepts. Automaton has 2236 states and 3355 transitions. Word has length 194 [2024-11-16 09:54:11,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:54:11,751 INFO L471 AbstractCegarLoop]: Abstraction has 2236 states and 3355 transitions. [2024-11-16 09:54:11,751 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 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:54:11,752 INFO L276 IsEmpty]: Start isEmpty. Operand 2236 states and 3355 transitions. [2024-11-16 09:54:11,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-16 09:54:11,754 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:54:11,754 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:54:11,755 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-16 09:54:11,755 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:54:11,755 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:54:11,755 INFO L85 PathProgramCache]: Analyzing trace with hash -748433268, now seen corresponding path program 1 times [2024-11-16 09:54:11,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:54:11,755 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [692960818] [2024-11-16 09:54:11,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:54:11,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:54:11,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:11,836 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:54:11,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:11,901 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:54:11,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:11,960 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:54:11,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:11,973 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:54:11,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:11,982 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:54:11,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:11,984 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:54:11,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:54:11,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [692960818] [2024-11-16 09:54:11,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [692960818] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:54:11,986 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:54:11,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:54:11,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [526455956] [2024-11-16 09:54:11,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:54:11,987 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:54:11,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:54:11,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:54:11,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:54:11,987 INFO L87 Difference]: Start difference. First operand 2236 states and 3355 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 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:54:15,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:54:15,383 INFO L93 Difference]: Finished difference Result 7552 states and 11598 transitions. [2024-11-16 09:54:15,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:54:15,384 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 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 194 [2024-11-16 09:54:15,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:54:15,402 INFO L225 Difference]: With dead ends: 7552 [2024-11-16 09:54:15,402 INFO L226 Difference]: Without dead ends: 5338 [2024-11-16 09:54:15,408 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:54:15,409 INFO L432 NwaCegarLoop]: 709 mSDtfsCounter, 1782 mSDsluCounter, 2559 mSDsCounter, 0 mSdLazyCounter, 3806 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1802 SdHoareTripleChecker+Valid, 3268 SdHoareTripleChecker+Invalid, 3872 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 3806 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-16 09:54:15,409 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1802 Valid, 3268 Invalid, 3872 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 3806 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-16 09:54:15,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5338 states. [2024-11-16 09:54:15,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5338 to 3985. [2024-11-16 09:54:15,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3985 states, 3719 states have (on average 1.488034417854262) internal successors, (5534), 3728 states have internal predecessors, (5534), 203 states have call successors, (203), 54 states have call predecessors, (203), 62 states have return successors, (238), 210 states have call predecessors, (238), 203 states have call successors, (238) [2024-11-16 09:54:15,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3985 states to 3985 states and 5975 transitions. [2024-11-16 09:54:15,623 INFO L78 Accepts]: Start accepts. Automaton has 3985 states and 5975 transitions. Word has length 194 [2024-11-16 09:54:15,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:54:15,623 INFO L471 AbstractCegarLoop]: Abstraction has 3985 states and 5975 transitions. [2024-11-16 09:54:15,624 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 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:54:15,624 INFO L276 IsEmpty]: Start isEmpty. Operand 3985 states and 5975 transitions. [2024-11-16 09:54:15,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-16 09:54:15,627 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:54:15,627 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:54:15,627 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-16 09:54:15,627 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:54:15,627 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:54:15,627 INFO L85 PathProgramCache]: Analyzing trace with hash -494043861, now seen corresponding path program 1 times [2024-11-16 09:54:15,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:54:15,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1189514232] [2024-11-16 09:54:15,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:54:15,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:54:15,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:15,701 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:54:15,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:15,776 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:54:15,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:15,831 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:54:15,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:15,846 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:54:15,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:15,855 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:54:15,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:15,858 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:54:15,858 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:54:15,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1189514232] [2024-11-16 09:54:15,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1189514232] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:54:15,858 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:54:15,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:54:15,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [431195674] [2024-11-16 09:54:15,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:54:15,859 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:54:15,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:54:15,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:54:15,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:54:15,860 INFO L87 Difference]: Start difference. First operand 3985 states and 5975 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 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:54:17,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:54:17,587 INFO L93 Difference]: Finished difference Result 9335 states and 14310 transitions. [2024-11-16 09:54:17,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:54:17,588 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 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 194 [2024-11-16 09:54:17,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:54:17,606 INFO L225 Difference]: With dead ends: 9335 [2024-11-16 09:54:17,607 INFO L226 Difference]: Without dead ends: 5372 [2024-11-16 09:54:17,617 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:54:17,617 INFO L432 NwaCegarLoop]: 380 mSDtfsCounter, 1280 mSDsluCounter, 1244 mSDsCounter, 0 mSdLazyCounter, 1965 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1301 SdHoareTripleChecker+Valid, 1624 SdHoareTripleChecker+Invalid, 2033 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 1965 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:54:17,617 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1301 Valid, 1624 Invalid, 2033 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 1965 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-16 09:54:17,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5372 states. [2024-11-16 09:54:17,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5372 to 3985. [2024-11-16 09:54:17,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3985 states, 3719 states have (on average 1.485614412476472) internal successors, (5525), 3728 states have internal predecessors, (5525), 203 states have call successors, (203), 54 states have call predecessors, (203), 62 states have return successors, (238), 210 states have call predecessors, (238), 203 states have call successors, (238) [2024-11-16 09:54:17,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3985 states to 3985 states and 5966 transitions. [2024-11-16 09:54:17,834 INFO L78 Accepts]: Start accepts. Automaton has 3985 states and 5966 transitions. Word has length 194 [2024-11-16 09:54:17,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:54:17,835 INFO L471 AbstractCegarLoop]: Abstraction has 3985 states and 5966 transitions. [2024-11-16 09:54:17,835 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 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:54:17,836 INFO L276 IsEmpty]: Start isEmpty. Operand 3985 states and 5966 transitions. [2024-11-16 09:54:17,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-16 09:54:17,838 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:54:17,839 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:54:17,839 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-16 09:54:17,839 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:54:17,839 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:54:17,839 INFO L85 PathProgramCache]: Analyzing trace with hash -1455669076, now seen corresponding path program 1 times [2024-11-16 09:54:17,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:54:17,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1294735334] [2024-11-16 09:54:17,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:54:17,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:54:17,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:17,908 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:54:17,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:17,976 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:54:17,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:18,024 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:54:18,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:18,038 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:54:18,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:18,044 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:54:18,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:18,047 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:54:18,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:54:18,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1294735334] [2024-11-16 09:54:18,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1294735334] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:54:18,047 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:54:18,047 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:54:18,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [678893725] [2024-11-16 09:54:18,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:54:18,048 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:54:18,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:54:18,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:54:18,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:54:18,049 INFO L87 Difference]: Start difference. First operand 3985 states and 5966 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 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:54:19,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:54:19,670 INFO L93 Difference]: Finished difference Result 9325 states and 14263 transitions. [2024-11-16 09:54:19,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:54:19,671 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 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 194 [2024-11-16 09:54:19,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:54:19,688 INFO L225 Difference]: With dead ends: 9325 [2024-11-16 09:54:19,689 INFO L226 Difference]: Without dead ends: 5362 [2024-11-16 09:54:19,697 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:54:19,698 INFO L432 NwaCegarLoop]: 380 mSDtfsCounter, 1278 mSDsluCounter, 1244 mSDsCounter, 0 mSdLazyCounter, 1949 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1299 SdHoareTripleChecker+Valid, 1624 SdHoareTripleChecker+Invalid, 2017 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 1949 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:54:19,698 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1299 Valid, 1624 Invalid, 2017 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 1949 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-16 09:54:19,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5362 states. [2024-11-16 09:54:19,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5362 to 3985. [2024-11-16 09:54:19,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3985 states, 3719 states have (on average 1.4831944070986824) internal successors, (5516), 3728 states have internal predecessors, (5516), 203 states have call successors, (203), 54 states have call predecessors, (203), 62 states have return successors, (238), 210 states have call predecessors, (238), 203 states have call successors, (238) [2024-11-16 09:54:19,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3985 states to 3985 states and 5957 transitions. [2024-11-16 09:54:19,914 INFO L78 Accepts]: Start accepts. Automaton has 3985 states and 5957 transitions. Word has length 194 [2024-11-16 09:54:19,915 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:54:19,915 INFO L471 AbstractCegarLoop]: Abstraction has 3985 states and 5957 transitions. [2024-11-16 09:54:19,915 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 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:54:19,915 INFO L276 IsEmpty]: Start isEmpty. Operand 3985 states and 5957 transitions. [2024-11-16 09:54:19,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-16 09:54:19,918 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:54:19,918 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:54:19,918 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-16 09:54:19,918 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:54:19,919 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:54:19,919 INFO L85 PathProgramCache]: Analyzing trace with hash 1976994059, now seen corresponding path program 1 times [2024-11-16 09:54:19,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:54:19,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [609634597] [2024-11-16 09:54:19,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:54:19,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:54:19,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:19,982 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:54:19,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:20,049 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:54:20,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:20,096 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:54:20,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:20,107 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:54:20,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:20,114 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:54:20,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:20,116 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:54:20,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:54:20,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [609634597] [2024-11-16 09:54:20,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [609634597] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:54:20,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:54:20,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:54:20,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [483216460] [2024-11-16 09:54:20,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:54:20,117 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:54:20,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:54:20,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:54:20,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:54:20,118 INFO L87 Difference]: Start difference. First operand 3985 states and 5957 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 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:54:21,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:54:21,831 INFO L93 Difference]: Finished difference Result 9315 states and 14216 transitions. [2024-11-16 09:54:21,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:54:21,835 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 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 194 [2024-11-16 09:54:21,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:54:21,848 INFO L225 Difference]: With dead ends: 9315 [2024-11-16 09:54:21,848 INFO L226 Difference]: Without dead ends: 5352 [2024-11-16 09:54:21,856 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:54:21,857 INFO L432 NwaCegarLoop]: 380 mSDtfsCounter, 1276 mSDsluCounter, 1244 mSDsCounter, 0 mSdLazyCounter, 1933 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1297 SdHoareTripleChecker+Valid, 1624 SdHoareTripleChecker+Invalid, 2001 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 1933 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:54:21,857 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1297 Valid, 1624 Invalid, 2001 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 1933 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-16 09:54:21,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5352 states. [2024-11-16 09:54:22,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5352 to 3985. [2024-11-16 09:54:22,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3985 states, 3719 states have (on average 1.4807744017208928) internal successors, (5507), 3728 states have internal predecessors, (5507), 203 states have call successors, (203), 54 states have call predecessors, (203), 62 states have return successors, (238), 210 states have call predecessors, (238), 203 states have call successors, (238) [2024-11-16 09:54:22,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3985 states to 3985 states and 5948 transitions. [2024-11-16 09:54:22,063 INFO L78 Accepts]: Start accepts. Automaton has 3985 states and 5948 transitions. Word has length 194 [2024-11-16 09:54:22,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:54:22,063 INFO L471 AbstractCegarLoop]: Abstraction has 3985 states and 5948 transitions. [2024-11-16 09:54:22,063 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 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:54:22,064 INFO L276 IsEmpty]: Start isEmpty. Operand 3985 states and 5948 transitions. [2024-11-16 09:54:22,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-16 09:54:22,066 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:54:22,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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54:22,066 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-16 09:54:22,067 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:54:22,067 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:54:22,067 INFO L85 PathProgramCache]: Analyzing trace with hash -2068694836, now seen corresponding path program 1 times [2024-11-16 09:54:22,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:54:22,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [911228540] [2024-11-16 09:54:22,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:54:22,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:54:22,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:22,137 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:54:22,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:22,204 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:54:22,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:22,258 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:54:22,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:22,271 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:54:22,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:22,276 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:54:22,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:22,278 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:54:22,278 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:54:22,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [911228540] [2024-11-16 09:54:22,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [911228540] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:54:22,278 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:54:22,279 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:54:22,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1601761271] [2024-11-16 09:54:22,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:54:22,280 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:54:22,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:54:22,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:54:22,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:54:22,281 INFO L87 Difference]: Start difference. First operand 3985 states and 5948 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 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:54:25,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:54:25,567 INFO L93 Difference]: Finished difference Result 13817 states and 21028 transitions. [2024-11-16 09:54:25,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:54:25,567 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 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 194 [2024-11-16 09:54:25,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:54:25,592 INFO L225 Difference]: With dead ends: 13817 [2024-11-16 09:54:25,592 INFO L226 Difference]: Without dead ends: 9854 [2024-11-16 09:54:25,603 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:54:25,604 INFO L432 NwaCegarLoop]: 709 mSDtfsCounter, 1766 mSDsluCounter, 2559 mSDsCounter, 0 mSdLazyCounter, 3713 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1786 SdHoareTripleChecker+Valid, 3268 SdHoareTripleChecker+Invalid, 3779 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 3713 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:54:25,604 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1786 Valid, 3268 Invalid, 3779 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 3713 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-16 09:54:25,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9854 states. [2024-11-16 09:54:26,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9854 to 7517. [2024-11-16 09:54:26,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7517 states, 7019 states have (on average 1.476991024362445) internal successors, (10367), 7036 states have internal predecessors, (10367), 379 states have call successors, (379), 102 states have call predecessors, (379), 118 states have return successors, (476), 394 states have call predecessors, (476), 379 states have call successors, (476) [2024-11-16 09:54:26,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7517 states to 7517 states and 11222 transitions. [2024-11-16 09:54:26,078 INFO L78 Accepts]: Start accepts. Automaton has 7517 states and 11222 transitions. Word has length 194 [2024-11-16 09:54:26,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:54:26,079 INFO L471 AbstractCegarLoop]: Abstraction has 7517 states and 11222 transitions. [2024-11-16 09:54:26,079 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 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:54:26,083 INFO L276 IsEmpty]: Start isEmpty. Operand 7517 states and 11222 transitions. [2024-11-16 09:54:26,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-16 09:54:26,090 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:54:26,090 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54:26,091 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-16 09:54:26,091 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:54:26,091 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:54:26,091 INFO L85 PathProgramCache]: Analyzing trace with hash -1783558933, now seen corresponding path program 1 times [2024-11-16 09:54:26,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:54:26,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [905632141] [2024-11-16 09:54:26,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:54:26,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:54:26,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:26,158 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:54:26,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:26,222 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:54:26,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:26,280 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:54:26,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:26,294 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:54:26,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:26,301 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:54:26,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:26,304 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:54:26,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:54:26,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [905632141] [2024-11-16 09:54:26,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [905632141] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:54:26,304 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:54:26,304 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:54:26,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1881837431] [2024-11-16 09:54:26,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:54:26,306 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:54:26,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:54:26,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:54:26,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:54:26,307 INFO L87 Difference]: Start difference. First operand 7517 states and 11222 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 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:54:29,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:54:29,869 INFO L93 Difference]: Finished difference Result 26393 states and 40160 transitions. [2024-11-16 09:54:29,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:54:29,870 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 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 194 [2024-11-16 09:54:29,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:54:29,919 INFO L225 Difference]: With dead ends: 26393 [2024-11-16 09:54:29,919 INFO L226 Difference]: Without dead ends: 18898 [2024-11-16 09:54:29,937 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:54:29,938 INFO L432 NwaCegarLoop]: 709 mSDtfsCounter, 1761 mSDsluCounter, 2559 mSDsCounter, 0 mSdLazyCounter, 3686 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1781 SdHoareTripleChecker+Valid, 3268 SdHoareTripleChecker+Invalid, 3752 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 3686 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:54:29,938 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1781 Valid, 3268 Invalid, 3752 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 3686 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-16 09:54:29,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18898 states. [2024-11-16 09:54:30,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18898 to 14607. [2024-11-16 09:54:30,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14607 states, 13645 states have (on average 1.4753389519970685) internal successors, (20131), 13678 states have internal predecessors, (20131), 731 states have call successors, (731), 198 states have call predecessors, (731), 230 states have return successors, (1006), 762 states have call predecessors, (1006), 731 states have call successors, (1006) [2024-11-16 09:54:30,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14607 states to 14607 states and 21868 transitions. [2024-11-16 09:54:30,864 INFO L78 Accepts]: Start accepts. Automaton has 14607 states and 21868 transitions. Word has length 194 [2024-11-16 09:54:30,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:54:30,864 INFO L471 AbstractCegarLoop]: Abstraction has 14607 states and 21868 transitions. [2024-11-16 09:54:30,864 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 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:54:30,865 INFO L276 IsEmpty]: Start isEmpty. Operand 14607 states and 21868 transitions. [2024-11-16 09:54:30,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-16 09:54:30,872 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:54:30,873 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:54:30,873 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-16 09:54:30,873 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:54:30,873 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:54:30,873 INFO L85 PathProgramCache]: Analyzing trace with hash 2118409418, now seen corresponding path program 1 times [2024-11-16 09:54:30,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:54:30,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [526891096] [2024-11-16 09:54:30,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:54:30,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:54:30,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:30,929 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:54:30,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:30,998 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:54:31,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:31,047 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:54:31,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:31,058 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:54:31,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:31,063 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:54:31,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:31,065 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:54:31,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:54:31,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [526891096] [2024-11-16 09:54:31,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [526891096] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:54:31,065 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:54:31,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:54:31,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1422775198] [2024-11-16 09:54:31,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:54:31,066 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:54:31,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:54:31,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:54:31,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:54:31,067 INFO L87 Difference]: Start difference. First operand 14607 states and 21868 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 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:54:35,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:54:35,705 INFO L93 Difference]: Finished difference Result 51577 states and 78680 transitions. [2024-11-16 09:54:35,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:54:35,706 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 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 194 [2024-11-16 09:54:35,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:54:35,808 INFO L225 Difference]: With dead ends: 51577 [2024-11-16 09:54:35,808 INFO L226 Difference]: Without dead ends: 36992 [2024-11-16 09:54:35,843 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:54:35,844 INFO L432 NwaCegarLoop]: 709 mSDtfsCounter, 1760 mSDsluCounter, 2559 mSDsCounter, 0 mSdLazyCounter, 3673 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1780 SdHoareTripleChecker+Valid, 3268 SdHoareTripleChecker+Invalid, 3739 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 3673 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-16 09:54:35,844 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1780 Valid, 3268 Invalid, 3739 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 3673 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-16 09:54:35,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36992 states. [2024-11-16 09:54:37,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36992 to 28816. [2024-11-16 09:54:37,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28816 states, 26926 states have (on average 1.4744484884498255) internal successors, (39701), 26991 states have internal predecessors, (39701), 1435 states have call successors, (1435), 390 states have call predecessors, (1435), 454 states have return successors, (2228), 1498 states have call predecessors, (2228), 1435 states have call successors, (2228) [2024-11-16 09:54:37,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28816 states to 28816 states and 43364 transitions. [2024-11-16 09:54:37,588 INFO L78 Accepts]: Start accepts. Automaton has 28816 states and 43364 transitions. Word has length 194 [2024-11-16 09:54:37,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:54:37,588 INFO L471 AbstractCegarLoop]: Abstraction has 28816 states and 43364 transitions. [2024-11-16 09:54:37,589 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 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:54:37,589 INFO L276 IsEmpty]: Start isEmpty. Operand 28816 states and 43364 transitions. [2024-11-16 09:54:37,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-16 09:54:37,604 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:54:37,604 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:54:37,604 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-16 09:54:37,604 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:54:37,604 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:54:37,604 INFO L85 PathProgramCache]: Analyzing trace with hash 304616715, now seen corresponding path program 1 times [2024-11-16 09:54:37,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:54:37,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [131503762] [2024-11-16 09:54:37,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:54:37,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:54:37,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:37,662 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:54:37,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:37,725 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:54:37,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:37,770 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:54:37,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:37,782 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:54:37,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:37,789 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:54:37,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:37,791 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:54:37,791 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:54:37,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [131503762] [2024-11-16 09:54:37,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [131503762] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:54:37,791 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:54:37,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:54:37,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1063240113] [2024-11-16 09:54:37,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:54:37,791 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:54:37,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:54:37,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:54:37,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:54:37,792 INFO L87 Difference]: Start difference. First operand 28816 states and 43364 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 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:54:41,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:54:41,560 INFO L93 Difference]: Finished difference Result 66247 states and 101743 transitions. [2024-11-16 09:54:41,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:54:41,561 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 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 194 [2024-11-16 09:54:41,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:54:41,655 INFO L225 Difference]: With dead ends: 66247 [2024-11-16 09:54:41,655 INFO L226 Difference]: Without dead ends: 37453 [2024-11-16 09:54:41,702 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:54:41,703 INFO L432 NwaCegarLoop]: 380 mSDtfsCounter, 1281 mSDsluCounter, 1244 mSDsCounter, 0 mSdLazyCounter, 1874 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1302 SdHoareTripleChecker+Valid, 1624 SdHoareTripleChecker+Invalid, 1942 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 1874 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:54:41,703 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1302 Valid, 1624 Invalid, 1942 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 1874 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-16 09:54:41,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37453 states. [2024-11-16 09:54:43,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37453 to 28816. [2024-11-16 09:54:43,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28816 states, 26926 states have (on average 1.4720344648295327) internal successors, (39636), 26991 states have internal predecessors, (39636), 1435 states have call successors, (1435), 390 states have call predecessors, (1435), 454 states have return successors, (2228), 1498 states have call predecessors, (2228), 1435 states have call successors, (2228) [2024-11-16 09:54:43,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28816 states to 28816 states and 43299 transitions. [2024-11-16 09:54:43,417 INFO L78 Accepts]: Start accepts. Automaton has 28816 states and 43299 transitions. Word has length 194 [2024-11-16 09:54:43,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:54:43,417 INFO L471 AbstractCegarLoop]: Abstraction has 28816 states and 43299 transitions. [2024-11-16 09:54:43,417 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 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:54:43,418 INFO L276 IsEmpty]: Start isEmpty. Operand 28816 states and 43299 transitions. [2024-11-16 09:54:43,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-16 09:54:43,436 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:54:43,436 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:54:43,436 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-16 09:54:43,436 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:54:43,437 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:54:43,437 INFO L85 PathProgramCache]: Analyzing trace with hash 1354485930, now seen corresponding path program 1 times [2024-11-16 09:54:43,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:54:43,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [907661613] [2024-11-16 09:54:43,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:54:43,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:54:43,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:43,514 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:54:43,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:43,597 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:54:43,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:43,653 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:54:43,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:43,675 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:54:43,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:43,682 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:54:43,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:43,685 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:54:43,685 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:54:43,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [907661613] [2024-11-16 09:54:43,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [907661613] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:54:43,685 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:54:43,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:54:43,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [560349195] [2024-11-16 09:54:43,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:54:43,686 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:54:43,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:54:43,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:54:43,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:54:43,689 INFO L87 Difference]: Start difference. First operand 28816 states and 43299 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 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:54:46,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:54:46,938 INFO L93 Difference]: Finished difference Result 66181 states and 101416 transitions. [2024-11-16 09:54:46,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:54:46,939 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 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 194 [2024-11-16 09:54:46,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:54:47,167 INFO L225 Difference]: With dead ends: 66181 [2024-11-16 09:54:47,167 INFO L226 Difference]: Without dead ends: 37387 [2024-11-16 09:54:47,212 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:54:47,212 INFO L432 NwaCegarLoop]: 380 mSDtfsCounter, 1457 mSDsluCounter, 975 mSDsCounter, 0 mSdLazyCounter, 1695 mSolverCounterSat, 95 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1478 SdHoareTripleChecker+Valid, 1355 SdHoareTripleChecker+Invalid, 1790 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 1695 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:54:47,213 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1478 Valid, 1355 Invalid, 1790 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [95 Valid, 1695 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-16 09:54:47,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37387 states. [2024-11-16 09:54:49,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37387 to 28816. [2024-11-16 09:54:49,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28816 states, 26926 states have (on average 1.4696204412092402) internal successors, (39571), 26991 states have internal predecessors, (39571), 1435 states have call successors, (1435), 390 states have call predecessors, (1435), 454 states have return successors, (2228), 1498 states have call predecessors, (2228), 1435 states have call successors, (2228) [2024-11-16 09:54:49,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28816 states to 28816 states and 43234 transitions. [2024-11-16 09:54:49,409 INFO L78 Accepts]: Start accepts. Automaton has 28816 states and 43234 transitions. Word has length 194 [2024-11-16 09:54:49,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:54:49,409 INFO L471 AbstractCegarLoop]: Abstraction has 28816 states and 43234 transitions. [2024-11-16 09:54:49,409 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 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:54:49,409 INFO L276 IsEmpty]: Start isEmpty. Operand 28816 states and 43234 transitions. [2024-11-16 09:54:49,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-16 09:54:49,423 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:54:49,423 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:54:49,423 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-16 09:54:49,423 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:54:49,423 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:54:49,424 INFO L85 PathProgramCache]: Analyzing trace with hash 1526900011, now seen corresponding path program 1 times [2024-11-16 09:54:49,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:54:49,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1262455018] [2024-11-16 09:54:49,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:54:49,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:54:49,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:49,485 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:54:49,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:49,551 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:54:49,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:49,601 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:54:49,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:49,613 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:54:49,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:49,618 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:54:49,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:54:49,622 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:54:49,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:54:49,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1262455018] [2024-11-16 09:54:49,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1262455018] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:54:49,622 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:54:49,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:54:49,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612314071] [2024-11-16 09:54:49,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:54:49,623 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:54:49,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:54:49,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:54:49,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:54:49,624 INFO L87 Difference]: Start difference. First operand 28816 states and 43234 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 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:54:56,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:54:56,993 INFO L93 Difference]: Finished difference Result 114036 states and 174224 transitions. [2024-11-16 09:54:56,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:54:56,994 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 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 194 [2024-11-16 09:54:56,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:54:57,242 INFO L225 Difference]: With dead ends: 114036 [2024-11-16 09:54:57,242 INFO L226 Difference]: Without dead ends: 85242 [2024-11-16 09:54:57,315 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-16 09:54:57,316 INFO L432 NwaCegarLoop]: 707 mSDtfsCounter, 2270 mSDsluCounter, 2551 mSDsCounter, 0 mSdLazyCounter, 3603 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2304 SdHoareTripleChecker+Valid, 3258 SdHoareTripleChecker+Invalid, 3672 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 3603 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-16 09:54:57,317 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2304 Valid, 3258 Invalid, 3672 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 3603 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-16 09:54:57,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85242 states. [2024-11-16 09:55:01,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85242 to 57235. [2024-11-16 09:55:01,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57235 states, 53553 states have (on average 1.4692174107893115) internal successors, (78681), 53682 states have internal predecessors, (78681), 2779 states have call successors, (2779), 774 states have call predecessors, (2779), 902 states have return successors, (5094), 2906 states have call predecessors, (5094), 2779 states have call successors, (5094) [2024-11-16 09:55:01,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57235 states to 57235 states and 86554 transitions. [2024-11-16 09:55:01,345 INFO L78 Accepts]: Start accepts. Automaton has 57235 states and 86554 transitions. Word has length 194 [2024-11-16 09:55:01,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:55:01,345 INFO L471 AbstractCegarLoop]: Abstraction has 57235 states and 86554 transitions. [2024-11-16 09:55:01,346 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 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:55:01,346 INFO L276 IsEmpty]: Start isEmpty. Operand 57235 states and 86554 transitions. [2024-11-16 09:55:01,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-16 09:55:01,373 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:55:01,373 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:55:01,373 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-11-16 09:55:01,373 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:55:01,374 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:55:01,374 INFO L85 PathProgramCache]: Analyzing trace with hash -130106230, now seen corresponding path program 1 times [2024-11-16 09:55:01,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:55:01,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [459419116] [2024-11-16 09:55:01,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:55:01,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:55:01,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:55:01,437 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:55:01,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:55:01,503 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:55:01,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:55:01,552 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:55:01,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:55:01,563 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:55:01,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:55:01,568 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:55:01,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:55:01,570 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:55:01,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:55:01,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [459419116] [2024-11-16 09:55:01,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [459419116] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:55:01,570 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:55:01,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:55:01,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [66002385] [2024-11-16 09:55:01,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:55:01,571 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:55:01,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:55:01,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:55:01,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:55:01,572 INFO L87 Difference]: Start difference. First operand 57235 states and 86554 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 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)