./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/token_ring.03.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f86db6c-dfa1-4d05-bce6-34e4ef48e9b0/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f86db6c-dfa1-4d05-bce6-34e4ef48e9b0/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f86db6c-dfa1-4d05-bce6-34e4ef48e9b0/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f86db6c-dfa1-4d05-bce6-34e4ef48e9b0/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/systemc/token_ring.03.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f86db6c-dfa1-4d05-bce6-34e4ef48e9b0/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f86db6c-dfa1-4d05-bce6-34e4ef48e9b0/bin/uautomizer-verify-LYvppIcaGC --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 e96a4dadf08c19b3d92d901d7f9116f0323f4fb1660ac2537112df0afe321751 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 01:03:00,788 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 01:03:00,876 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f86db6c-dfa1-4d05-bce6-34e4ef48e9b0/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-24 01:03:00,884 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 01:03:00,884 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 01:03:00,918 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 01:03:00,919 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 01:03:00,919 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 01:03:00,919 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 01:03:00,920 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 01:03:00,920 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 01:03:00,920 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 01:03:00,921 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 01:03:00,921 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 01:03:00,921 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 01:03:00,921 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 01:03:00,921 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 01:03:00,922 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-24 01:03:00,922 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 01:03:00,922 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-24 01:03:00,922 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 01:03:00,922 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 01:03:00,923 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 01:03:00,923 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 01:03:00,923 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-24 01:03:00,923 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 01:03:00,923 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 01:03:00,924 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 01:03:00,924 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 01:03:00,924 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:03:00,924 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:03:00,924 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:03:00,925 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:03:00,925 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 01:03:00,925 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:03:00,925 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:03:00,925 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:03:00,926 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:03:00,926 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 01:03:00,926 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 01:03:00,926 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 01:03:00,926 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 01:03:00,927 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 01:03:00,927 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 01:03:00,927 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 01:03:00,927 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 01:03:00,927 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 01:03:00,927 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 01:03:00,927 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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f86db6c-dfa1-4d05-bce6-34e4ef48e9b0/bin/uautomizer-verify-LYvppIcaGC 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 -> e96a4dadf08c19b3d92d901d7f9116f0323f4fb1660ac2537112df0afe321751 [2024-11-24 01:03:01,289 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 01:03:01,300 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 01:03:01,303 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 01:03:01,305 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 01:03:01,306 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 01:03:01,307 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f86db6c-dfa1-4d05-bce6-34e4ef48e9b0/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/systemc/token_ring.03.cil-1.c [2024-11-24 01:03:05,070 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f86db6c-dfa1-4d05-bce6-34e4ef48e9b0/bin/uautomizer-verify-LYvppIcaGC/data/46b3cfeb6/4e247cc01b984463a0fb532892f6394c/FLAGaf4c7ef91 [2024-11-24 01:03:05,384 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 01:03:05,385 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f86db6c-dfa1-4d05-bce6-34e4ef48e9b0/sv-benchmarks/c/systemc/token_ring.03.cil-1.c [2024-11-24 01:03:05,400 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f86db6c-dfa1-4d05-bce6-34e4ef48e9b0/bin/uautomizer-verify-LYvppIcaGC/data/46b3cfeb6/4e247cc01b984463a0fb532892f6394c/FLAGaf4c7ef91 [2024-11-24 01:03:05,419 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f86db6c-dfa1-4d05-bce6-34e4ef48e9b0/bin/uautomizer-verify-LYvppIcaGC/data/46b3cfeb6/4e247cc01b984463a0fb532892f6394c [2024-11-24 01:03:05,422 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 01:03:05,424 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 01:03:05,426 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 01:03:05,426 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 01:03:05,434 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 01:03:05,435 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:03:05" (1/1) ... [2024-11-24 01:03:05,436 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2eff8e95 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:03:05, skipping insertion in model container [2024-11-24 01:03:05,439 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:03:05" (1/1) ... [2024-11-24 01:03:05,492 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 01:03:05,694 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f86db6c-dfa1-4d05-bce6-34e4ef48e9b0/sv-benchmarks/c/systemc/token_ring.03.cil-1.c[671,684] [2024-11-24 01:03:05,805 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:03:05,819 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 01:03:05,832 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f86db6c-dfa1-4d05-bce6-34e4ef48e9b0/sv-benchmarks/c/systemc/token_ring.03.cil-1.c[671,684] [2024-11-24 01:03:05,878 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:03:05,904 INFO L204 MainTranslator]: Completed translation [2024-11-24 01:03:05,905 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:03:05 WrapperNode [2024-11-24 01:03:05,905 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 01:03:05,906 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 01:03:05,907 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 01:03:05,907 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 01:03:05,923 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:03:05" (1/1) ... [2024-11-24 01:03:05,939 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:03:05" (1/1) ... [2024-11-24 01:03:05,994 INFO L138 Inliner]: procedures = 34, calls = 41, calls flagged for inlining = 17, calls inlined = 17, statements flattened = 339 [2024-11-24 01:03:05,998 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 01:03:05,999 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 01:03:05,999 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 01:03:05,999 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 01:03:06,013 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:03:05" (1/1) ... [2024-11-24 01:03:06,014 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:03:05" (1/1) ... [2024-11-24 01:03:06,022 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:03:05" (1/1) ... [2024-11-24 01:03:06,057 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-24 01:03:06,057 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:03:05" (1/1) ... [2024-11-24 01:03:06,058 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:03:05" (1/1) ... [2024-11-24 01:03:06,069 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:03:05" (1/1) ... [2024-11-24 01:03:06,074 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:03:05" (1/1) ... [2024-11-24 01:03:06,091 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:03:05" (1/1) ... [2024-11-24 01:03:06,093 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:03:05" (1/1) ... [2024-11-24 01:03:06,099 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:03:05" (1/1) ... [2024-11-24 01:03:06,106 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 01:03:06,108 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 01:03:06,109 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 01:03:06,109 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 01:03:06,110 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:03:05" (1/1) ... [2024-11-24 01:03:06,123 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:03:06,145 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f86db6c-dfa1-4d05-bce6-34e4ef48e9b0/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:03:06,166 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f86db6c-dfa1-4d05-bce6-34e4ef48e9b0/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 01:03:06,173 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f86db6c-dfa1-4d05-bce6-34e4ef48e9b0/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 01:03:06,216 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 01:03:06,216 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-11-24 01:03:06,216 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-11-24 01:03:06,217 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-24 01:03:06,217 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-24 01:03:06,217 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-24 01:03:06,217 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-24 01:03:06,217 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-24 01:03:06,217 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-24 01:03:06,218 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-24 01:03:06,218 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-24 01:03:06,218 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-24 01:03:06,218 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-24 01:03:06,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 01:03:06,219 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-24 01:03:06,219 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-24 01:03:06,220 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 01:03:06,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 01:03:06,350 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 01:03:06,353 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 01:03:07,074 INFO L? ?]: Removed 47 outVars from TransFormulas that were not future-live. [2024-11-24 01:03:07,075 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 01:03:07,093 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 01:03:07,093 INFO L312 CfgBuilder]: Removed 12 assume(true) statements. [2024-11-24 01:03:07,094 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:03:07 BoogieIcfgContainer [2024-11-24 01:03:07,094 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 01:03:07,096 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 01:03:07,097 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 01:03:07,106 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 01:03:07,107 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 01:03:05" (1/3) ... [2024-11-24 01:03:07,108 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@795a46bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:03:07, skipping insertion in model container [2024-11-24 01:03:07,108 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:03:05" (2/3) ... [2024-11-24 01:03:07,110 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@795a46bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:03:07, skipping insertion in model container [2024-11-24 01:03:07,110 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:03:07" (3/3) ... [2024-11-24 01:03:07,111 INFO L128 eAbstractionObserver]: Analyzing ICFG token_ring.03.cil-1.c [2024-11-24 01:03:07,136 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 01:03:07,139 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG token_ring.03.cil-1.c that has 8 procedures, 163 locations, 1 initial locations, 6 loop locations, and 1 error locations. [2024-11-24 01:03:07,220 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 01:03:07,237 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;@723d7751, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 01:03:07,237 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 01:03:07,243 INFO L276 IsEmpty]: Start isEmpty. Operand has 163 states, 136 states have (on average 1.6029411764705883) internal successors, (218), 139 states have internal predecessors, (218), 19 states have call successors, (19), 7 states have call predecessors, (19), 7 states have return successors, (19), 18 states have call predecessors, (19), 19 states have call successors, (19) [2024-11-24 01:03:07,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-24 01:03:07,256 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:03:07,257 INFO L218 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] [2024-11-24 01:03:07,258 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:03:07,263 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:03:07,264 INFO L85 PathProgramCache]: Analyzing trace with hash -1964296538, now seen corresponding path program 1 times [2024-11-24 01:03:07,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:03:07,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1911736329] [2024-11-24 01:03:07,275 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:03:07,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:03:07,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:03:07,723 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-24 01:03:07,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:03:07,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1911736329] [2024-11-24 01:03:07,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1911736329] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:03:07,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:03:07,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:03:07,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1721209806] [2024-11-24 01:03:07,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:03:07,740 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:03:07,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:03:07,775 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:03:07,776 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:03:07,779 INFO L87 Difference]: Start difference. First operand has 163 states, 136 states have (on average 1.6029411764705883) internal successors, (218), 139 states have internal predecessors, (218), 19 states have call successors, (19), 7 states have call predecessors, (19), 7 states have return successors, (19), 18 states have call predecessors, (19), 19 states have call successors, (19) Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-24 01:03:07,910 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:03:07,914 INFO L93 Difference]: Finished difference Result 316 states and 499 transitions. [2024-11-24 01:03:07,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:03:07,919 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 77 [2024-11-24 01:03:07,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:03:07,937 INFO L225 Difference]: With dead ends: 316 [2024-11-24 01:03:07,937 INFO L226 Difference]: Without dead ends: 157 [2024-11-24 01:03:07,943 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:03:07,947 INFO L435 NwaCegarLoop]: 238 mSDtfsCounter, 232 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 232 SdHoareTripleChecker+Valid, 238 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:03:07,948 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [232 Valid, 238 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:03:07,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157 states. [2024-11-24 01:03:08,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157 to 157. [2024-11-24 01:03:08,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 157 states, 131 states have (on average 1.5190839694656488) internal successors, (199), 133 states have internal predecessors, (199), 19 states have call successors, (19), 7 states have call predecessors, (19), 6 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2024-11-24 01:03:08,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 235 transitions. [2024-11-24 01:03:08,014 INFO L78 Accepts]: Start accepts. Automaton has 157 states and 235 transitions. Word has length 77 [2024-11-24 01:03:08,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:03:08,016 INFO L471 AbstractCegarLoop]: Abstraction has 157 states and 235 transitions. [2024-11-24 01:03:08,017 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-24 01:03:08,017 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 235 transitions. [2024-11-24 01:03:08,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-24 01:03:08,020 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:03:08,020 INFO L218 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] [2024-11-24 01:03:08,021 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 01:03:08,021 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:03:08,022 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:03:08,022 INFO L85 PathProgramCache]: Analyzing trace with hash 1376730600, now seen corresponding path program 1 times [2024-11-24 01:03:08,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:03:08,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1133511921] [2024-11-24 01:03:08,023 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:03:08,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:03:08,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:03:08,446 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-24 01:03:08,446 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:03:08,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1133511921] [2024-11-24 01:03:08,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1133511921] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:03:08,447 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:03:08,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:03:08,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [931927025] [2024-11-24 01:03:08,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:03:08,449 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:03:08,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:03:08,450 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:03:08,450 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:03:08,451 INFO L87 Difference]: Start difference. First operand 157 states and 235 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-24 01:03:09,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:03:09,241 INFO L93 Difference]: Finished difference Result 461 states and 699 transitions. [2024-11-24 01:03:09,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 01:03:09,242 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 77 [2024-11-24 01:03:09,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:03:09,248 INFO L225 Difference]: With dead ends: 461 [2024-11-24 01:03:09,248 INFO L226 Difference]: Without dead ends: 315 [2024-11-24 01:03:09,250 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:03:09,251 INFO L435 NwaCegarLoop]: 182 mSDtfsCounter, 398 mSDsluCounter, 445 mSDsCounter, 0 mSdLazyCounter, 268 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 409 SdHoareTripleChecker+Valid, 627 SdHoareTripleChecker+Invalid, 310 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 268 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-24 01:03:09,254 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [409 Valid, 627 Invalid, 310 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 268 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-24 01:03:09,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 315 states. [2024-11-24 01:03:09,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 315 to 302. [2024-11-24 01:03:09,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 302 states, 257 states have (on average 1.5330739299610896) internal successors, (394), 260 states have internal predecessors, (394), 31 states have call successors, (31), 13 states have call predecessors, (31), 13 states have return successors, (30), 29 states have call predecessors, (30), 29 states have call successors, (30) [2024-11-24 01:03:09,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 302 states to 302 states and 455 transitions. [2024-11-24 01:03:09,335 INFO L78 Accepts]: Start accepts. Automaton has 302 states and 455 transitions. Word has length 77 [2024-11-24 01:03:09,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:03:09,336 INFO L471 AbstractCegarLoop]: Abstraction has 302 states and 455 transitions. [2024-11-24 01:03:09,336 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-24 01:03:09,336 INFO L276 IsEmpty]: Start isEmpty. Operand 302 states and 455 transitions. [2024-11-24 01:03:09,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-24 01:03:09,340 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:03:09,341 INFO L218 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] [2024-11-24 01:03:09,341 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 01:03:09,341 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:03:09,342 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:03:09,344 INFO L85 PathProgramCache]: Analyzing trace with hash 1384377316, now seen corresponding path program 1 times [2024-11-24 01:03:09,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:03:09,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [712210576] [2024-11-24 01:03:09,345 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:03:09,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:03:09,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:03:09,645 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-24 01:03:09,645 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:03:09,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [712210576] [2024-11-24 01:03:09,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [712210576] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:03:09,645 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:03:09,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 01:03:09,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1081859683] [2024-11-24 01:03:09,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:03:09,646 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 01:03:09,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:03:09,647 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 01:03:09,647 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:03:09,648 INFO L87 Difference]: Start difference. First operand 302 states and 455 transitions. Second operand has 6 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-24 01:03:10,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:03:10,619 INFO L93 Difference]: Finished difference Result 769 states and 1166 transitions. [2024-11-24 01:03:10,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-24 01:03:10,622 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 77 [2024-11-24 01:03:10,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:03:10,630 INFO L225 Difference]: With dead ends: 769 [2024-11-24 01:03:10,630 INFO L226 Difference]: Without dead ends: 478 [2024-11-24 01:03:10,634 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-24 01:03:10,636 INFO L435 NwaCegarLoop]: 297 mSDtfsCounter, 386 mSDsluCounter, 865 mSDsCounter, 0 mSdLazyCounter, 503 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 397 SdHoareTripleChecker+Valid, 1162 SdHoareTripleChecker+Invalid, 528 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 503 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-24 01:03:10,636 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [397 Valid, 1162 Invalid, 528 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 503 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-24 01:03:10,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 478 states. [2024-11-24 01:03:10,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 478 to 437. [2024-11-24 01:03:10,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 437 states, 373 states have (on average 1.5254691689008042) internal successors, (569), 377 states have internal predecessors, (569), 43 states have call successors, (43), 19 states have call predecessors, (43), 20 states have return successors, (45), 42 states have call predecessors, (45), 41 states have call successors, (45) [2024-11-24 01:03:10,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 437 states to 437 states and 657 transitions. [2024-11-24 01:03:10,738 INFO L78 Accepts]: Start accepts. Automaton has 437 states and 657 transitions. Word has length 77 [2024-11-24 01:03:10,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:03:10,738 INFO L471 AbstractCegarLoop]: Abstraction has 437 states and 657 transitions. [2024-11-24 01:03:10,738 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-24 01:03:10,739 INFO L276 IsEmpty]: Start isEmpty. Operand 437 states and 657 transitions. [2024-11-24 01:03:10,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-24 01:03:10,743 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:03:10,743 INFO L218 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] [2024-11-24 01:03:10,744 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 01:03:10,744 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:03:10,744 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:03:10,745 INFO L85 PathProgramCache]: Analyzing trace with hash 2063649570, now seen corresponding path program 1 times [2024-11-24 01:03:10,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:03:10,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1501166712] [2024-11-24 01:03:10,749 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:03:10,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:03:10,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:03:11,063 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:03:11,064 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:03:11,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1501166712] [2024-11-24 01:03:11,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1501166712] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:03:11,064 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:03:11,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 01:03:11,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [147881468] [2024-11-24 01:03:11,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:03:11,077 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 01:03:11,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:03:11,078 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 01:03:11,078 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:03:11,079 INFO L87 Difference]: Start difference. First operand 437 states and 657 transitions. Second operand has 6 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-24 01:03:11,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:03:11,878 INFO L93 Difference]: Finished difference Result 1187 states and 1797 transitions. [2024-11-24 01:03:11,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-24 01:03:11,879 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 77 [2024-11-24 01:03:11,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:03:11,884 INFO L225 Difference]: With dead ends: 1187 [2024-11-24 01:03:11,884 INFO L226 Difference]: Without dead ends: 761 [2024-11-24 01:03:11,886 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-24 01:03:11,888 INFO L435 NwaCegarLoop]: 293 mSDtfsCounter, 381 mSDsluCounter, 853 mSDsCounter, 0 mSdLazyCounter, 503 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 392 SdHoareTripleChecker+Valid, 1146 SdHoareTripleChecker+Invalid, 528 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 503 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-24 01:03:11,891 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [392 Valid, 1146 Invalid, 528 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 503 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-24 01:03:11,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 761 states. [2024-11-24 01:03:11,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 761 to 718. [2024-11-24 01:03:11,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 718 states, 614 states have (on average 1.521172638436482) internal successors, (934), 622 states have internal predecessors, (934), 67 states have call successors, (67), 31 states have call predecessors, (67), 36 states have return successors, (81), 68 states have call predecessors, (81), 65 states have call successors, (81) [2024-11-24 01:03:11,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 718 states to 718 states and 1082 transitions. [2024-11-24 01:03:11,996 INFO L78 Accepts]: Start accepts. Automaton has 718 states and 1082 transitions. Word has length 77 [2024-11-24 01:03:11,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:03:11,996 INFO L471 AbstractCegarLoop]: Abstraction has 718 states and 1082 transitions. [2024-11-24 01:03:11,996 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-24 01:03:11,997 INFO L276 IsEmpty]: Start isEmpty. Operand 718 states and 1082 transitions. [2024-11-24 01:03:12,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-24 01:03:12,001 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:03:12,001 INFO L218 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] [2024-11-24 01:03:12,001 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 01:03:12,002 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:03:12,002 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:03:12,002 INFO L85 PathProgramCache]: Analyzing trace with hash -269743068, now seen corresponding path program 1 times [2024-11-24 01:03:12,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:03:12,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1849024416] [2024-11-24 01:03:12,002 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:03:12,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:03:12,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:03:12,182 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-24 01:03:12,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:03:12,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1849024416] [2024-11-24 01:03:12,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1849024416] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:03:12,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:03:12,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 01:03:12,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1867279868] [2024-11-24 01:03:12,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:03:12,184 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 01:03:12,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:03:12,185 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 01:03:12,185 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:03:12,185 INFO L87 Difference]: Start difference. First operand 718 states and 1082 transitions. Second operand has 6 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-24 01:03:12,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:03:12,882 INFO L93 Difference]: Finished difference Result 2166 states and 3293 transitions. [2024-11-24 01:03:12,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-24 01:03:12,883 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 77 [2024-11-24 01:03:12,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:03:12,899 INFO L225 Difference]: With dead ends: 2166 [2024-11-24 01:03:12,900 INFO L226 Difference]: Without dead ends: 1459 [2024-11-24 01:03:12,902 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-24 01:03:12,905 INFO L435 NwaCegarLoop]: 288 mSDtfsCounter, 480 mSDsluCounter, 833 mSDsCounter, 0 mSdLazyCounter, 506 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 495 SdHoareTripleChecker+Valid, 1121 SdHoareTripleChecker+Invalid, 534 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 506 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-24 01:03:12,906 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [495 Valid, 1121 Invalid, 534 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 506 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-24 01:03:12,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1459 states. [2024-11-24 01:03:13,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1459 to 1295. [2024-11-24 01:03:13,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1295 states, 1109 states have (on average 1.5238954012623986) internal successors, (1690), 1131 states have internal predecessors, (1690), 111 states have call successors, (111), 55 states have call predecessors, (111), 74 states have return successors, (173), 116 states have call predecessors, (173), 109 states have call successors, (173) [2024-11-24 01:03:13,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1295 states to 1295 states and 1974 transitions. [2024-11-24 01:03:13,099 INFO L78 Accepts]: Start accepts. Automaton has 1295 states and 1974 transitions. Word has length 77 [2024-11-24 01:03:13,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:03:13,101 INFO L471 AbstractCegarLoop]: Abstraction has 1295 states and 1974 transitions. [2024-11-24 01:03:13,102 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-24 01:03:13,102 INFO L276 IsEmpty]: Start isEmpty. Operand 1295 states and 1974 transitions. [2024-11-24 01:03:13,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-24 01:03:13,105 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:03:13,105 INFO L218 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] [2024-11-24 01:03:13,106 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 01:03:13,106 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:03:13,107 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:03:13,108 INFO L85 PathProgramCache]: Analyzing trace with hash -67919134, now seen corresponding path program 1 times [2024-11-24 01:03:13,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:03:13,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1592336434] [2024-11-24 01:03:13,108 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:03:13,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:03:13,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:03:13,363 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-24 01:03:13,363 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:03:13,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1592336434] [2024-11-24 01:03:13,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1592336434] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:03:13,363 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:03:13,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 01:03:13,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [477318000] [2024-11-24 01:03:13,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:03:13,364 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 01:03:13,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:03:13,364 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 01:03:13,364 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:03:13,365 INFO L87 Difference]: Start difference. First operand 1295 states and 1974 transitions. Second operand has 6 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-24 01:03:14,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:03:14,436 INFO L93 Difference]: Finished difference Result 4009 states and 6211 transitions. [2024-11-24 01:03:14,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-24 01:03:14,437 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 77 [2024-11-24 01:03:14,437 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:03:14,462 INFO L225 Difference]: With dead ends: 4009 [2024-11-24 01:03:14,462 INFO L226 Difference]: Without dead ends: 2725 [2024-11-24 01:03:14,469 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-24 01:03:14,470 INFO L435 NwaCegarLoop]: 284 mSDtfsCounter, 393 mSDsluCounter, 821 mSDsCounter, 0 mSdLazyCounter, 580 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 403 SdHoareTripleChecker+Valid, 1105 SdHoareTripleChecker+Invalid, 607 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 580 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-24 01:03:14,471 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [403 Valid, 1105 Invalid, 607 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 580 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-24 01:03:14,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2725 states. [2024-11-24 01:03:14,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2725 to 2428. [2024-11-24 01:03:14,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2428 states, 2064 states have (on average 1.5145348837209303) internal successors, (3126), 2132 states have internal predecessors, (3126), 195 states have call successors, (195), 103 states have call predecessors, (195), 168 states have return successors, (449), 208 states have call predecessors, (449), 193 states have call successors, (449) [2024-11-24 01:03:14,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2428 states to 2428 states and 3770 transitions. [2024-11-24 01:03:14,823 INFO L78 Accepts]: Start accepts. Automaton has 2428 states and 3770 transitions. Word has length 77 [2024-11-24 01:03:14,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:03:14,823 INFO L471 AbstractCegarLoop]: Abstraction has 2428 states and 3770 transitions. [2024-11-24 01:03:14,823 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-24 01:03:14,824 INFO L276 IsEmpty]: Start isEmpty. Operand 2428 states and 3770 transitions. [2024-11-24 01:03:14,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-24 01:03:14,831 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:03:14,831 INFO L218 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] [2024-11-24 01:03:14,831 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 01:03:14,831 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:03:14,832 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:03:14,832 INFO L85 PathProgramCache]: Analyzing trace with hash 492780644, now seen corresponding path program 1 times [2024-11-24 01:03:14,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:03:14,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [979415155] [2024-11-24 01:03:14,832 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:03:14,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:03:14,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:03:14,992 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-24 01:03:14,996 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:03:14,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [979415155] [2024-11-24 01:03:14,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [979415155] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:03:14,996 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:03:14,996 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:03:14,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1198543342] [2024-11-24 01:03:14,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:03:14,997 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:03:14,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:03:14,998 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:03:14,998 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:03:14,998 INFO L87 Difference]: Start difference. First operand 2428 states and 3770 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-24 01:03:15,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:03:15,609 INFO L93 Difference]: Finished difference Result 5094 states and 8065 transitions. [2024-11-24 01:03:15,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:03:15,611 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 77 [2024-11-24 01:03:15,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:03:15,633 INFO L225 Difference]: With dead ends: 5094 [2024-11-24 01:03:15,634 INFO L226 Difference]: Without dead ends: 2677 [2024-11-24 01:03:15,642 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:03:15,644 INFO L435 NwaCegarLoop]: 156 mSDtfsCounter, 289 mSDsluCounter, 246 mSDsCounter, 0 mSdLazyCounter, 196 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 300 SdHoareTripleChecker+Valid, 402 SdHoareTripleChecker+Invalid, 226 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 196 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 01:03:15,645 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [300 Valid, 402 Invalid, 226 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 196 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 01:03:15,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2677 states. [2024-11-24 01:03:16,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2677 to 2428. [2024-11-24 01:03:16,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2428 states, 2064 states have (on average 1.506298449612403) internal successors, (3109), 2132 states have internal predecessors, (3109), 195 states have call successors, (195), 103 states have call predecessors, (195), 168 states have return successors, (449), 208 states have call predecessors, (449), 193 states have call successors, (449) [2024-11-24 01:03:16,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2428 states to 2428 states and 3753 transitions. [2024-11-24 01:03:16,051 INFO L78 Accepts]: Start accepts. Automaton has 2428 states and 3753 transitions. Word has length 77 [2024-11-24 01:03:16,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:03:16,052 INFO L471 AbstractCegarLoop]: Abstraction has 2428 states and 3753 transitions. [2024-11-24 01:03:16,052 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-24 01:03:16,052 INFO L276 IsEmpty]: Start isEmpty. Operand 2428 states and 3753 transitions. [2024-11-24 01:03:16,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-24 01:03:16,060 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:03:16,060 INFO L218 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] [2024-11-24 01:03:16,060 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 01:03:16,060 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:03:16,061 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:03:16,062 INFO L85 PathProgramCache]: Analyzing trace with hash 926509730, now seen corresponding path program 1 times [2024-11-24 01:03:16,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:03:16,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [631333257] [2024-11-24 01:03:16,062 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:03:16,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:03:16,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:03:16,265 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-24 01:03:16,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:03:16,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [631333257] [2024-11-24 01:03:16,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [631333257] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:03:16,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:03:16,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 01:03:16,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [133729118] [2024-11-24 01:03:16,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:03:16,267 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 01:03:16,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:03:16,268 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 01:03:16,268 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:03:16,268 INFO L87 Difference]: Start difference. First operand 2428 states and 3753 transitions. Second operand has 6 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-24 01:03:17,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:03:17,469 INFO L93 Difference]: Finished difference Result 7392 states and 11758 transitions. [2024-11-24 01:03:17,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-24 01:03:17,470 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 77 [2024-11-24 01:03:17,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:03:17,513 INFO L225 Difference]: With dead ends: 7392 [2024-11-24 01:03:17,513 INFO L226 Difference]: Without dead ends: 4975 [2024-11-24 01:03:17,523 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-24 01:03:17,523 INFO L435 NwaCegarLoop]: 277 mSDtfsCounter, 372 mSDsluCounter, 801 mSDsCounter, 0 mSdLazyCounter, 506 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 387 SdHoareTripleChecker+Valid, 1078 SdHoareTripleChecker+Invalid, 534 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 506 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-24 01:03:17,524 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [387 Valid, 1078 Invalid, 534 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 506 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-24 01:03:17,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4975 states. [2024-11-24 01:03:18,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4975 to 4796. [2024-11-24 01:03:18,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4796 states, 4030 states have (on average 1.4945409429280396) internal successors, (6023), 4244 states have internal predecessors, (6023), 355 states have call successors, (355), 199 states have call predecessors, (355), 410 states have return successors, (1377), 384 states have call predecessors, (1377), 353 states have call successors, (1377) [2024-11-24 01:03:18,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4796 states to 4796 states and 7755 transitions. [2024-11-24 01:03:18,250 INFO L78 Accepts]: Start accepts. Automaton has 4796 states and 7755 transitions. Word has length 77 [2024-11-24 01:03:18,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:03:18,250 INFO L471 AbstractCegarLoop]: Abstraction has 4796 states and 7755 transitions. [2024-11-24 01:03:18,251 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-24 01:03:18,251 INFO L276 IsEmpty]: Start isEmpty. Operand 4796 states and 7755 transitions. [2024-11-24 01:03:18,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-24 01:03:18,257 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:03:18,258 INFO L218 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] [2024-11-24 01:03:18,258 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 01:03:18,258 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:03:18,259 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:03:18,259 INFO L85 PathProgramCache]: Analyzing trace with hash -2107540316, now seen corresponding path program 1 times [2024-11-24 01:03:18,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:03:18,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1026629977] [2024-11-24 01:03:18,259 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:03:18,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:03:18,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:03:18,388 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-24 01:03:18,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:03:18,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1026629977] [2024-11-24 01:03:18,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1026629977] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:03:18,391 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:03:18,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 01:03:18,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [478924077] [2024-11-24 01:03:18,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:03:18,392 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:03:18,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:03:18,393 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:03:18,393 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:03:18,393 INFO L87 Difference]: Start difference. First operand 4796 states and 7755 transitions. Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-24 01:03:19,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:03:19,209 INFO L93 Difference]: Finished difference Result 12110 states and 19706 transitions. [2024-11-24 01:03:19,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:03:19,210 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 77 [2024-11-24 01:03:19,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:03:19,266 INFO L225 Difference]: With dead ends: 12110 [2024-11-24 01:03:19,266 INFO L226 Difference]: Without dead ends: 7326 [2024-11-24 01:03:19,289 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:03:19,290 INFO L435 NwaCegarLoop]: 418 mSDtfsCounter, 386 mSDsluCounter, 353 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 386 SdHoareTripleChecker+Valid, 771 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 01:03:19,290 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [386 Valid, 771 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 01:03:19,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7326 states. [2024-11-24 01:03:20,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7326 to 7039. [2024-11-24 01:03:20,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7039 states, 5916 states have (on average 1.4719405003380663) internal successors, (8708), 6213 states have internal predecessors, (8708), 544 states have call successors, (544), 301 states have call predecessors, (544), 578 states have return successors, (1807), 556 states have call predecessors, (1807), 542 states have call successors, (1807) [2024-11-24 01:03:20,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7039 states to 7039 states and 11059 transitions. [2024-11-24 01:03:20,336 INFO L78 Accepts]: Start accepts. Automaton has 7039 states and 11059 transitions. Word has length 77 [2024-11-24 01:03:20,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:03:20,337 INFO L471 AbstractCegarLoop]: Abstraction has 7039 states and 11059 transitions. [2024-11-24 01:03:20,337 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-24 01:03:20,337 INFO L276 IsEmpty]: Start isEmpty. Operand 7039 states and 11059 transitions. [2024-11-24 01:03:20,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-24 01:03:20,377 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:03:20,377 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:03:20,377 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-24 01:03:20,378 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:03:20,379 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:03:20,379 INFO L85 PathProgramCache]: Analyzing trace with hash 1712847241, now seen corresponding path program 1 times [2024-11-24 01:03:20,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:03:20,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [171493837] [2024-11-24 01:03:20,380 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:03:20,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:03:20,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:03:20,542 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-24 01:03:20,542 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:03:20,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [171493837] [2024-11-24 01:03:20,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [171493837] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:03:20,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [251362124] [2024-11-24 01:03:20,543 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:03:20,543 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:03:20,543 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f86db6c-dfa1-4d05-bce6-34e4ef48e9b0/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:03:20,547 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f86db6c-dfa1-4d05-bce6-34e4ef48e9b0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:03:20,550 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f86db6c-dfa1-4d05-bce6-34e4ef48e9b0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 01:03:20,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:03:20,740 INFO L256 TraceCheckSpWp]: Trace formula consists of 458 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-24 01:03:20,756 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:03:20,912 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-24 01:03:20,914 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:03:20,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [251362124] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:03:20,915 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:03:20,915 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-24 01:03:20,916 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1877139060] [2024-11-24 01:03:20,916 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:03:20,916 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:03:20,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:03:20,917 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:03:20,917 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:03:20,918 INFO L87 Difference]: Start difference. First operand 7039 states and 11059 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-24 01:03:22,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:03:22,076 INFO L93 Difference]: Finished difference Result 20914 states and 33067 transitions. [2024-11-24 01:03:22,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:03:22,081 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 125 [2024-11-24 01:03:22,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:03:22,208 INFO L225 Difference]: With dead ends: 20914 [2024-11-24 01:03:22,209 INFO L226 Difference]: Without dead ends: 13887 [2024-11-24 01:03:22,239 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:03:22,240 INFO L435 NwaCegarLoop]: 229 mSDtfsCounter, 186 mSDsluCounter, 206 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 186 SdHoareTripleChecker+Valid, 435 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:03:22,240 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [186 Valid, 435 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:03:22,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13887 states. [2024-11-24 01:03:23,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13887 to 13833. [2024-11-24 01:03:24,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13833 states, 11620 states have (on average 1.4673838209982788) internal successors, (17051), 12212 states have internal predecessors, (17051), 1056 states have call successors, (1056), 601 states have call predecessors, (1056), 1156 states have return successors, (3553), 1051 states have call predecessors, (3553), 1054 states have call successors, (3553) [2024-11-24 01:03:24,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13833 states to 13833 states and 21660 transitions. [2024-11-24 01:03:24,127 INFO L78 Accepts]: Start accepts. Automaton has 13833 states and 21660 transitions. Word has length 125 [2024-11-24 01:03:24,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:03:24,128 INFO L471 AbstractCegarLoop]: Abstraction has 13833 states and 21660 transitions. [2024-11-24 01:03:24,128 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-24 01:03:24,129 INFO L276 IsEmpty]: Start isEmpty. Operand 13833 states and 21660 transitions. [2024-11-24 01:03:24,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-24 01:03:24,180 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:03:24,180 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:03:24,195 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f86db6c-dfa1-4d05-bce6-34e4ef48e9b0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-24 01:03:24,382 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f86db6c-dfa1-4d05-bce6-34e4ef48e9b0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-24 01:03:24,383 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:03:24,384 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:03:24,385 INFO L85 PathProgramCache]: Analyzing trace with hash 1150224967, now seen corresponding path program 1 times [2024-11-24 01:03:24,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:03:24,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1510358941] [2024-11-24 01:03:24,385 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:03:24,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:03:24,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:03:24,562 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-24 01:03:24,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:03:24,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1510358941] [2024-11-24 01:03:24,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1510358941] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:03:24,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [712093439] [2024-11-24 01:03:24,563 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:03:24,563 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:03:24,563 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f86db6c-dfa1-4d05-bce6-34e4ef48e9b0/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:03:24,566 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f86db6c-dfa1-4d05-bce6-34e4ef48e9b0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:03:24,570 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f86db6c-dfa1-4d05-bce6-34e4ef48e9b0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 01:03:24,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:03:24,761 INFO L256 TraceCheckSpWp]: Trace formula consists of 452 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-24 01:03:24,769 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:03:24,906 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-24 01:03:24,906 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:03:24,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [712093439] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:03:24,907 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:03:24,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-24 01:03:24,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [917396767] [2024-11-24 01:03:24,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:03:24,908 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:03:24,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:03:24,908 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:03:24,908 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:03:24,909 INFO L87 Difference]: Start difference. First operand 13833 states and 21660 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-24 01:03:27,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:03:27,474 INFO L93 Difference]: Finished difference Result 41118 states and 64802 transitions. [2024-11-24 01:03:27,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:03:27,475 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 125 [2024-11-24 01:03:27,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:03:27,669 INFO L225 Difference]: With dead ends: 41118 [2024-11-24 01:03:27,670 INFO L226 Difference]: Without dead ends: 27297 [2024-11-24 01:03:27,723 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:03:27,724 INFO L435 NwaCegarLoop]: 229 mSDtfsCounter, 180 mSDsluCounter, 206 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 180 SdHoareTripleChecker+Valid, 435 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:03:27,725 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [180 Valid, 435 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:03:27,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27297 states. [2024-11-24 01:03:31,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27297 to 27193. [2024-11-24 01:03:31,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27193 states, 22826 states have (on average 1.4625865241391396) internal successors, (33385), 24008 states have internal predecessors, (33385), 2054 states have call successors, (2054), 1201 states have call predecessors, (2054), 2312 states have return successors, (7019), 2015 states have call predecessors, (7019), 2052 states have call successors, (7019) [2024-11-24 01:03:31,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27193 states to 27193 states and 42458 transitions. [2024-11-24 01:03:31,449 INFO L78 Accepts]: Start accepts. Automaton has 27193 states and 42458 transitions. Word has length 125 [2024-11-24 01:03:31,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:03:31,450 INFO L471 AbstractCegarLoop]: Abstraction has 27193 states and 42458 transitions. [2024-11-24 01:03:31,452 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-24 01:03:31,452 INFO L276 IsEmpty]: Start isEmpty. Operand 27193 states and 42458 transitions. [2024-11-24 01:03:31,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-24 01:03:31,514 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:03:31,515 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:03:31,528 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f86db6c-dfa1-4d05-bce6-34e4ef48e9b0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-24 01:03:31,715 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f86db6c-dfa1-4d05-bce6-34e4ef48e9b0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:03:31,719 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:03:31,720 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:03:31,720 INFO L85 PathProgramCache]: Analyzing trace with hash -891747963, now seen corresponding path program 1 times [2024-11-24 01:03:31,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:03:31,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1317598402] [2024-11-24 01:03:31,721 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:03:31,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:03:31,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:03:31,864 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-24 01:03:31,864 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:03:31,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1317598402] [2024-11-24 01:03:31,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1317598402] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:03:31,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2073141883] [2024-11-24 01:03:31,864 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:03:31,865 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:03:31,865 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f86db6c-dfa1-4d05-bce6-34e4ef48e9b0/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:03:31,867 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f86db6c-dfa1-4d05-bce6-34e4ef48e9b0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:03:31,871 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f86db6c-dfa1-4d05-bce6-34e4ef48e9b0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-24 01:03:32,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:03:32,039 INFO L256 TraceCheckSpWp]: Trace formula consists of 446 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-24 01:03:32,043 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:03:32,093 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-24 01:03:32,093 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:03:32,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2073141883] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:03:32,094 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:03:32,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-24 01:03:32,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1287954197] [2024-11-24 01:03:32,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:03:32,095 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:03:32,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:03:32,096 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:03:32,096 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:03:32,097 INFO L87 Difference]: Start difference. First operand 27193 states and 42458 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 01:03:36,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:03:36,505 INFO L93 Difference]: Finished difference Result 80204 states and 126529 transitions. [2024-11-24 01:03:36,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:03:36,506 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 125 [2024-11-24 01:03:36,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:03:36,857 INFO L225 Difference]: With dead ends: 80204 [2024-11-24 01:03:36,858 INFO L226 Difference]: Without dead ends: 53024 [2024-11-24 01:03:36,938 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:03:36,940 INFO L435 NwaCegarLoop]: 428 mSDtfsCounter, 191 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 191 SdHoareTripleChecker+Valid, 657 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:03:36,941 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [191 Valid, 657 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:03:36,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53024 states. [2024-11-24 01:03:41,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53024 to 53024. [2024-11-24 01:03:41,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53024 states, 44430 states have (on average 1.4525995948683321) internal successors, (64539), 46725 states have internal predecessors, (64539), 3969 states have call successors, (3969), 2401 states have call predecessors, (3969), 4624 states have return successors, (14614), 3961 states have call predecessors, (14614), 3967 states have call successors, (14614) [2024-11-24 01:03:41,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53024 states to 53024 states and 83122 transitions. [2024-11-24 01:03:41,908 INFO L78 Accepts]: Start accepts. Automaton has 53024 states and 83122 transitions. Word has length 125 [2024-11-24 01:03:41,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:03:41,909 INFO L471 AbstractCegarLoop]: Abstraction has 53024 states and 83122 transitions. [2024-11-24 01:03:41,909 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 01:03:41,909 INFO L276 IsEmpty]: Start isEmpty. Operand 53024 states and 83122 transitions. [2024-11-24 01:03:42,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-24 01:03:42,083 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:03:42,083 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:03:42,096 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f86db6c-dfa1-4d05-bce6-34e4ef48e9b0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-24 01:03:42,284 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f86db6c-dfa1-4d05-bce6-34e4ef48e9b0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:03:42,285 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:03:42,285 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:03:42,286 INFO L85 PathProgramCache]: Analyzing trace with hash 954140879, now seen corresponding path program 1 times [2024-11-24 01:03:42,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:03:42,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1848502712] [2024-11-24 01:03:42,286 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:03:42,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:03:42,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:03:42,436 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-24 01:03:42,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:03:42,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1848502712] [2024-11-24 01:03:42,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1848502712] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:03:42,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [849975744] [2024-11-24 01:03:42,437 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:03:42,437 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:03:42,438 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f86db6c-dfa1-4d05-bce6-34e4ef48e9b0/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:03:42,440 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f86db6c-dfa1-4d05-bce6-34e4ef48e9b0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:03:42,445 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f86db6c-dfa1-4d05-bce6-34e4ef48e9b0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-24 01:03:42,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:03:42,625 INFO L256 TraceCheckSpWp]: Trace formula consists of 560 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-24 01:03:42,632 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:03:42,921 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-24 01:03:42,921 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:03:42,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [849975744] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:03:42,922 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:03:42,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-24 01:03:42,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2086846843] [2024-11-24 01:03:42,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:03:42,923 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:03:42,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:03:42,923 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:03:42,923 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:03:42,924 INFO L87 Difference]: Start difference. First operand 53024 states and 83122 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 2 states have internal predecessors, (117), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-24 01:03:49,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:03:49,109 INFO L93 Difference]: Finished difference Result 156596 states and 247113 transitions. [2024-11-24 01:03:49,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:03:49,110 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 2 states have internal predecessors, (117), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 163 [2024-11-24 01:03:49,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:03:49,736 INFO L225 Difference]: With dead ends: 156596 [2024-11-24 01:03:49,736 INFO L226 Difference]: Without dead ends: 103590 [2024-11-24 01:03:49,927 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 163 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:03:49,929 INFO L435 NwaCegarLoop]: 249 mSDtfsCounter, 138 mSDsluCounter, 206 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 455 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:03:49,930 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 455 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:03:50,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103590 states.