./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/systemc/token_ring.13.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4f9af400 extending candidate: java ['java'] extending candidate: /usr/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/oracle-jdk-bin-*/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/openjdk-*/bin/java ['java', '/usr/bin/java'] extending candidate: /usr/lib/jvm/java-*-openjdk-amd64/bin/java ['java', '/usr/bin/java', '/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java', '/usr/lib/jvm/java-17-openjdk-amd64/bin/java', '/usr/lib/jvm/java-11-openjdk-amd64/bin/java', '/usr/lib/jvm/java-1.17.0-openjdk-amd64/bin/java'] ['/root/.sdkman/candidates/java/21.0.5-tem/bin/java', '-Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config', '-Xmx15G', '-Xms4m', '-jar', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar', '-data', '@noDefault', '-ultimatedata', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data', '-tc', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml', '-i', '../sv-benchmarks/c/systemc/token_ring.13.cil-2.c', '-s', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf', '--cacsl2boogietranslator.entry.function', 'main', '--witnessprinter.witness.directory', '/storage/repos/ultimate-jdk21/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())) )\n\n', '--witnessprinter.graph.data.producer', 'Automizer', '--witnessprinter.graph.data.architecture', '32bit', '--witnessprinter.graph.data.programhash', '0dcd4461cca64e9ab41b6ad7ff4c6eaa4177bddcca1c612fa1571b77ac664a95'] Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/systemc/token_ring.13.cil-2.c -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/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 0dcd4461cca64e9ab41b6ad7ff4c6eaa4177bddcca1c612fa1571b77ac664a95 --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-06 23:58:47,838 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-06 23:58:47,921 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-06 23:58:47,926 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-06 23:58:47,927 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-06 23:58:47,951 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-06 23:58:47,951 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-06 23:58:47,951 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-06 23:58:47,952 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-06 23:58:47,952 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-06 23:58:47,953 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-06 23:58:47,953 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-06 23:58:47,953 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-06 23:58:47,953 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-06 23:58:47,953 INFO L153 SettingsManager]: * Use SBE=true [2024-11-06 23:58:47,954 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-06 23:58:47,954 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-06 23:58:47,954 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-06 23:58:47,954 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-06 23:58:47,954 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-06 23:58:47,954 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-06 23:58:47,954 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-06 23:58:47,955 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-06 23:58:47,955 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-06 23:58:47,955 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-06 23:58:47,955 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-06 23:58:47,955 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-06 23:58:47,955 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-06 23:58:47,955 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-06 23:58:47,955 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-06 23:58:47,955 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-06 23:58:47,956 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-06 23:58:47,956 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 23:58:47,956 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-06 23:58:47,956 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-06 23:58:47,956 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-06 23:58:47,956 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-06 23:58:47,956 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-06 23:58:47,956 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-06 23:58:47,957 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-06 23:58:47,957 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-06 23:58:47,957 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-06 23:58:47,957 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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-jdk21/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 -> 0dcd4461cca64e9ab41b6ad7ff4c6eaa4177bddcca1c612fa1571b77ac664a95 [2024-11-06 23:58:48,170 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-06 23:58:48,179 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-06 23:58:48,180 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-06 23:58:48,181 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-06 23:58:48,181 INFO L274 PluginConnector]: CDTParser initialized [2024-11-06 23:58:48,182 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/token_ring.13.cil-2.c [2024-11-06 23:58:49,326 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-06 23:58:49,583 INFO L384 CDTParser]: Found 1 translation units. [2024-11-06 23:58:49,583 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.13.cil-2.c [2024-11-06 23:58:49,594 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/1c7b9171a/409048b81c40452296bc740f6a2c457c/FLAG65f963c9e [2024-11-06 23:58:49,898 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/1c7b9171a/409048b81c40452296bc740f6a2c457c [2024-11-06 23:58:49,900 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-06 23:58:49,901 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-06 23:58:49,903 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-06 23:58:49,903 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-06 23:58:49,906 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-06 23:58:49,907 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:58:49" (1/1) ... [2024-11-06 23:58:49,909 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4e4807be and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:58:49, skipping insertion in model container [2024-11-06 23:58:49,909 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:58:49" (1/1) ... [2024-11-06 23:58:49,940 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-06 23:58:50,054 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.13.cil-2.c[671,684] [2024-11-06 23:58:50,170 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 23:58:50,178 INFO L200 MainTranslator]: Completed pre-run [2024-11-06 23:58:50,185 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.13.cil-2.c[671,684] [2024-11-06 23:58:50,230 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 23:58:50,245 INFO L204 MainTranslator]: Completed translation [2024-11-06 23:58:50,245 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:58:50 WrapperNode [2024-11-06 23:58:50,245 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-06 23:58:50,246 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-06 23:58:50,246 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-06 23:58:50,246 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-06 23:58:50,250 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:58:50" (1/1) ... [2024-11-06 23:58:50,267 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:58:50" (1/1) ... [2024-11-06 23:58:50,307 INFO L138 Inliner]: procedures = 54, calls = 70, calls flagged for inlining = 38, calls inlined = 38, statements flattened = 939 [2024-11-06 23:58:50,307 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-06 23:58:50,308 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-06 23:58:50,308 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-06 23:58:50,308 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-06 23:58:50,314 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:58:50" (1/1) ... [2024-11-06 23:58:50,315 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:58:50" (1/1) ... [2024-11-06 23:58:50,317 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:58:50" (1/1) ... [2024-11-06 23:58:50,327 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-06 23:58:50,327 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:58:50" (1/1) ... [2024-11-06 23:58:50,327 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:58:50" (1/1) ... [2024-11-06 23:58:50,337 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:58:50" (1/1) ... [2024-11-06 23:58:50,344 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:58:50" (1/1) ... [2024-11-06 23:58:50,346 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:58:50" (1/1) ... [2024-11-06 23:58:50,348 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:58:50" (1/1) ... [2024-11-06 23:58:50,351 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-06 23:58:50,351 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-06 23:58:50,351 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-06 23:58:50,351 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-06 23:58:50,352 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:58:50" (1/1) ... [2024-11-06 23:58:50,355 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 23:58:50,367 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 23:58:50,376 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-06 23:58:50,385 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-06 23:58:50,404 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-06 23:58:50,404 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-06 23:58:50,404 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-06 23:58:50,405 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-06 23:58:50,405 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-06 23:58:50,405 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-06 23:58:50,405 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-06 23:58:50,405 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-06 23:58:50,405 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-06 23:58:50,405 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-06 23:58:50,405 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-06 23:58:50,405 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-06 23:58:50,405 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-06 23:58:50,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-06 23:58:50,405 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-06 23:58:50,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-06 23:58:50,500 INFO L238 CfgBuilder]: Building ICFG [2024-11-06 23:58:50,501 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-06 23:58:51,220 INFO L? ?]: Removed 103 outVars from TransFormulas that were not future-live. [2024-11-06 23:58:51,223 INFO L287 CfgBuilder]: Performing block encoding [2024-11-06 23:58:51,236 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-06 23:58:51,237 INFO L316 CfgBuilder]: Removed 16 assume(true) statements. [2024-11-06 23:58:51,237 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:58:51 BoogieIcfgContainer [2024-11-06 23:58:51,237 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-06 23:58:51,239 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-06 23:58:51,239 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-06 23:58:51,243 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-06 23:58:51,243 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 11:58:49" (1/3) ... [2024-11-06 23:58:51,243 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73423ceb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:58:51, skipping insertion in model container [2024-11-06 23:58:51,243 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:58:50" (2/3) ... [2024-11-06 23:58:51,243 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73423ceb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:58:51, skipping insertion in model container [2024-11-06 23:58:51,243 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:58:51" (3/3) ... [2024-11-06 23:58:51,244 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.13.cil-2.c [2024-11-06 23:58:51,254 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-06 23:58:51,254 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-06 23:58:51,302 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-06 23:58:51,313 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;@6317392f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-06 23:58:51,313 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-06 23:58:51,321 INFO L276 IsEmpty]: Start isEmpty. Operand has 421 states, 386 states have (on average 1.6424870466321244) internal successors, (634), 388 states have internal predecessors, (634), 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-06 23:58:51,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-06 23:58:51,333 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:58:51,333 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] [2024-11-06 23:58:51,334 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:58:51,337 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:58:51,337 INFO L85 PathProgramCache]: Analyzing trace with hash 864693082, now seen corresponding path program 1 times [2024-11-06 23:58:51,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:58:51,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [315583371] [2024-11-06 23:58:51,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:58:51,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:58:51,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:58:51,696 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:58:51,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:58:51,877 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-06 23:58:51,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:58:51,957 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-06 23:58:51,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:58:52,011 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-11-06 23:58:52,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:58:52,056 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2024-11-06 23:58:52,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:58:52,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-06 23:58:52,066 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:58:52,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [315583371] [2024-11-06 23:58:52,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [315583371] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:58:52,067 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:58:52,067 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-06 23:58:52,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1187795308] [2024-11-06 23:58:52,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:58:52,071 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-06 23:58:52,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:58:52,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-06 23:58:52,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-06 23:58:52,087 INFO L87 Difference]: Start difference. First operand has 421 states, 386 states have (on average 1.6424870466321244) internal successors, (634), 388 states have internal predecessors, (634), 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) Second operand has 5 states, 5 states have (on average 35.6) internal successors, (178), 3 states have internal predecessors, (178), 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-06 23:58:53,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:58:53,863 INFO L93 Difference]: Finished difference Result 982 states and 1619 transitions. [2024-11-06 23:58:53,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-06 23:58:53,865 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 35.6) internal successors, (178), 3 states have internal predecessors, (178), 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 188 [2024-11-06 23:58:53,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:58:53,873 INFO L225 Difference]: With dead ends: 982 [2024-11-06 23:58:53,873 INFO L226 Difference]: Without dead ends: 569 [2024-11-06 23:58:53,877 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-06 23:58:53,878 INFO L432 NwaCegarLoop]: 383 mSDtfsCounter, 1121 mSDsluCounter, 451 mSDsCounter, 0 mSdLazyCounter, 1113 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1146 SdHoareTripleChecker+Valid, 834 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.3s IncrementalHoareTripleChecker+Time [2024-11-06 23:58:53,879 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1146 Valid, 834 Invalid, 1171 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 1113 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-06 23:58:53,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 569 states. [2024-11-06 23:58:53,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 569 to 416. [2024-11-06 23:58:53,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 416 states, 382 states have (on average 1.557591623036649) internal successors, (595), 383 states have internal predecessors, (595), 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-06 23:58:53,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 416 states to 416 states and 649 transitions. [2024-11-06 23:58:53,958 INFO L78 Accepts]: Start accepts. Automaton has 416 states and 649 transitions. Word has length 188 [2024-11-06 23:58:53,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:58:53,962 INFO L471 AbstractCegarLoop]: Abstraction has 416 states and 649 transitions. [2024-11-06 23:58:53,963 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.6) internal successors, (178), 3 states have internal predecessors, (178), 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-06 23:58:53,963 INFO L276 IsEmpty]: Start isEmpty. Operand 416 states and 649 transitions. [2024-11-06 23:58:53,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-06 23:58:53,969 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:58:53,969 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] [2024-11-06 23:58:53,969 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-06 23:58:53,970 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:58:53,970 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:58:53,970 INFO L85 PathProgramCache]: Analyzing trace with hash 845151960, now seen corresponding path program 1 times [2024-11-06 23:58:53,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:58:53,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [879153620] [2024-11-06 23:58:53,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:58:53,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:58:54,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:58:54,193 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:58:54,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:58:54,264 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-06 23:58:54,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:58:54,357 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-06 23:58:54,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:58:54,387 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-11-06 23:58:54,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:58:54,402 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2024-11-06 23:58:54,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:58:54,406 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-06 23:58:54,407 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:58:54,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [879153620] [2024-11-06 23:58:54,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [879153620] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:58:54,407 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:58:54,407 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-06 23:58:54,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [286989142] [2024-11-06 23:58:54,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:58:54,428 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-06 23:58:54,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:58:54,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-06 23:58:54,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-06 23:58:54,430 INFO L87 Difference]: Start difference. First operand 416 states and 649 transitions. Second operand has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 4 states have internal predecessors, (178), 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-06 23:58:57,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:58:57,043 INFO L93 Difference]: Finished difference Result 1532 states and 2444 transitions. [2024-11-06 23:58:57,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-06 23:58:57,044 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 4 states have internal predecessors, (178), 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 188 [2024-11-06 23:58:57,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:58:57,048 INFO L225 Difference]: With dead ends: 1532 [2024-11-06 23:58:57,049 INFO L226 Difference]: Without dead ends: 1137 [2024-11-06 23:58:57,049 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-06 23:58:57,050 INFO L432 NwaCegarLoop]: 347 mSDtfsCounter, 1690 mSDsluCounter, 1063 mSDsCounter, 0 mSdLazyCounter, 2433 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1710 SdHoareTripleChecker+Valid, 1410 SdHoareTripleChecker+Invalid, 2545 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 2433 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-06 23:58:57,050 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1710 Valid, 1410 Invalid, 2545 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 2433 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-06 23:58:57,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1137 states. [2024-11-06 23:58:57,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1137 to 832. [2024-11-06 23:58:57,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 832 states, 769 states have (on average 1.5682704811443433) internal successors, (1206), 771 states have internal predecessors, (1206), 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-06 23:58:57,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 832 states to 832 states and 1307 transitions. [2024-11-06 23:58:57,103 INFO L78 Accepts]: Start accepts. Automaton has 832 states and 1307 transitions. Word has length 188 [2024-11-06 23:58:57,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:58:57,103 INFO L471 AbstractCegarLoop]: Abstraction has 832 states and 1307 transitions. [2024-11-06 23:58:57,103 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 4 states have internal predecessors, (178), 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-06 23:58:57,103 INFO L276 IsEmpty]: Start isEmpty. Operand 832 states and 1307 transitions. [2024-11-06 23:58:57,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-06 23:58:57,105 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:58:57,105 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] [2024-11-06 23:58:57,105 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-06 23:58:57,105 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:58:57,106 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:58:57,106 INFO L85 PathProgramCache]: Analyzing trace with hash -1431186852, now seen corresponding path program 1 times [2024-11-06 23:58:57,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:58:57,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1176992208] [2024-11-06 23:58:57,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:58:57,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:58:57,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:58:57,203 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:58:57,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:58:57,263 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-06 23:58:57,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:58:57,324 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-06 23:58:57,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:58:57,339 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-11-06 23:58:57,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:58:57,345 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2024-11-06 23:58:57,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:58:57,347 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-06 23:58:57,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:58:57,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1176992208] [2024-11-06 23:58:57,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1176992208] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:58:57,347 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:58:57,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-06 23:58:57,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1455463977] [2024-11-06 23:58:57,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:58:57,348 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-06 23:58:57,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:58:57,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-06 23:58:57,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-06 23:58:57,348 INFO L87 Difference]: Start difference. First operand 832 states and 1307 transitions. Second operand has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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-06 23:59:01,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:59:01,002 INFO L93 Difference]: Finished difference Result 2538 states and 4055 transitions. [2024-11-06 23:59:01,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-06 23:59:01,003 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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 188 [2024-11-06 23:59:01,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:59:01,009 INFO L225 Difference]: With dead ends: 2538 [2024-11-06 23:59:01,010 INFO L226 Difference]: Without dead ends: 1727 [2024-11-06 23:59:01,011 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-06 23:59:01,012 INFO L432 NwaCegarLoop]: 615 mSDtfsCounter, 1737 mSDsluCounter, 2126 mSDsCounter, 0 mSdLazyCounter, 3846 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1757 SdHoareTripleChecker+Valid, 2741 SdHoareTripleChecker+Invalid, 3909 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 3846 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-11-06 23:59:01,012 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1757 Valid, 2741 Invalid, 3909 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 3846 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-11-06 23:59:01,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1727 states. [2024-11-06 23:59:01,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1727 to 1219. [2024-11-06 23:59:01,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1219 states, 1127 states have (on average 1.5607808340727596) internal successors, (1759), 1130 states have internal predecessors, (1759), 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-06 23:59:01,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1219 states to 1219 states and 1906 transitions. [2024-11-06 23:59:01,072 INFO L78 Accepts]: Start accepts. Automaton has 1219 states and 1906 transitions. Word has length 188 [2024-11-06 23:59:01,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:59:01,073 INFO L471 AbstractCegarLoop]: Abstraction has 1219 states and 1906 transitions. [2024-11-06 23:59:01,073 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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-06 23:59:01,073 INFO L276 IsEmpty]: Start isEmpty. Operand 1219 states and 1906 transitions. [2024-11-06 23:59:01,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-06 23:59:01,075 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:59:01,075 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] [2024-11-06 23:59:01,075 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-06 23:59:01,075 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:59:01,075 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:59:01,075 INFO L85 PathProgramCache]: Analyzing trace with hash 1139172122, now seen corresponding path program 1 times [2024-11-06 23:59:01,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:59:01,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1502535382] [2024-11-06 23:59:01,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:59:01,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:59:01,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:01,191 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:59:01,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:01,309 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-06 23:59:01,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:01,371 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-06 23:59:01,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:01,388 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-11-06 23:59:01,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:01,401 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2024-11-06 23:59:01,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:01,403 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-06 23:59:01,404 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:59:01,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1502535382] [2024-11-06 23:59:01,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1502535382] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:59:01,404 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:59:01,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-06 23:59:01,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1219665072] [2024-11-06 23:59:01,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:59:01,404 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-06 23:59:01,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:59:01,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-06 23:59:01,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-06 23:59:01,405 INFO L87 Difference]: Start difference. First operand 1219 states and 1906 transitions. Second operand has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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-06 23:59:04,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:59:04,849 INFO L93 Difference]: Finished difference Result 4021 states and 6410 transitions. [2024-11-06 23:59:04,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-06 23:59:04,853 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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 188 [2024-11-06 23:59:04,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:59:04,875 INFO L225 Difference]: With dead ends: 4021 [2024-11-06 23:59:04,876 INFO L226 Difference]: Without dead ends: 2823 [2024-11-06 23:59:04,878 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-06 23:59:04,883 INFO L432 NwaCegarLoop]: 613 mSDtfsCounter, 1731 mSDsluCounter, 2126 mSDsCounter, 0 mSdLazyCounter, 3825 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1751 SdHoareTripleChecker+Valid, 2739 SdHoareTripleChecker+Invalid, 3890 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3825 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-11-06 23:59:04,883 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1751 Valid, 2739 Invalid, 3890 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 3825 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-11-06 23:59:04,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2823 states. [2024-11-06 23:59:05,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2823 to 1997. [2024-11-06 23:59:05,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1997 states, 1847 states have (on average 1.5549539794260965) internal successors, (2872), 1852 states have internal predecessors, (2872), 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-06 23:59:05,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1997 states to 1997 states and 3115 transitions. [2024-11-06 23:59:05,059 INFO L78 Accepts]: Start accepts. Automaton has 1997 states and 3115 transitions. Word has length 188 [2024-11-06 23:59:05,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:59:05,060 INFO L471 AbstractCegarLoop]: Abstraction has 1997 states and 3115 transitions. [2024-11-06 23:59:05,060 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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-06 23:59:05,060 INFO L276 IsEmpty]: Start isEmpty. Operand 1997 states and 3115 transitions. [2024-11-06 23:59:05,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-06 23:59:05,066 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:59:05,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] [2024-11-06 23:59:05,066 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-06 23:59:05,066 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:59:05,066 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:59:05,066 INFO L85 PathProgramCache]: Analyzing trace with hash 1709443928, now seen corresponding path program 1 times [2024-11-06 23:59:05,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:59:05,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [749754491] [2024-11-06 23:59:05,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:59:05,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:59:05,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:05,185 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:59:05,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:05,288 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-06 23:59:05,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:05,350 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-06 23:59:05,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:05,363 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-11-06 23:59:05,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:05,370 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2024-11-06 23:59:05,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:05,374 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-06 23:59:05,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:59:05,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [749754491] [2024-11-06 23:59:05,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [749754491] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:59:05,375 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:59:05,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-06 23:59:05,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1956920542] [2024-11-06 23:59:05,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:59:05,376 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-06 23:59:05,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:59:05,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-06 23:59:05,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-06 23:59:05,378 INFO L87 Difference]: Start difference. First operand 1997 states and 3115 transitions. Second operand has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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-06 23:59:08,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:59:08,693 INFO L93 Difference]: Finished difference Result 6881 states and 10919 transitions. [2024-11-06 23:59:08,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-06 23:59:08,693 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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 188 [2024-11-06 23:59:08,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:59:08,708 INFO L225 Difference]: With dead ends: 6881 [2024-11-06 23:59:08,708 INFO L226 Difference]: Without dead ends: 4905 [2024-11-06 23:59:08,711 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-06 23:59:08,712 INFO L432 NwaCegarLoop]: 613 mSDtfsCounter, 1730 mSDsluCounter, 2126 mSDsCounter, 0 mSdLazyCounter, 3812 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1750 SdHoareTripleChecker+Valid, 2739 SdHoareTripleChecker+Invalid, 3877 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3812 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-06 23:59:08,713 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1750 Valid, 2739 Invalid, 3877 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 3812 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-06 23:59:08,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4905 states. [2024-11-06 23:59:08,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4905 to 3554. [2024-11-06 23:59:08,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3554 states, 3288 states have (on average 1.5504866180048662) internal successors, (5098), 3297 states have internal predecessors, (5098), 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-06 23:59:08,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3554 states to 3554 states and 5539 transitions. [2024-11-06 23:59:08,839 INFO L78 Accepts]: Start accepts. Automaton has 3554 states and 5539 transitions. Word has length 188 [2024-11-06 23:59:08,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:59:08,839 INFO L471 AbstractCegarLoop]: Abstraction has 3554 states and 5539 transitions. [2024-11-06 23:59:08,839 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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-06 23:59:08,839 INFO L276 IsEmpty]: Start isEmpty. Operand 3554 states and 5539 transitions. [2024-11-06 23:59:08,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-06 23:59:08,841 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:59:08,841 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] [2024-11-06 23:59:08,841 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-06 23:59:08,842 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:59:08,842 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:59:08,842 INFO L85 PathProgramCache]: Analyzing trace with hash -1181654182, now seen corresponding path program 1 times [2024-11-06 23:59:08,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:59:08,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1913837339] [2024-11-06 23:59:08,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:59:08,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:59:08,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:08,909 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:59:08,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:09,056 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-06 23:59:09,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:09,140 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-06 23:59:09,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:09,158 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-11-06 23:59:09,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:09,164 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2024-11-06 23:59:09,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:09,167 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-06 23:59:09,167 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:59:09,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1913837339] [2024-11-06 23:59:09,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1913837339] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:59:09,168 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:59:09,168 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-06 23:59:09,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1269379115] [2024-11-06 23:59:09,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:59:09,168 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-06 23:59:09,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:59:09,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-06 23:59:09,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-06 23:59:09,169 INFO L87 Difference]: Start difference. First operand 3554 states and 5539 transitions. Second operand has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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-06 23:59:12,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:59:12,769 INFO L93 Difference]: Finished difference Result 12600 states and 19953 transitions. [2024-11-06 23:59:12,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-06 23:59:12,769 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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 188 [2024-11-06 23:59:12,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:59:12,801 INFO L225 Difference]: With dead ends: 12600 [2024-11-06 23:59:12,801 INFO L226 Difference]: Without dead ends: 9067 [2024-11-06 23:59:12,811 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-06 23:59:12,812 INFO L432 NwaCegarLoop]: 613 mSDtfsCounter, 1729 mSDsluCounter, 2126 mSDsCounter, 0 mSdLazyCounter, 3799 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1749 SdHoareTripleChecker+Valid, 2739 SdHoareTripleChecker+Invalid, 3864 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3799 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-11-06 23:59:12,812 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1749 Valid, 2739 Invalid, 3864 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 3799 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-11-06 23:59:12,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9067 states. [2024-11-06 23:59:13,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9067 to 6675. [2024-11-06 23:59:13,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6675 states, 6177 states have (on average 1.5476768657924558) internal successors, (9560), 6194 states have internal predecessors, (9560), 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-06 23:59:13,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6675 states to 6675 states and 10415 transitions. [2024-11-06 23:59:13,074 INFO L78 Accepts]: Start accepts. Automaton has 6675 states and 10415 transitions. Word has length 188 [2024-11-06 23:59:13,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:59:13,075 INFO L471 AbstractCegarLoop]: Abstraction has 6675 states and 10415 transitions. [2024-11-06 23:59:13,075 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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-06 23:59:13,075 INFO L276 IsEmpty]: Start isEmpty. Operand 6675 states and 10415 transitions. [2024-11-06 23:59:13,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-06 23:59:13,079 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:59:13,079 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] [2024-11-06 23:59:13,079 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-06 23:59:13,079 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:59:13,080 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:59:13,080 INFO L85 PathProgramCache]: Analyzing trace with hash -1967652072, now seen corresponding path program 1 times [2024-11-06 23:59:13,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:59:13,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1168587371] [2024-11-06 23:59:13,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:59:13,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:59:13,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:13,189 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:59:13,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:13,262 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-06 23:59:13,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:13,329 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-06 23:59:13,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:13,351 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-11-06 23:59:13,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:13,360 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2024-11-06 23:59:13,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:13,364 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-06 23:59:13,364 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:59:13,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1168587371] [2024-11-06 23:59:13,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1168587371] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:59:13,364 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:59:13,364 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-06 23:59:13,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1746794147] [2024-11-06 23:59:13,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:59:13,365 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-06 23:59:13,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:59:13,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-06 23:59:13,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-06 23:59:13,366 INFO L87 Difference]: Start difference. First operand 6675 states and 10415 transitions. Second operand has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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-06 23:59:16,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:59:16,867 INFO L93 Difference]: Finished difference Result 24039 states and 38083 transitions. [2024-11-06 23:59:16,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-06 23:59:16,868 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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 188 [2024-11-06 23:59:16,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:59:16,918 INFO L225 Difference]: With dead ends: 24039 [2024-11-06 23:59:16,918 INFO L226 Difference]: Without dead ends: 17385 [2024-11-06 23:59:16,935 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-06 23:59:16,936 INFO L432 NwaCegarLoop]: 357 mSDtfsCounter, 1840 mSDsluCounter, 1386 mSDsCounter, 0 mSdLazyCounter, 3241 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1860 SdHoareTripleChecker+Valid, 1743 SdHoareTripleChecker+Invalid, 3344 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 3241 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-06 23:59:16,936 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1860 Valid, 1743 Invalid, 3344 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 3241 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-06 23:59:16,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17385 states. [2024-11-06 23:59:17,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17385 to 12932. [2024-11-06 23:59:17,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12932 states, 11970 states have (on average 1.546031746031746) internal successors, (18506), 12003 states have internal predecessors, (18506), 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-06 23:59:17,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12932 states to 12932 states and 20243 transitions. [2024-11-06 23:59:17,551 INFO L78 Accepts]: Start accepts. Automaton has 12932 states and 20243 transitions. Word has length 188 [2024-11-06 23:59:17,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:59:17,554 INFO L471 AbstractCegarLoop]: Abstraction has 12932 states and 20243 transitions. [2024-11-06 23:59:17,554 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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-06 23:59:17,555 INFO L276 IsEmpty]: Start isEmpty. Operand 12932 states and 20243 transitions. [2024-11-06 23:59:17,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-06 23:59:17,563 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:59:17,564 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] [2024-11-06 23:59:17,564 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-06 23:59:17,564 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:59:17,565 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:59:17,565 INFO L85 PathProgramCache]: Analyzing trace with hash -1300270182, now seen corresponding path program 1 times [2024-11-06 23:59:17,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:59:17,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [162952781] [2024-11-06 23:59:17,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:59:17,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:59:17,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:17,662 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:59:17,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:17,734 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-06 23:59:17,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:17,796 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-06 23:59:17,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:17,809 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-11-06 23:59:17,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:17,814 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2024-11-06 23:59:17,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:17,816 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-06 23:59:17,816 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:59:17,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [162952781] [2024-11-06 23:59:17,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [162952781] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:59:17,816 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:59:17,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-06 23:59:17,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2094456706] [2024-11-06 23:59:17,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:59:17,817 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-06 23:59:17,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:59:17,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-06 23:59:17,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-06 23:59:17,818 INFO L87 Difference]: Start difference. First operand 12932 states and 20243 transitions. Second operand has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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-06 23:59:21,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:59:21,900 INFO L93 Difference]: Finished difference Result 46918 states and 74537 transitions. [2024-11-06 23:59:21,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-06 23:59:21,900 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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 188 [2024-11-06 23:59:21,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:59:22,021 INFO L225 Difference]: With dead ends: 46918 [2024-11-06 23:59:22,021 INFO L226 Difference]: Without dead ends: 34007 [2024-11-06 23:59:22,065 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-06 23:59:22,065 INFO L432 NwaCegarLoop]: 613 mSDtfsCounter, 1727 mSDsluCounter, 2126 mSDsCounter, 0 mSdLazyCounter, 3773 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1747 SdHoareTripleChecker+Valid, 2739 SdHoareTripleChecker+Invalid, 3838 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3773 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-06 23:59:22,066 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1747 Valid, 2739 Invalid, 3838 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 3773 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-06 23:59:22,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34007 states. [2024-11-06 23:59:23,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34007 to 25477. [2024-11-06 23:59:23,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25477 states, 23587 states have (on average 1.5450883961504218) internal successors, (36444), 23652 states have internal predecessors, (36444), 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-06 23:59:23,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25477 states to 25477 states and 40107 transitions. [2024-11-06 23:59:23,105 INFO L78 Accepts]: Start accepts. Automaton has 25477 states and 40107 transitions. Word has length 188 [2024-11-06 23:59:23,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:59:23,106 INFO L471 AbstractCegarLoop]: Abstraction has 25477 states and 40107 transitions. [2024-11-06 23:59:23,106 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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-06 23:59:23,106 INFO L276 IsEmpty]: Start isEmpty. Operand 25477 states and 40107 transitions. [2024-11-06 23:59:23,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-06 23:59:23,216 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:59:23,217 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] [2024-11-06 23:59:23,217 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-06 23:59:23,217 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:59:23,217 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:59:23,217 INFO L85 PathProgramCache]: Analyzing trace with hash 799468248, now seen corresponding path program 1 times [2024-11-06 23:59:23,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:59:23,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1894457331] [2024-11-06 23:59:23,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:59:23,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:59:23,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:23,281 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:59:23,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:23,346 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-06 23:59:23,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:23,400 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-06 23:59:23,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:23,414 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-11-06 23:59:23,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:23,420 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2024-11-06 23:59:23,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:23,422 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-06 23:59:23,422 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:59:23,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1894457331] [2024-11-06 23:59:23,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1894457331] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:59:23,422 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:59:23,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-06 23:59:23,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1677736751] [2024-11-06 23:59:23,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:59:23,423 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-06 23:59:23,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:59:23,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-06 23:59:23,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-06 23:59:23,424 INFO L87 Difference]: Start difference. First operand 25477 states and 40107 transitions. Second operand has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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-06 23:59:28,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:59:28,527 INFO L93 Difference]: Finished difference Result 92677 states and 148047 transitions. [2024-11-06 23:59:28,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-06 23:59:28,528 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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 188 [2024-11-06 23:59:28,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:59:28,702 INFO L225 Difference]: With dead ends: 92677 [2024-11-06 23:59:28,703 INFO L226 Difference]: Without dead ends: 67221 [2024-11-06 23:59:28,763 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-06 23:59:28,764 INFO L432 NwaCegarLoop]: 613 mSDtfsCounter, 1726 mSDsluCounter, 2126 mSDsCounter, 0 mSdLazyCounter, 3760 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1746 SdHoareTripleChecker+Valid, 2739 SdHoareTripleChecker+Invalid, 3825 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3760 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-06 23:59:28,764 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1746 Valid, 2739 Invalid, 3825 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 3760 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-06 23:59:28,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67221 states. [2024-11-06 23:59:30,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67221 to 50630. [2024-11-06 23:59:30,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50630 states, 46884 states have (on average 1.5445354491937549) internal successors, (72414), 47013 states have internal predecessors, (72414), 2843 states have call successors, (2843), 774 states have call predecessors, (2843), 902 states have return successors, (5158), 2970 states have call predecessors, (5158), 2843 states have call successors, (5158) [2024-11-06 23:59:30,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50630 states to 50630 states and 80415 transitions. [2024-11-06 23:59:30,659 INFO L78 Accepts]: Start accepts. Automaton has 50630 states and 80415 transitions. Word has length 188 [2024-11-06 23:59:30,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:59:30,660 INFO L471 AbstractCegarLoop]: Abstraction has 50630 states and 80415 transitions. [2024-11-06 23:59:30,660 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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-06 23:59:30,660 INFO L276 IsEmpty]: Start isEmpty. Operand 50630 states and 80415 transitions. [2024-11-06 23:59:30,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-06 23:59:30,684 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:59:30,684 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] [2024-11-06 23:59:30,684 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-06 23:59:30,684 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:59:30,685 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:59:30,685 INFO L85 PathProgramCache]: Analyzing trace with hash 1144296410, now seen corresponding path program 1 times [2024-11-06 23:59:30,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:59:30,685 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1803636500] [2024-11-06 23:59:30,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:59:30,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:59:30,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:30,756 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:59:30,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:30,888 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-06 23:59:30,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:30,960 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-06 23:59:30,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:30,973 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-11-06 23:59:30,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:30,977 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2024-11-06 23:59:30,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:30,979 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-06 23:59:30,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:59:30,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1803636500] [2024-11-06 23:59:30,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1803636500] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:59:30,979 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:59:30,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-06 23:59:30,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1629971025] [2024-11-06 23:59:30,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:59:30,980 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-06 23:59:30,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:59:30,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-06 23:59:30,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-06 23:59:30,981 INFO L87 Difference]: Start difference. First operand 50630 states and 80415 transitions. Second operand has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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-06 23:59:35,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:59:35,371 INFO L93 Difference]: Finished difference Result 118993 states and 192684 transitions. [2024-11-06 23:59:35,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-06 23:59:35,371 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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 188 [2024-11-06 23:59:35,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:59:35,595 INFO L225 Difference]: With dead ends: 118993 [2024-11-06 23:59:35,595 INFO L226 Difference]: Without dead ends: 68384 [2024-11-06 23:59:35,898 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-06 23:59:35,899 INFO L432 NwaCegarLoop]: 332 mSDtfsCounter, 1424 mSDsluCounter, 830 mSDsCounter, 0 mSdLazyCounter, 1751 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1445 SdHoareTripleChecker+Valid, 1162 SdHoareTripleChecker+Invalid, 1845 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 1751 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-06 23:59:35,899 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1445 Valid, 1162 Invalid, 1845 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 1751 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-06 23:59:35,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68384 states. [2024-11-06 23:59:37,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68384 to 50630. [2024-11-06 23:59:37,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50630 states, 46884 states have (on average 1.5417839774763245) internal successors, (72285), 47013 states have internal predecessors, (72285), 2843 states have call successors, (2843), 774 states have call predecessors, (2843), 902 states have return successors, (5158), 2970 states have call predecessors, (5158), 2843 states have call successors, (5158) [2024-11-06 23:59:37,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50630 states to 50630 states and 80286 transitions. [2024-11-06 23:59:37,926 INFO L78 Accepts]: Start accepts. Automaton has 50630 states and 80286 transitions. Word has length 188 [2024-11-06 23:59:37,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:59:37,927 INFO L471 AbstractCegarLoop]: Abstraction has 50630 states and 80286 transitions. [2024-11-06 23:59:37,927 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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-06 23:59:37,927 INFO L276 IsEmpty]: Start isEmpty. Operand 50630 states and 80286 transitions. [2024-11-06 23:59:37,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-06 23:59:37,947 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:59:37,947 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] [2024-11-06 23:59:37,947 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-06 23:59:37,947 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:59:37,948 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:59:37,948 INFO L85 PathProgramCache]: Analyzing trace with hash 2125251224, now seen corresponding path program 1 times [2024-11-06 23:59:37,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:59:37,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1966582976] [2024-11-06 23:59:37,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:59:37,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:59:37,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:38,012 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:59:38,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:38,072 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-06 23:59:38,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:38,123 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-06 23:59:38,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:38,134 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-11-06 23:59:38,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:38,139 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2024-11-06 23:59:38,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:38,140 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-06 23:59:38,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:59:38,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1966582976] [2024-11-06 23:59:38,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1966582976] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:59:38,141 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:59:38,141 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-06 23:59:38,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1159760612] [2024-11-06 23:59:38,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:59:38,142 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-06 23:59:38,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:59:38,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-06 23:59:38,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-06 23:59:38,143 INFO L87 Difference]: Start difference. First operand 50630 states and 80286 transitions. Second operand has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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-06 23:59:46,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:59:46,583 INFO L93 Difference]: Finished difference Result 183936 states and 295753 transitions. [2024-11-06 23:59:46,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-06 23:59:46,584 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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 188 [2024-11-06 23:59:46,584 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:59:47,283 INFO L225 Difference]: With dead ends: 183936 [2024-11-06 23:59:47,284 INFO L226 Difference]: Without dead ends: 133327 [2024-11-06 23:59:47,413 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-06 23:59:47,415 INFO L432 NwaCegarLoop]: 613 mSDtfsCounter, 1720 mSDsluCounter, 2126 mSDsCounter, 0 mSdLazyCounter, 3703 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1740 SdHoareTripleChecker+Valid, 2739 SdHoareTripleChecker+Invalid, 3768 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3703 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-06 23:59:47,415 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1740 Valid, 2739 Invalid, 3768 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 3703 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-06 23:59:47,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133327 states. [2024-11-06 23:59:51,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 133327 to 101321. [2024-11-06 23:59:51,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101321 states, 93863 states have (on average 1.5413421689057456) internal successors, (144675), 94120 states have internal predecessors, (144675), 5659 states have call successors, (5659), 1542 states have call predecessors, (5659), 1798 states have return successors, (12476), 5914 states have call predecessors, (12476), 5659 states have call successors, (12476) [2024-11-06 23:59:52,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101321 states to 101321 states and 162810 transitions. [2024-11-06 23:59:52,031 INFO L78 Accepts]: Start accepts. Automaton has 101321 states and 162810 transitions. Word has length 188 [2024-11-06 23:59:52,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:59:52,031 INFO L471 AbstractCegarLoop]: Abstraction has 101321 states and 162810 transitions. [2024-11-06 23:59:52,032 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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-06 23:59:52,032 INFO L276 IsEmpty]: Start isEmpty. Operand 101321 states and 162810 transitions. [2024-11-06 23:59:52,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-06 23:59:52,067 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:59:52,068 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] [2024-11-06 23:59:52,068 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-06 23:59:52,068 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:59:52,068 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:59:52,068 INFO L85 PathProgramCache]: Analyzing trace with hash 1513982166, now seen corresponding path program 1 times [2024-11-06 23:59:52,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:59:52,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1494607659] [2024-11-06 23:59:52,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:59:52,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:59:52,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:52,135 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-06 23:59:52,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:52,196 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-06 23:59:52,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:52,245 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-06 23:59:52,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:52,255 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-11-06 23:59:52,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:52,260 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2024-11-06 23:59:52,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:59:52,261 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-06 23:59:52,261 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:59:52,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1494607659] [2024-11-06 23:59:52,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1494607659] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:59:52,261 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:59:52,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-06 23:59:52,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [808230728] [2024-11-06 23:59:52,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:59:52,262 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-06 23:59:52,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:59:52,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-06 23:59:52,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-06 23:59:52,263 INFO L87 Difference]: Start difference. First operand 101321 states and 162810 transitions. Second operand has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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)