./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec6_product28.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00fd8352-7428-4673-9b2a-eee87112ea4d/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00fd8352-7428-4673-9b2a-eee87112ea4d/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00fd8352-7428-4673-9b2a-eee87112ea4d/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00fd8352-7428-4673-9b2a-eee87112ea4d/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec6_product28.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00fd8352-7428-4673-9b2a-eee87112ea4d/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00fd8352-7428-4673-9b2a-eee87112ea4d/bin/uautomizer-verify-aQ6SnzHsRB --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 21774f07edc6bb728cb664e1a2361d7b986cd58290bb234c442a42ac18f35f10 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 02:37:16,938 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:37:17,032 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00fd8352-7428-4673-9b2a-eee87112ea4d/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 02:37:17,046 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:37:17,046 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:37:17,079 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:37:17,080 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:37:17,080 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:37:17,081 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:37:17,081 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:37:17,082 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 02:37:17,083 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 02:37:17,083 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:37:17,083 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:37:17,083 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:37:17,083 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:37:17,084 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 02:37:17,084 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 02:37:17,084 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:37:17,084 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 02:37:17,084 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:37:17,084 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 02:37:17,084 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 02:37:17,084 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 02:37:17,084 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 02:37:17,084 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 02:37:17,084 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:37:17,084 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:37:17,085 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 02:37:17,086 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:37:17,086 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:37:17,086 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:37:17,086 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:37:17,087 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:37:17,087 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:37:17,087 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:37:17,087 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:37:17,087 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:37:17,087 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:37:17,087 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 02:37:17,088 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 02:37:17,088 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 02:37:17,088 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 02:37:17,088 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 02:37:17,089 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 02:37:17,089 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 02:37:17,089 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 02:37:17,089 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 02:37:17,089 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_00fd8352-7428-4673-9b2a-eee87112ea4d/bin/uautomizer-verify-aQ6SnzHsRB 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 -> 21774f07edc6bb728cb664e1a2361d7b986cd58290bb234c442a42ac18f35f10 [2024-11-28 02:37:17,466 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:37:17,481 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:37:17,483 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:37:17,485 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:37:17,485 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:37:17,487 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00fd8352-7428-4673-9b2a-eee87112ea4d/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/product-lines/email_spec6_product28.cil.c [2024-11-28 02:37:20,434 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00fd8352-7428-4673-9b2a-eee87112ea4d/bin/uautomizer-verify-aQ6SnzHsRB/data/6f8898cb0/3d846704cc174a89a9cad1bcea33298c/FLAGdce9dfd40 [2024-11-28 02:37:20,858 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:37:20,858 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00fd8352-7428-4673-9b2a-eee87112ea4d/sv-benchmarks/c/product-lines/email_spec6_product28.cil.c [2024-11-28 02:37:20,888 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00fd8352-7428-4673-9b2a-eee87112ea4d/bin/uautomizer-verify-aQ6SnzHsRB/data/6f8898cb0/3d846704cc174a89a9cad1bcea33298c/FLAGdce9dfd40 [2024-11-28 02:37:20,902 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00fd8352-7428-4673-9b2a-eee87112ea4d/bin/uautomizer-verify-aQ6SnzHsRB/data/6f8898cb0/3d846704cc174a89a9cad1bcea33298c [2024-11-28 02:37:20,905 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:37:20,906 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:37:20,907 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:37:20,907 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:37:20,912 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:37:20,913 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:37:20" (1/1) ... [2024-11-28 02:37:20,914 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c4b8633 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:37:20, skipping insertion in model container [2024-11-28 02:37:20,914 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:37:20" (1/1) ... [2024-11-28 02:37:20,963 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:37:21,637 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_00fd8352-7428-4673-9b2a-eee87112ea4d/sv-benchmarks/c/product-lines/email_spec6_product28.cil.c[64121,64134] [2024-11-28 02:37:21,641 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:37:21,663 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:37:21,673 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2024-11-28 02:37:21,675 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [351] [2024-11-28 02:37:21,675 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [694] [2024-11-28 02:37:21,676 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [833] [2024-11-28 02:37:21,676 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptDecrypt_spec.i","") [1199] [2024-11-28 02:37:21,676 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [1246] [2024-11-28 02:37:21,676 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1263] [2024-11-28 02:37:21,676 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1476] [2024-11-28 02:37:21,677 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [1511] [2024-11-28 02:37:21,678 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1908] [2024-11-28 02:37:21,678 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2977] [2024-11-28 02:37:21,828 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_00fd8352-7428-4673-9b2a-eee87112ea4d/sv-benchmarks/c/product-lines/email_spec6_product28.cil.c[64121,64134] [2024-11-28 02:37:21,829 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:37:21,860 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:37:21,861 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:37:21 WrapperNode [2024-11-28 02:37:21,861 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:37:21,862 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:37:21,862 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:37:21,862 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:37:21,869 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:37:21" (1/1) ... [2024-11-28 02:37:21,891 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:37:21" (1/1) ... [2024-11-28 02:37:21,935 INFO L138 Inliner]: procedures = 129, calls = 201, calls flagged for inlining = 56, calls inlined = 46, statements flattened = 882 [2024-11-28 02:37:21,936 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:37:21,936 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:37:21,936 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:37:21,936 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:37:21,954 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:37:21" (1/1) ... [2024-11-28 02:37:21,954 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:37:21" (1/1) ... [2024-11-28 02:37:21,964 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:37:21" (1/1) ... [2024-11-28 02:37:21,994 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2024-11-28 02:37:21,994 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:37:21" (1/1) ... [2024-11-28 02:37:21,994 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:37:21" (1/1) ... [2024-11-28 02:37:22,009 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:37:21" (1/1) ... [2024-11-28 02:37:22,011 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:37:21" (1/1) ... [2024-11-28 02:37:22,018 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:37:21" (1/1) ... [2024-11-28 02:37:22,022 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:37:21" (1/1) ... [2024-11-28 02:37:22,025 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:37:21" (1/1) ... [2024-11-28 02:37:22,031 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:37:22,032 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:37:22,032 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:37:22,032 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:37:22,033 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:37:21" (1/1) ... [2024-11-28 02:37:22,039 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:37:22,063 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00fd8352-7428-4673-9b2a-eee87112ea4d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:37:22,078 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00fd8352-7428-4673-9b2a-eee87112ea4d/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 02:37:22,082 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00fd8352-7428-4673-9b2a-eee87112ea4d/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 02:37:22,110 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-28 02:37:22,110 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-28 02:37:22,110 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-28 02:37:22,110 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-28 02:37:22,110 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-28 02:37:22,111 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-28 02:37:22,111 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-28 02:37:22,111 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-28 02:37:22,111 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-28 02:37:22,111 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-28 02:37:22,111 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-28 02:37:22,111 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-28 02:37:22,111 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-28 02:37:22,113 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-28 02:37:22,113 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-28 02:37:22,113 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-28 02:37:22,113 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-28 02:37:22,113 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-28 02:37:22,113 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-28 02:37:22,113 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-28 02:37:22,113 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-28 02:37:22,113 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-28 02:37:22,113 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-28 02:37:22,113 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-28 02:37:22,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 02:37:22,114 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-28 02:37:22,114 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-28 02:37:22,114 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-28 02:37:22,114 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-28 02:37:22,114 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-28 02:37:22,114 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-28 02:37:22,114 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-28 02:37:22,114 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-28 02:37:22,114 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-28 02:37:22,114 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-28 02:37:22,114 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-28 02:37:22,114 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-28 02:37:22,115 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-28 02:37:22,115 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-28 02:37:22,115 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-28 02:37:22,115 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-28 02:37:22,115 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-28 02:37:22,115 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-28 02:37:22,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 02:37:22,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 02:37:22,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 02:37:22,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 02:37:22,115 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-28 02:37:22,115 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-28 02:37:22,115 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:37:22,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:37:22,407 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:37:22,410 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:37:23,516 INFO L? ?]: Removed 403 outVars from TransFormulas that were not future-live. [2024-11-28 02:37:23,517 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:37:23,549 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:37:23,550 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 02:37:23,550 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:37:23 BoogieIcfgContainer [2024-11-28 02:37:23,550 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:37:23,552 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 02:37:23,552 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 02:37:23,559 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 02:37:23,560 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:37:20" (1/3) ... [2024-11-28 02:37:23,560 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44a2175e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:37:23, skipping insertion in model container [2024-11-28 02:37:23,561 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:37:21" (2/3) ... [2024-11-28 02:37:23,561 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44a2175e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:37:23, skipping insertion in model container [2024-11-28 02:37:23,563 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:37:23" (3/3) ... [2024-11-28 02:37:23,564 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec6_product28.cil.c [2024-11-28 02:37:23,607 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 02:37:23,610 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec6_product28.cil.c that has 23 procedures, 331 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-28 02:37:23,691 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 02:37:23,708 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;@26a75a36, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 02:37:23,709 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 02:37:23,716 INFO L276 IsEmpty]: Start isEmpty. Operand has 331 states, 255 states have (on average 1.5176470588235293) internal successors, (387), 259 states have internal predecessors, (387), 52 states have call successors, (52), 22 states have call predecessors, (52), 22 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2024-11-28 02:37:23,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-28 02:37:23,742 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:37:23,744 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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, 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-28 02:37:23,746 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:37:23,751 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:37:23,751 INFO L85 PathProgramCache]: Analyzing trace with hash -327741414, now seen corresponding path program 1 times [2024-11-28 02:37:23,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:37:23,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [276785482] [2024-11-28 02:37:23,759 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:37:23,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:37:24,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:37:24,729 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-28 02:37:24,730 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:37:24,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [276785482] [2024-11-28 02:37:24,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [276785482] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:37:24,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1097671865] [2024-11-28 02:37:24,731 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:37:24,731 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:37:24,731 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00fd8352-7428-4673-9b2a-eee87112ea4d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:37:24,735 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00fd8352-7428-4673-9b2a-eee87112ea4d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:37:24,739 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00fd8352-7428-4673-9b2a-eee87112ea4d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 02:37:25,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:37:25,234 INFO L256 TraceCheckSpWp]: Trace formula consists of 1091 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 02:37:25,244 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:37:25,284 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-28 02:37:25,285 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:37:25,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1097671865] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:37:25,285 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:37:25,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-28 02:37:25,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1186269820] [2024-11-28 02:37:25,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:37:25,293 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 02:37:25,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:37:25,318 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 02:37:25,319 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:37:25,323 INFO L87 Difference]: Start difference. First operand has 331 states, 255 states have (on average 1.5176470588235293) internal successors, (387), 259 states have internal predecessors, (387), 52 states have call successors, (52), 22 states have call predecessors, (52), 22 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) Second operand has 2 states, 2 states have (on average 34.0) internal successors, (68), 2 states have internal predecessors, (68), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 02:37:25,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:37:25,413 INFO L93 Difference]: Finished difference Result 514 states and 745 transitions. [2024-11-28 02:37:25,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 02:37:25,415 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 34.0) internal successors, (68), 2 states have internal predecessors, (68), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 123 [2024-11-28 02:37:25,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:37:25,435 INFO L225 Difference]: With dead ends: 514 [2024-11-28 02:37:25,435 INFO L226 Difference]: Without dead ends: 324 [2024-11-28 02:37:25,440 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:37:25,444 INFO L435 NwaCegarLoop]: 487 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 487 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:37:25,445 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 487 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:37:25,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 324 states. [2024-11-28 02:37:25,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 324 to 324. [2024-11-28 02:37:25,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 324 states, 249 states have (on average 1.5100401606425702) internal successors, (376), 252 states have internal predecessors, (376), 52 states have call successors, (52), 22 states have call predecessors, (52), 22 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2024-11-28 02:37:25,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 324 states to 324 states and 479 transitions. [2024-11-28 02:37:25,539 INFO L78 Accepts]: Start accepts. Automaton has 324 states and 479 transitions. Word has length 123 [2024-11-28 02:37:25,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:37:25,542 INFO L471 AbstractCegarLoop]: Abstraction has 324 states and 479 transitions. [2024-11-28 02:37:25,543 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 34.0) internal successors, (68), 2 states have internal predecessors, (68), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 02:37:25,543 INFO L276 IsEmpty]: Start isEmpty. Operand 324 states and 479 transitions. [2024-11-28 02:37:25,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-28 02:37:25,552 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:37:25,552 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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, 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-28 02:37:25,560 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00fd8352-7428-4673-9b2a-eee87112ea4d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 02:37:25,753 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00fd8352-7428-4673-9b2a-eee87112ea4d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:37:25,753 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:37:25,754 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:37:25,754 INFO L85 PathProgramCache]: Analyzing trace with hash -983773728, now seen corresponding path program 1 times [2024-11-28 02:37:25,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:37:25,754 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1747796935] [2024-11-28 02:37:25,754 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:37:25,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:37:25,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:37:26,208 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-28 02:37:26,208 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:37:26,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1747796935] [2024-11-28 02:37:26,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1747796935] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:37:26,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1468532664] [2024-11-28 02:37:26,208 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:37:26,209 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:37:26,209 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00fd8352-7428-4673-9b2a-eee87112ea4d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:37:26,214 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00fd8352-7428-4673-9b2a-eee87112ea4d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:37:26,222 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00fd8352-7428-4673-9b2a-eee87112ea4d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 02:37:26,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:37:26,657 INFO L256 TraceCheckSpWp]: Trace formula consists of 1091 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 02:37:26,666 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:37:26,724 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-28 02:37:26,724 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:37:26,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1468532664] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:37:26,724 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:37:26,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 02:37:26,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [219843523] [2024-11-28 02:37:26,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:37:26,730 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:37:26,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:37:26,730 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:37:26,731 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:37:26,731 INFO L87 Difference]: Start difference. First operand 324 states and 479 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 02:37:26,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:37:26,803 INFO L93 Difference]: Finished difference Result 503 states and 725 transitions. [2024-11-28 02:37:26,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:37:26,804 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 123 [2024-11-28 02:37:26,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:37:26,809 INFO L225 Difference]: With dead ends: 503 [2024-11-28 02:37:26,809 INFO L226 Difference]: Without dead ends: 326 [2024-11-28 02:37:26,813 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 123 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-28 02:37:26,814 INFO L435 NwaCegarLoop]: 477 mSDtfsCounter, 1 mSDsluCounter, 475 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 952 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:37:26,814 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 952 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:37:26,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 326 states. [2024-11-28 02:37:26,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 326 to 325. [2024-11-28 02:37:26,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 325 states, 250 states have (on average 1.508) internal successors, (377), 253 states have internal predecessors, (377), 52 states have call successors, (52), 22 states have call predecessors, (52), 22 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2024-11-28 02:37:26,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 325 states to 325 states and 480 transitions. [2024-11-28 02:37:26,865 INFO L78 Accepts]: Start accepts. Automaton has 325 states and 480 transitions. Word has length 123 [2024-11-28 02:37:26,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:37:26,865 INFO L471 AbstractCegarLoop]: Abstraction has 325 states and 480 transitions. [2024-11-28 02:37:26,865 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 02:37:26,865 INFO L276 IsEmpty]: Start isEmpty. Operand 325 states and 480 transitions. [2024-11-28 02:37:26,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-28 02:37:26,870 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:37:26,870 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 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-28 02:37:26,881 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00fd8352-7428-4673-9b2a-eee87112ea4d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 02:37:27,071 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00fd8352-7428-4673-9b2a-eee87112ea4d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:37:27,071 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:37:27,071 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:37:27,072 INFO L85 PathProgramCache]: Analyzing trace with hash 1665946478, now seen corresponding path program 1 times [2024-11-28 02:37:27,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:37:27,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [668084990] [2024-11-28 02:37:27,072 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:37:27,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:37:27,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:37:27,437 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-28 02:37:27,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:37:27,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [668084990] [2024-11-28 02:37:27,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [668084990] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:37:27,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [685835619] [2024-11-28 02:37:27,438 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:37:27,438 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:37:27,439 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00fd8352-7428-4673-9b2a-eee87112ea4d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:37:27,441 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00fd8352-7428-4673-9b2a-eee87112ea4d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:37:27,451 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00fd8352-7428-4673-9b2a-eee87112ea4d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 02:37:27,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:37:27,896 INFO L256 TraceCheckSpWp]: Trace formula consists of 1102 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 02:37:27,903 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:37:27,936 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-28 02:37:27,936 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:37:27,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [685835619] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:37:27,936 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:37:27,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 02:37:27,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [696602584] [2024-11-28 02:37:27,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:37:27,937 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:37:27,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:37:27,938 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:37:27,938 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:37:27,938 INFO L87 Difference]: Start difference. First operand 325 states and 480 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 02:37:28,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:37:28,004 INFO L93 Difference]: Finished difference Result 675 states and 1011 transitions. [2024-11-28 02:37:28,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:37:28,005 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 128 [2024-11-28 02:37:28,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:37:28,012 INFO L225 Difference]: With dead ends: 675 [2024-11-28 02:37:28,012 INFO L226 Difference]: Without dead ends: 376 [2024-11-28 02:37:28,014 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 128 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-28 02:37:28,015 INFO L435 NwaCegarLoop]: 494 mSDtfsCounter, 99 mSDsluCounter, 433 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 927 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:37:28,017 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 927 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:37:28,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 376 states. [2024-11-28 02:37:28,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 376 to 368. [2024-11-28 02:37:28,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 368 states, 282 states have (on average 1.524822695035461) internal successors, (430), 285 states have internal predecessors, (430), 63 states have call successors, (63), 22 states have call predecessors, (63), 22 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2024-11-28 02:37:28,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 368 states to 368 states and 555 transitions. [2024-11-28 02:37:28,068 INFO L78 Accepts]: Start accepts. Automaton has 368 states and 555 transitions. Word has length 128 [2024-11-28 02:37:28,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:37:28,070 INFO L471 AbstractCegarLoop]: Abstraction has 368 states and 555 transitions. [2024-11-28 02:37:28,070 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 02:37:28,070 INFO L276 IsEmpty]: Start isEmpty. Operand 368 states and 555 transitions. [2024-11-28 02:37:28,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-28 02:37:28,075 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:37:28,075 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 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-28 02:37:28,086 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00fd8352-7428-4673-9b2a-eee87112ea4d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-28 02:37:28,279 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00fd8352-7428-4673-9b2a-eee87112ea4d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:37:28,279 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:37:28,280 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:37:28,280 INFO L85 PathProgramCache]: Analyzing trace with hash 867541457, now seen corresponding path program 1 times [2024-11-28 02:37:28,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:37:28,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [327009547] [2024-11-28 02:37:28,280 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:37:28,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:37:28,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:37:28,579 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-28 02:37:28,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:37:28,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [327009547] [2024-11-28 02:37:28,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [327009547] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:37:28,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [273266480] [2024-11-28 02:37:28,583 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:37:28,583 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:37:28,583 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00fd8352-7428-4673-9b2a-eee87112ea4d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:37:28,585 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00fd8352-7428-4673-9b2a-eee87112ea4d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:37:28,588 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00fd8352-7428-4673-9b2a-eee87112ea4d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 02:37:28,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:37:28,999 INFO L256 TraceCheckSpWp]: Trace formula consists of 1107 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 02:37:29,004 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:37:29,073 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-28 02:37:29,073 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:37:29,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [273266480] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:37:29,073 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:37:29,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-28 02:37:29,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1825415794] [2024-11-28 02:37:29,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:37:29,074 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:37:29,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:37:29,075 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:37:29,075 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:37:29,076 INFO L87 Difference]: Start difference. First operand 368 states and 555 transitions. Second operand has 5 states, 4 states have (on average 20.75) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-28 02:37:29,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:37:29,182 INFO L93 Difference]: Finished difference Result 727 states and 1100 transitions. [2024-11-28 02:37:29,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:37:29,183 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 20.75) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) Word has length 129 [2024-11-28 02:37:29,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:37:29,186 INFO L225 Difference]: With dead ends: 727 [2024-11-28 02:37:29,190 INFO L226 Difference]: Without dead ends: 370 [2024-11-28 02:37:29,191 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:37:29,192 INFO L435 NwaCegarLoop]: 471 mSDtfsCounter, 2 mSDsluCounter, 1402 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1873 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:37:29,192 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1873 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:37:29,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 370 states. [2024-11-28 02:37:29,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 370 to 370. [2024-11-28 02:37:29,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 370 states, 283 states have (on average 1.5229681978798586) internal successors, (431), 287 states have internal predecessors, (431), 63 states have call successors, (63), 22 states have call predecessors, (63), 23 states have return successors, (64), 62 states have call predecessors, (64), 62 states have call successors, (64) [2024-11-28 02:37:29,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 370 states to 370 states and 558 transitions. [2024-11-28 02:37:29,236 INFO L78 Accepts]: Start accepts. Automaton has 370 states and 558 transitions. Word has length 129 [2024-11-28 02:37:29,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:37:29,238 INFO L471 AbstractCegarLoop]: Abstraction has 370 states and 558 transitions. [2024-11-28 02:37:29,238 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 20.75) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-28 02:37:29,239 INFO L276 IsEmpty]: Start isEmpty. Operand 370 states and 558 transitions. [2024-11-28 02:37:29,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-28 02:37:29,243 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:37:29,243 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 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-28 02:37:29,257 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00fd8352-7428-4673-9b2a-eee87112ea4d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 02:37:29,444 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00fd8352-7428-4673-9b2a-eee87112ea4d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:37:29,445 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:37:29,445 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:37:29,445 INFO L85 PathProgramCache]: Analyzing trace with hash -993423066, now seen corresponding path program 1 times [2024-11-28 02:37:29,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:37:29,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1994547977] [2024-11-28 02:37:29,446 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:37:29,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:37:29,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:37:29,709 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-28 02:37:29,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:37:29,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1994547977] [2024-11-28 02:37:29,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1994547977] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:37:29,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [100538981] [2024-11-28 02:37:29,710 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:37:29,710 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:37:29,710 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00fd8352-7428-4673-9b2a-eee87112ea4d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:37:29,713 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00fd8352-7428-4673-9b2a-eee87112ea4d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:37:29,717 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00fd8352-7428-4673-9b2a-eee87112ea4d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 02:37:30,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:37:30,096 INFO L256 TraceCheckSpWp]: Trace formula consists of 1108 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 02:37:30,102 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:37:30,179 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-28 02:37:30,179 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:37:30,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [100538981] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:37:30,179 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:37:30,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-28 02:37:30,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2142003258] [2024-11-28 02:37:30,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:37:30,206 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:37:30,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:37:30,207 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:37:30,207 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-28 02:37:30,207 INFO L87 Difference]: Start difference. First operand 370 states and 558 transitions. Second operand has 5 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-28 02:37:30,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:37:30,330 INFO L93 Difference]: Finished difference Result 729 states and 1105 transitions. [2024-11-28 02:37:30,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:37:30,331 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 130 [2024-11-28 02:37:30,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:37:30,334 INFO L225 Difference]: With dead ends: 729 [2024-11-28 02:37:30,334 INFO L226 Difference]: Without dead ends: 372 [2024-11-28 02:37:30,336 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-28 02:37:30,336 INFO L435 NwaCegarLoop]: 469 mSDtfsCounter, 2 mSDsluCounter, 1390 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1859 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:37:30,337 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1859 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:37:30,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 372 states. [2024-11-28 02:37:30,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 372 to 372. [2024-11-28 02:37:30,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 372 states, 284 states have (on average 1.5211267605633803) internal successors, (432), 289 states have internal predecessors, (432), 63 states have call successors, (63), 22 states have call predecessors, (63), 24 states have return successors, (69), 62 states have call predecessors, (69), 62 states have call successors, (69) [2024-11-28 02:37:30,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 372 states to 372 states and 564 transitions. [2024-11-28 02:37:30,374 INFO L78 Accepts]: Start accepts. Automaton has 372 states and 564 transitions. Word has length 130 [2024-11-28 02:37:30,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:37:30,374 INFO L471 AbstractCegarLoop]: Abstraction has 372 states and 564 transitions. [2024-11-28 02:37:30,374 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-28 02:37:30,375 INFO L276 IsEmpty]: Start isEmpty. Operand 372 states and 564 transitions. [2024-11-28 02:37:30,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-28 02:37:30,379 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:37:30,379 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:37:30,390 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00fd8352-7428-4673-9b2a-eee87112ea4d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-28 02:37:30,583 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00fd8352-7428-4673-9b2a-eee87112ea4d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:37:30,583 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:37:30,584 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:37:30,584 INFO L85 PathProgramCache]: Analyzing trace with hash 204059753, now seen corresponding path program 1 times [2024-11-28 02:37:30,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:37:30,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1679580255] [2024-11-28 02:37:30,584 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:37:30,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:37:30,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:37:30,786 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-28 02:37:30,786 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:37:30,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1679580255] [2024-11-28 02:37:30,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1679580255] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:37:30,786 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:37:30,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:37:30,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [163964778] [2024-11-28 02:37:30,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:37:30,789 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:37:30,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:37:30,790 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:37:30,790 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:37:30,791 INFO L87 Difference]: Start difference. First operand 372 states and 564 transitions. Second operand has 5 states, 4 states have (on average 20.25) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-28 02:37:30,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:37:30,866 INFO L93 Difference]: Finished difference Result 721 states and 1096 transitions. [2024-11-28 02:37:30,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:37:30,866 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 20.25) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) Word has length 131 [2024-11-28 02:37:30,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:37:30,870 INFO L225 Difference]: With dead ends: 721 [2024-11-28 02:37:30,874 INFO L226 Difference]: Without dead ends: 372 [2024-11-28 02:37:30,876 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:37:30,877 INFO L435 NwaCegarLoop]: 472 mSDtfsCounter, 2 mSDsluCounter, 1405 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1877 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:37:30,878 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1877 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:37:30,881 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 372 states. [2024-11-28 02:37:30,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 372 to 372. [2024-11-28 02:37:30,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 372 states, 284 states have (on average 1.5211267605633803) internal successors, (432), 289 states have internal predecessors, (432), 63 states have call successors, (63), 22 states have call predecessors, (63), 24 states have return successors, (68), 62 states have call predecessors, (68), 62 states have call successors, (68) [2024-11-28 02:37:30,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 372 states to 372 states and 563 transitions. [2024-11-28 02:37:30,922 INFO L78 Accepts]: Start accepts. Automaton has 372 states and 563 transitions. Word has length 131 [2024-11-28 02:37:30,923 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:37:30,923 INFO L471 AbstractCegarLoop]: Abstraction has 372 states and 563 transitions. [2024-11-28 02:37:30,923 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 20.25) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-28 02:37:30,923 INFO L276 IsEmpty]: Start isEmpty. Operand 372 states and 563 transitions. [2024-11-28 02:37:30,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-28 02:37:30,926 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:37:30,926 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:37:30,926 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 02:37:30,926 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:37:30,927 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:37:30,927 INFO L85 PathProgramCache]: Analyzing trace with hash -1098090980, now seen corresponding path program 2 times [2024-11-28 02:37:30,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:37:30,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1580605481] [2024-11-28 02:37:30,929 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 02:37:30,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:37:30,977 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 02:37:30,977 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:37:31,129 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-28 02:37:31,129 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:37:31,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1580605481] [2024-11-28 02:37:31,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1580605481] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:37:31,129 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:37:31,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:37:31,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [87551718] [2024-11-28 02:37:31,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:37:31,131 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:37:31,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:37:31,132 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:37:31,132 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:37:31,132 INFO L87 Difference]: Start difference. First operand 372 states and 563 transitions. Second operand has 5 states, 5 states have (on average 16.2) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-28 02:37:31,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:37:31,216 INFO L93 Difference]: Finished difference Result 719 states and 1091 transitions. [2024-11-28 02:37:31,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:37:31,217 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 132 [2024-11-28 02:37:31,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:37:31,220 INFO L225 Difference]: With dead ends: 719 [2024-11-28 02:37:31,220 INFO L226 Difference]: Without dead ends: 372 [2024-11-28 02:37:31,222 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:37:31,222 INFO L435 NwaCegarLoop]: 470 mSDtfsCounter, 2 mSDsluCounter, 1393 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1863 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:37:31,223 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1863 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:37:31,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 372 states. [2024-11-28 02:37:31,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 372 to 372. [2024-11-28 02:37:31,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 372 states, 284 states have (on average 1.5211267605633803) internal successors, (432), 289 states have internal predecessors, (432), 63 states have call successors, (63), 22 states have call predecessors, (63), 24 states have return successors, (67), 62 states have call predecessors, (67), 62 states have call successors, (67) [2024-11-28 02:37:31,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 372 states to 372 states and 562 transitions. [2024-11-28 02:37:31,253 INFO L78 Accepts]: Start accepts. Automaton has 372 states and 562 transitions. Word has length 132 [2024-11-28 02:37:31,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:37:31,253 INFO L471 AbstractCegarLoop]: Abstraction has 372 states and 562 transitions. [2024-11-28 02:37:31,253 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-28 02:37:31,253 INFO L276 IsEmpty]: Start isEmpty. Operand 372 states and 562 transitions. [2024-11-28 02:37:31,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-28 02:37:31,257 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:37:31,258 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 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-28 02:37:31,258 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 02:37:31,258 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:37:31,258 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:37:31,258 INFO L85 PathProgramCache]: Analyzing trace with hash -593490563, now seen corresponding path program 3 times [2024-11-28 02:37:31,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:37:31,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2050351038] [2024-11-28 02:37:31,259 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 02:37:31,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:37:31,304 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-28 02:37:31,305 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:37:31,435 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-28 02:37:31,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:37:31,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2050351038] [2024-11-28 02:37:31,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2050351038] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:37:31,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:37:31,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:37:31,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [364403027] [2024-11-28 02:37:31,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:37:31,436 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:37:31,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:37:31,437 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:37:31,437 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:37:31,437 INFO L87 Difference]: Start difference. First operand 372 states and 562 transitions. Second operand has 5 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-28 02:37:31,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:37:31,518 INFO L93 Difference]: Finished difference Result 721 states and 1097 transitions. [2024-11-28 02:37:31,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:37:31,518 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 133 [2024-11-28 02:37:31,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:37:31,522 INFO L225 Difference]: With dead ends: 721 [2024-11-28 02:37:31,522 INFO L226 Difference]: Without dead ends: 374 [2024-11-28 02:37:31,523 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:37:31,524 INFO L435 NwaCegarLoop]: 473 mSDtfsCounter, 1 mSDsluCounter, 1401 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1874 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:37:31,524 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1874 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:37:31,525 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 374 states. [2024-11-28 02:37:31,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 374 to 374. [2024-11-28 02:37:31,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 374 states, 285 states have (on average 1.5192982456140351) internal successors, (433), 291 states have internal predecessors, (433), 63 states have call successors, (63), 22 states have call predecessors, (63), 25 states have return successors, (72), 62 states have call predecessors, (72), 62 states have call successors, (72) [2024-11-28 02:37:31,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 374 states to 374 states and 568 transitions. [2024-11-28 02:37:31,547 INFO L78 Accepts]: Start accepts. Automaton has 374 states and 568 transitions. Word has length 133 [2024-11-28 02:37:31,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:37:31,548 INFO L471 AbstractCegarLoop]: Abstraction has 374 states and 568 transitions. [2024-11-28 02:37:31,548 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-28 02:37:31,548 INFO L276 IsEmpty]: Start isEmpty. Operand 374 states and 568 transitions. [2024-11-28 02:37:31,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-28 02:37:31,551 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:37:31,551 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:37:31,551 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 02:37:31,551 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:37:31,552 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:37:31,552 INFO L85 PathProgramCache]: Analyzing trace with hash 1607732737, now seen corresponding path program 1 times [2024-11-28 02:37:31,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:37:31,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [347412289] [2024-11-28 02:37:31,552 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:37:31,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:37:31,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:37:31,758 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-28 02:37:31,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:37:31,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [347412289] [2024-11-28 02:37:31,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [347412289] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:37:31,758 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:37:31,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:37:31,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [285696981] [2024-11-28 02:37:31,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:37:31,759 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:37:31,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:37:31,760 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:37:31,760 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:37:31,760 INFO L87 Difference]: Start difference. First operand 374 states and 568 transitions. Second operand has 5 states, 4 states have (on average 21.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-28 02:37:31,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:37:31,823 INFO L93 Difference]: Finished difference Result 727 states and 1107 transitions. [2024-11-28 02:37:31,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:37:31,823 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 21.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) Word has length 134 [2024-11-28 02:37:31,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:37:31,826 INFO L225 Difference]: With dead ends: 727 [2024-11-28 02:37:31,827 INFO L226 Difference]: Without dead ends: 376 [2024-11-28 02:37:31,830 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:37:31,831 INFO L435 NwaCegarLoop]: 473 mSDtfsCounter, 1 mSDsluCounter, 1407 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1880 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:37:31,831 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1880 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:37:31,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 376 states. [2024-11-28 02:37:31,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 376 to 376. [2024-11-28 02:37:31,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 376 states, 286 states have (on average 1.5174825174825175) internal successors, (434), 293 states have internal predecessors, (434), 63 states have call successors, (63), 22 states have call predecessors, (63), 26 states have return successors, (74), 62 states have call predecessors, (74), 62 states have call successors, (74) [2024-11-28 02:37:31,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 376 states to 376 states and 571 transitions. [2024-11-28 02:37:31,856 INFO L78 Accepts]: Start accepts. Automaton has 376 states and 571 transitions. Word has length 134 [2024-11-28 02:37:31,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:37:31,857 INFO L471 AbstractCegarLoop]: Abstraction has 376 states and 571 transitions. [2024-11-28 02:37:31,857 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 21.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-28 02:37:31,857 INFO L276 IsEmpty]: Start isEmpty. Operand 376 states and 571 transitions. [2024-11-28 02:37:31,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-28 02:37:31,860 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:37:31,860 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:37:31,860 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 02:37:31,860 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:37:31,861 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:37:31,861 INFO L85 PathProgramCache]: Analyzing trace with hash -337501645, now seen corresponding path program 1 times [2024-11-28 02:37:31,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:37:31,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1301803345] [2024-11-28 02:37:31,861 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:37:31,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:37:31,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:37:32,030 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-28 02:37:32,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:37:32,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1301803345] [2024-11-28 02:37:32,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1301803345] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:37:32,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1441158211] [2024-11-28 02:37:32,030 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:37:32,030 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:37:32,031 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00fd8352-7428-4673-9b2a-eee87112ea4d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:37:32,032 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00fd8352-7428-4673-9b2a-eee87112ea4d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:37:32,035 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00fd8352-7428-4673-9b2a-eee87112ea4d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 02:37:32,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:37:32,444 INFO L256 TraceCheckSpWp]: Trace formula consists of 1113 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 02:37:32,448 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:37:32,476 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-28 02:37:32,476 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:37:32,606 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-28 02:37:32,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1441158211] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:37:32,606 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:37:32,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-28 02:37:32,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1592116238] [2024-11-28 02:37:32,607 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:37:32,607 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 02:37:32,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:37:32,609 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 02:37:32,609 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:37:32,610 INFO L87 Difference]: Start difference. First operand 376 states and 571 transitions. Second operand has 7 states, 7 states have (on average 16.428571428571427) internal successors, (115), 7 states have internal predecessors, (115), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-28 02:37:32,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:37:32,845 INFO L93 Difference]: Finished difference Result 874 states and 1377 transitions. [2024-11-28 02:37:32,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 02:37:32,846 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.428571428571427) internal successors, (115), 7 states have internal predecessors, (115), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 135 [2024-11-28 02:37:32,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:37:32,852 INFO L225 Difference]: With dead ends: 874 [2024-11-28 02:37:32,852 INFO L226 Difference]: Without dead ends: 697 [2024-11-28 02:37:32,854 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 272 GetRequests, 267 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:37:32,854 INFO L435 NwaCegarLoop]: 526 mSDtfsCounter, 379 mSDsluCounter, 1661 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 424 SdHoareTripleChecker+Valid, 2187 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:37:32,855 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [424 Valid, 2187 Invalid, 106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:37:32,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 697 states. [2024-11-28 02:37:32,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 697 to 673. [2024-11-28 02:37:32,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 673 states, 519 states have (on average 1.5915221579961465) internal successors, (826), 526 states have internal predecessors, (826), 127 states have call successors, (127), 22 states have call predecessors, (127), 26 states have return successors, (148), 126 states have call predecessors, (148), 126 states have call successors, (148) [2024-11-28 02:37:32,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 673 states to 673 states and 1101 transitions. [2024-11-28 02:37:32,895 INFO L78 Accepts]: Start accepts. Automaton has 673 states and 1101 transitions. Word has length 135 [2024-11-28 02:37:32,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:37:32,896 INFO L471 AbstractCegarLoop]: Abstraction has 673 states and 1101 transitions. [2024-11-28 02:37:32,896 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.428571428571427) internal successors, (115), 7 states have internal predecessors, (115), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-28 02:37:32,896 INFO L276 IsEmpty]: Start isEmpty. Operand 673 states and 1101 transitions. [2024-11-28 02:37:32,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-28 02:37:32,901 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:37:32,901 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:37:32,912 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00fd8352-7428-4673-9b2a-eee87112ea4d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-28 02:37:33,102 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00fd8352-7428-4673-9b2a-eee87112ea4d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-28 02:37:33,102 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:37:33,103 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:37:33,103 INFO L85 PathProgramCache]: Analyzing trace with hash -411709279, now seen corresponding path program 1 times [2024-11-28 02:37:33,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:37:33,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1224746999] [2024-11-28 02:37:33,103 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:37:33,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:37:33,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:37:33,199 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-28 02:37:33,199 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:37:33,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1224746999] [2024-11-28 02:37:33,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1224746999] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:37:33,200 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:37:33,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:37:33,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2017200340] [2024-11-28 02:37:33,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:37:33,200 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:37:33,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:37:33,201 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:37:33,201 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:37:33,201 INFO L87 Difference]: Start difference. First operand 673 states and 1101 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 02:37:33,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:37:33,257 INFO L93 Difference]: Finished difference Result 1581 states and 2629 transitions. [2024-11-28 02:37:33,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:37:33,258 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 142 [2024-11-28 02:37:33,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:37:33,266 INFO L225 Difference]: With dead ends: 1581 [2024-11-28 02:37:33,266 INFO L226 Difference]: Without dead ends: 974 [2024-11-28 02:37:33,269 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-28 02:37:33,270 INFO L435 NwaCegarLoop]: 498 mSDtfsCounter, 97 mSDsluCounter, 477 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 975 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:37:33,271 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 975 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:37:33,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 974 states. [2024-11-28 02:37:33,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 974 to 966. [2024-11-28 02:37:33,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 966 states, 748 states have (on average 1.6096256684491979) internal successors, (1204), 755 states have internal predecessors, (1204), 191 states have call successors, (191), 22 states have call predecessors, (191), 26 states have return successors, (222), 190 states have call predecessors, (222), 190 states have call successors, (222) [2024-11-28 02:37:33,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 966 states to 966 states and 1617 transitions. [2024-11-28 02:37:33,372 INFO L78 Accepts]: Start accepts. Automaton has 966 states and 1617 transitions. Word has length 142 [2024-11-28 02:37:33,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:37:33,372 INFO L471 AbstractCegarLoop]: Abstraction has 966 states and 1617 transitions. [2024-11-28 02:37:33,372 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 02:37:33,372 INFO L276 IsEmpty]: Start isEmpty. Operand 966 states and 1617 transitions. [2024-11-28 02:37:33,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-11-28 02:37:33,381 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:37:33,382 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:37:33,382 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 02:37:33,383 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:37:33,383 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:37:33,384 INFO L85 PathProgramCache]: Analyzing trace with hash 145442315, now seen corresponding path program 1 times [2024-11-28 02:37:33,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:37:33,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [958728778] [2024-11-28 02:37:33,384 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:37:33,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:37:33,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:37:33,479 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-28 02:37:33,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:37:33,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [958728778] [2024-11-28 02:37:33,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [958728778] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:37:33,480 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:37:33,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:37:33,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [295567306] [2024-11-28 02:37:33,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:37:33,481 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:37:33,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:37:33,481 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:37:33,481 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:37:33,482 INFO L87 Difference]: Start difference. First operand 966 states and 1617 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 02:37:33,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:37:33,567 INFO L93 Difference]: Finished difference Result 2279 states and 3841 transitions. [2024-11-28 02:37:33,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:37:33,567 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 143 [2024-11-28 02:37:33,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:37:33,579 INFO L225 Difference]: With dead ends: 2279 [2024-11-28 02:37:33,580 INFO L226 Difference]: Without dead ends: 1430 [2024-11-28 02:37:33,584 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-28 02:37:33,585 INFO L435 NwaCegarLoop]: 478 mSDtfsCounter, 95 mSDsluCounter, 472 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 950 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:37:33,585 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 950 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:37:33,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1430 states. [2024-11-28 02:37:33,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1430 to 1422. [2024-11-28 02:37:33,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1422 states, 1109 states have (on average 1.6221821460775474) internal successors, (1799), 1116 states have internal predecessors, (1799), 286 states have call successors, (286), 22 states have call predecessors, (286), 26 states have return successors, (317), 285 states have call predecessors, (317), 285 states have call successors, (317) [2024-11-28 02:37:33,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1422 states to 1422 states and 2402 transitions. [2024-11-28 02:37:33,695 INFO L78 Accepts]: Start accepts. Automaton has 1422 states and 2402 transitions. Word has length 143 [2024-11-28 02:37:33,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:37:33,697 INFO L471 AbstractCegarLoop]: Abstraction has 1422 states and 2402 transitions. [2024-11-28 02:37:33,697 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 02:37:33,698 INFO L276 IsEmpty]: Start isEmpty. Operand 1422 states and 2402 transitions. [2024-11-28 02:37:33,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-28 02:37:33,709 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:37:33,709 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:37:33,709 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 02:37:33,709 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:37:33,710 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:37:33,710 INFO L85 PathProgramCache]: Analyzing trace with hash 97547587, now seen corresponding path program 1 times [2024-11-28 02:37:33,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:37:33,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1783948784] [2024-11-28 02:37:33,710 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:37:33,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:37:33,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:37:33,818 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-28 02:37:33,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:37:33,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1783948784] [2024-11-28 02:37:33,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1783948784] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:37:33,818 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:37:33,819 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:37:33,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [343202589] [2024-11-28 02:37:33,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:37:33,820 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:37:33,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:37:33,821 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:37:33,821 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:37:33,821 INFO L87 Difference]: Start difference. First operand 1422 states and 2402 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 02:37:33,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:37:33,935 INFO L93 Difference]: Finished difference Result 3298 states and 5620 transitions. [2024-11-28 02:37:33,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:37:33,938 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 144 [2024-11-28 02:37:33,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:37:33,954 INFO L225 Difference]: With dead ends: 3298 [2024-11-28 02:37:33,954 INFO L226 Difference]: Without dead ends: 2114 [2024-11-28 02:37:33,959 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-28 02:37:33,960 INFO L435 NwaCegarLoop]: 478 mSDtfsCounter, 93 mSDsluCounter, 469 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 947 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:37:33,961 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 947 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:37:33,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2114 states. [2024-11-28 02:37:34,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2114 to 2106. [2024-11-28 02:37:34,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2106 states, 1670 states have (on average 1.6323353293413174) internal successors, (2726), 1677 states have internal predecessors, (2726), 409 states have call successors, (409), 22 states have call predecessors, (409), 26 states have return successors, (456), 408 states have call predecessors, (456), 408 states have call successors, (456) [2024-11-28 02:37:34,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2106 states to 2106 states and 3591 transitions. [2024-11-28 02:37:34,127 INFO L78 Accepts]: Start accepts. Automaton has 2106 states and 3591 transitions. Word has length 144 [2024-11-28 02:37:34,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:37:34,127 INFO L471 AbstractCegarLoop]: Abstraction has 2106 states and 3591 transitions. [2024-11-28 02:37:34,127 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 02:37:34,127 INFO L276 IsEmpty]: Start isEmpty. Operand 2106 states and 3591 transitions. [2024-11-28 02:37:34,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-28 02:37:34,143 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:37:34,144 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:37:34,144 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 02:37:34,144 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:37:34,144 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:37:34,145 INFO L85 PathProgramCache]: Analyzing trace with hash 361697388, now seen corresponding path program 1 times [2024-11-28 02:37:34,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:37:34,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [54874022] [2024-11-28 02:37:34,145 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:37:34,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:37:34,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:37:34,238 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-28 02:37:34,238 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:37:34,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [54874022] [2024-11-28 02:37:34,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [54874022] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:37:34,238 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:37:34,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:37:34,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [538143973] [2024-11-28 02:37:34,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:37:34,239 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:37:34,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:37:34,240 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:37:34,240 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:37:34,240 INFO L87 Difference]: Start difference. First operand 2106 states and 3591 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 02:37:34,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:37:34,477 INFO L93 Difference]: Finished difference Result 4871 states and 8371 transitions. [2024-11-28 02:37:34,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:37:34,478 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 145 [2024-11-28 02:37:34,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:37:34,506 INFO L225 Difference]: With dead ends: 4871 [2024-11-28 02:37:34,506 INFO L226 Difference]: Without dead ends: 3200 [2024-11-28 02:37:34,516 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-28 02:37:34,517 INFO L435 NwaCegarLoop]: 478 mSDtfsCounter, 91 mSDsluCounter, 469 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 947 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:37:34,517 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 947 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:37:34,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3200 states. [2024-11-28 02:37:34,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3200 to 3192. [2024-11-28 02:37:34,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3192 states, 2577 states have (on average 1.639115250291036) internal successors, (4224), 2584 states have internal predecessors, (4224), 588 states have call successors, (588), 22 states have call predecessors, (588), 26 states have return successors, (661), 587 states have call predecessors, (661), 587 states have call successors, (661) [2024-11-28 02:37:34,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3192 states to 3192 states and 5473 transitions. [2024-11-28 02:37:34,824 INFO L78 Accepts]: Start accepts. Automaton has 3192 states and 5473 transitions. Word has length 145 [2024-11-28 02:37:34,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:37:34,824 INFO L471 AbstractCegarLoop]: Abstraction has 3192 states and 5473 transitions. [2024-11-28 02:37:34,825 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 02:37:34,825 INFO L276 IsEmpty]: Start isEmpty. Operand 3192 states and 5473 transitions. [2024-11-28 02:37:34,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-28 02:37:34,850 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:37:34,850 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:37:34,850 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 02:37:34,851 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:37:34,851 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:37:34,851 INFO L85 PathProgramCache]: Analyzing trace with hash -1821586561, now seen corresponding path program 1 times [2024-11-28 02:37:34,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:37:34,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [899147250] [2024-11-28 02:37:34,852 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:37:34,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:37:34,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:37:34,950 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-28 02:37:34,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:37:34,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [899147250] [2024-11-28 02:37:34,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [899147250] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:37:34,950 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:37:34,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:37:34,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [954809098] [2024-11-28 02:37:34,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:37:34,951 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:37:34,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:37:34,952 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:37:34,952 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:37:34,952 INFO L87 Difference]: Start difference. First operand 3192 states and 5473 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 02:37:35,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:37:35,217 INFO L93 Difference]: Finished difference Result 7712 states and 13293 transitions. [2024-11-28 02:37:35,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:37:35,218 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 146 [2024-11-28 02:37:35,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:37:35,256 INFO L225 Difference]: With dead ends: 7712 [2024-11-28 02:37:35,256 INFO L226 Difference]: Without dead ends: 5176 [2024-11-28 02:37:35,269 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-28 02:37:35,270 INFO L435 NwaCegarLoop]: 486 mSDtfsCounter, 89 mSDsluCounter, 476 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 962 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:37:35,270 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 962 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:37:35,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5176 states. [2024-11-28 02:37:35,675 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5176 to 5168. [2024-11-28 02:37:35,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5168 states, 4177 states have (on average 1.6329901843428298) internal successors, (6821), 4184 states have internal predecessors, (6821), 964 states have call successors, (964), 22 states have call predecessors, (964), 26 states have return successors, (1081), 963 states have call predecessors, (1081), 963 states have call successors, (1081) [2024-11-28 02:37:35,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5168 states to 5168 states and 8866 transitions. [2024-11-28 02:37:35,733 INFO L78 Accepts]: Start accepts. Automaton has 5168 states and 8866 transitions. Word has length 146 [2024-11-28 02:37:35,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:37:35,733 INFO L471 AbstractCegarLoop]: Abstraction has 5168 states and 8866 transitions. [2024-11-28 02:37:35,733 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 02:37:35,734 INFO L276 IsEmpty]: Start isEmpty. Operand 5168 states and 8866 transitions. [2024-11-28 02:37:35,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-28 02:37:35,769 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:37:35,769 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:37:35,770 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 02:37:35,770 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:37:35,771 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:37:35,771 INFO L85 PathProgramCache]: Analyzing trace with hash -1672679888, now seen corresponding path program 1 times [2024-11-28 02:37:35,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:37:35,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1584359719] [2024-11-28 02:37:35,773 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:37:35,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:37:35,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:37:35,861 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-28 02:37:35,861 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:37:35,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1584359719] [2024-11-28 02:37:35,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1584359719] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:37:35,862 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:37:35,862 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:37:35,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1715396255] [2024-11-28 02:37:35,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:37:35,862 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:37:35,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:37:35,864 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:37:35,864 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:37:35,864 INFO L87 Difference]: Start difference. First operand 5168 states and 8866 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 02:37:36,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:37:36,289 INFO L93 Difference]: Finished difference Result 12721 states and 21958 transitions. [2024-11-28 02:37:36,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:37:36,291 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 147 [2024-11-28 02:37:36,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:37:36,369 INFO L225 Difference]: With dead ends: 12721 [2024-11-28 02:37:36,370 INFO L226 Difference]: Without dead ends: 8570 [2024-11-28 02:37:36,384 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-28 02:37:36,386 INFO L435 NwaCegarLoop]: 480 mSDtfsCounter, 87 mSDsluCounter, 472 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 952 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:37:36,386 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 952 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:37:36,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8570 states. [2024-11-28 02:37:36,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8570 to 8562. [2024-11-28 02:37:36,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8562 states, 6965 states have (on average 1.6311557788944724) internal successors, (11361), 6972 states have internal predecessors, (11361), 1570 states have call successors, (1570), 22 states have call predecessors, (1570), 26 states have return successors, (1765), 1569 states have call predecessors, (1765), 1569 states have call successors, (1765) [2024-11-28 02:37:36,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8562 states to 8562 states and 14696 transitions. [2024-11-28 02:37:36,961 INFO L78 Accepts]: Start accepts. Automaton has 8562 states and 14696 transitions. Word has length 147 [2024-11-28 02:37:36,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:37:36,962 INFO L471 AbstractCegarLoop]: Abstraction has 8562 states and 14696 transitions. [2024-11-28 02:37:36,962 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 02:37:36,962 INFO L276 IsEmpty]: Start isEmpty. Operand 8562 states and 14696 transitions. [2024-11-28 02:37:37,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-28 02:37:37,013 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:37:37,013 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:37:37,013 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 02:37:37,013 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:37:37,014 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:37:37,014 INFO L85 PathProgramCache]: Analyzing trace with hash 200546817, now seen corresponding path program 1 times [2024-11-28 02:37:37,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:37:37,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1685609643] [2024-11-28 02:37:37,014 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:37:37,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:37:37,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:37:37,184 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-28 02:37:37,184 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:37:37,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1685609643] [2024-11-28 02:37:37,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1685609643] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:37:37,185 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:37:37,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:37:37,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [783092836] [2024-11-28 02:37:37,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:37:37,186 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:37:37,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:37:37,187 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:37:37,188 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:37:37,188 INFO L87 Difference]: Start difference. First operand 8562 states and 14696 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 02:37:37,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:37:37,709 INFO L93 Difference]: Finished difference Result 22142 states and 38145 transitions. [2024-11-28 02:37:37,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:37:37,710 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 148 [2024-11-28 02:37:37,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:37:37,838 INFO L225 Difference]: With dead ends: 22142 [2024-11-28 02:37:37,838 INFO L226 Difference]: Without dead ends: 14997 [2024-11-28 02:37:37,960 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-28 02:37:37,961 INFO L435 NwaCegarLoop]: 489 mSDtfsCounter, 85 mSDsluCounter, 475 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 964 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:37:37,961 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 964 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:37:37,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14997 states. [2024-11-28 02:37:38,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14997 to 14989. [2024-11-28 02:37:39,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14989 states, 12189 states have (on average 1.6212158503568792) internal successors, (19761), 12196 states have internal predecessors, (19761), 2773 states have call successors, (2773), 22 states have call predecessors, (2773), 26 states have return successors, (3112), 2772 states have call predecessors, (3112), 2772 states have call successors, (3112) [2024-11-28 02:37:39,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14989 states to 14989 states and 25646 transitions. [2024-11-28 02:37:39,099 INFO L78 Accepts]: Start accepts. Automaton has 14989 states and 25646 transitions. Word has length 148 [2024-11-28 02:37:39,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:37:39,100 INFO L471 AbstractCegarLoop]: Abstraction has 14989 states and 25646 transitions. [2024-11-28 02:37:39,101 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 02:37:39,101 INFO L276 IsEmpty]: Start isEmpty. Operand 14989 states and 25646 transitions. [2024-11-28 02:37:39,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-28 02:37:39,174 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:37:39,174 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:37:39,175 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-28 02:37:39,175 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:37:39,175 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:37:39,176 INFO L85 PathProgramCache]: Analyzing trace with hash 2044929073, now seen corresponding path program 1 times [2024-11-28 02:37:39,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:37:39,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2004681264] [2024-11-28 02:37:39,176 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:37:39,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:37:39,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:37:39,379 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-28 02:37:39,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:37:39,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2004681264] [2024-11-28 02:37:39,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2004681264] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:37:39,380 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:37:39,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:37:39,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [817151968] [2024-11-28 02:37:39,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:37:39,382 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:37:39,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:37:39,383 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:37:39,383 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:37:39,383 INFO L87 Difference]: Start difference. First operand 14989 states and 25646 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 02:37:40,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:37:40,350 INFO L93 Difference]: Finished difference Result 39658 states and 68148 transitions. [2024-11-28 02:37:40,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:37:40,350 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 149 [2024-11-28 02:37:40,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:37:40,498 INFO L225 Difference]: With dead ends: 39658 [2024-11-28 02:37:40,498 INFO L226 Difference]: Without dead ends: 26664 [2024-11-28 02:37:40,556 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-28 02:37:40,557 INFO L435 NwaCegarLoop]: 478 mSDtfsCounter, 83 mSDsluCounter, 472 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 950 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:37:40,557 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [98 Valid, 950 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:37:40,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26664 states. [2024-11-28 02:37:42,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26664 to 26656. [2024-11-28 02:37:42,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26656 states, 21817 states have (on average 1.616445890819086) internal successors, (35266), 21824 states have internal predecessors, (35266), 4812 states have call successors, (4812), 22 states have call predecessors, (4812), 26 states have return successors, (5425), 4811 states have call predecessors, (5425), 4811 states have call successors, (5425) [2024-11-28 02:37:42,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26656 states to 26656 states and 45503 transitions. [2024-11-28 02:37:42,439 INFO L78 Accepts]: Start accepts. Automaton has 26656 states and 45503 transitions. Word has length 149 [2024-11-28 02:37:42,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:37:42,440 INFO L471 AbstractCegarLoop]: Abstraction has 26656 states and 45503 transitions. [2024-11-28 02:37:42,440 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 02:37:42,440 INFO L276 IsEmpty]: Start isEmpty. Operand 26656 states and 45503 transitions. [2024-11-28 02:37:42,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-11-28 02:37:42,562 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:37:42,563 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:37:42,563 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-28 02:37:42,563 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:37:42,564 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:37:42,564 INFO L85 PathProgramCache]: Analyzing trace with hash 304023779, now seen corresponding path program 1 times [2024-11-28 02:37:42,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:37:42,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1136676297] [2024-11-28 02:37:42,564 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:37:42,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:37:42,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:37:42,707 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-28 02:37:42,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:37:42,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1136676297] [2024-11-28 02:37:42,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1136676297] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:37:42,707 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:37:42,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:37:42,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1990298326] [2024-11-28 02:37:42,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:37:42,708 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:37:42,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:37:42,709 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:37:42,709 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:37:42,709 INFO L87 Difference]: Start difference. First operand 26656 states and 45503 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 02:37:44,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:37:44,864 INFO L93 Difference]: Finished difference Result 72610 states and 124380 transitions. [2024-11-28 02:37:44,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:37:44,865 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 150 [2024-11-28 02:37:44,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:37:45,191 INFO L225 Difference]: With dead ends: 72610 [2024-11-28 02:37:45,191 INFO L226 Difference]: Without dead ends: 48644 [2024-11-28 02:37:45,445 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-28 02:37:45,445 INFO L435 NwaCegarLoop]: 478 mSDtfsCounter, 81 mSDsluCounter, 472 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 950 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:37:45,446 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 950 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:37:45,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48644 states. [2024-11-28 02:37:48,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48644 to 48636. [2024-11-28 02:37:48,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48636 states, 40082 states have (on average 1.6101491941519883) internal successors, (64538), 40089 states have internal predecessors, (64538), 8527 states have call successors, (8527), 22 states have call predecessors, (8527), 26 states have return successors, (9672), 8526 states have call predecessors, (9672), 8526 states have call successors, (9672) [2024-11-28 02:37:49,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48636 states to 48636 states and 82737 transitions. [2024-11-28 02:37:49,156 INFO L78 Accepts]: Start accepts. Automaton has 48636 states and 82737 transitions. Word has length 150 [2024-11-28 02:37:49,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:37:49,157 INFO L471 AbstractCegarLoop]: Abstraction has 48636 states and 82737 transitions. [2024-11-28 02:37:49,157 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 02:37:49,157 INFO L276 IsEmpty]: Start isEmpty. Operand 48636 states and 82737 transitions. [2024-11-28 02:37:49,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-28 02:37:49,260 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:37:49,261 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:37:49,261 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-28 02:37:49,261 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:37:49,262 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:37:49,262 INFO L85 PathProgramCache]: Analyzing trace with hash -1314643759, now seen corresponding path program 1 times [2024-11-28 02:37:49,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:37:49,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1868186010] [2024-11-28 02:37:49,262 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:37:49,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:37:49,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:37:49,377 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-28 02:37:49,378 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:37:49,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1868186010] [2024-11-28 02:37:49,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1868186010] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:37:49,378 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:37:49,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:37:49,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [264569281] [2024-11-28 02:37:49,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:37:49,380 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:37:49,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:37:49,381 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:37:49,381 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:37:49,381 INFO L87 Difference]: Start difference. First operand 48636 states and 82737 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 02:37:52,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:37:52,513 INFO L93 Difference]: Finished difference Result 90577 states and 154423 transitions. [2024-11-28 02:37:52,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:37:52,513 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 151 [2024-11-28 02:37:52,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:37:53,283 INFO L225 Difference]: With dead ends: 90577 [2024-11-28 02:37:53,283 INFO L226 Difference]: Without dead ends: 90400 [2024-11-28 02:37:53,317 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-28 02:37:53,321 INFO L435 NwaCegarLoop]: 487 mSDtfsCounter, 76 mSDsluCounter, 477 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 964 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:37:53,322 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [90 Valid, 964 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:37:53,383 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90400 states. [2024-11-28 02:37:57,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90400 to 90392. [2024-11-28 02:37:57,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90392 states, 75039 states have (on average 1.6023134636655605) internal successors, (120236), 75046 states have internal predecessors, (120236), 15326 states have call successors, (15326), 22 states have call predecessors, (15326), 26 states have return successors, (17517), 15325 states have call predecessors, (17517), 15325 states have call successors, (17517) [2024-11-28 02:37:58,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90392 states to 90392 states and 153079 transitions. [2024-11-28 02:37:58,354 INFO L78 Accepts]: Start accepts. Automaton has 90392 states and 153079 transitions. Word has length 151 [2024-11-28 02:37:58,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:37:58,355 INFO L471 AbstractCegarLoop]: Abstraction has 90392 states and 153079 transitions. [2024-11-28 02:37:58,355 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 02:37:58,355 INFO L276 IsEmpty]: Start isEmpty. Operand 90392 states and 153079 transitions. [2024-11-28 02:37:58,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-11-28 02:37:58,479 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:37:58,480 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:37:58,480 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-28 02:37:58,480 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:37:58,481 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:37:58,481 INFO L85 PathProgramCache]: Analyzing trace with hash -1915175326, now seen corresponding path program 1 times [2024-11-28 02:37:58,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:37:58,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1894519723] [2024-11-28 02:37:58,482 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:37:58,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:37:58,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:37:59,428 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-28 02:37:59,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:37:59,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1894519723] [2024-11-28 02:37:59,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1894519723] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:37:59,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1255735802] [2024-11-28 02:37:59,430 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:37:59,430 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:37:59,430 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00fd8352-7428-4673-9b2a-eee87112ea4d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:37:59,432 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00fd8352-7428-4673-9b2a-eee87112ea4d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:37:59,437 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00fd8352-7428-4673-9b2a-eee87112ea4d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 02:37:59,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:37:59,905 INFO L256 TraceCheckSpWp]: Trace formula consists of 1165 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-28 02:37:59,911 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:38:00,264 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 18 proven. 6 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-28 02:38:00,266 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:38:00,835 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-28 02:38:00,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1255735802] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:38:00,836 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:38:00,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 9, 9] total 27 [2024-11-28 02:38:00,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [940904801] [2024-11-28 02:38:00,836 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:38:00,837 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-28 02:38:00,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:38:00,838 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-28 02:38:00,839 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=636, Unknown=0, NotChecked=0, Total=702 [2024-11-28 02:38:00,839 INFO L87 Difference]: Start difference. First operand 90392 states and 153079 transitions. Second operand has 27 states, 26 states have (on average 9.461538461538462) internal successors, (246), 23 states have internal predecessors, (246), 9 states have call successors, (46), 8 states have call predecessors, (46), 11 states have return successors, (41), 11 states have call predecessors, (41), 9 states have call successors, (41) [2024-11-28 02:38:19,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:38:19,883 INFO L93 Difference]: Finished difference Result 360583 states and 634556 transitions. [2024-11-28 02:38:19,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2024-11-28 02:38:19,884 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 26 states have (on average 9.461538461538462) internal successors, (246), 23 states have internal predecessors, (246), 9 states have call successors, (46), 8 states have call predecessors, (46), 11 states have return successors, (41), 11 states have call predecessors, (41), 9 states have call successors, (41) Word has length 152 [2024-11-28 02:38:19,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:38:22,912 INFO L225 Difference]: With dead ends: 360583 [2024-11-28 02:38:22,912 INFO L226 Difference]: Without dead ends: 360412 [2024-11-28 02:38:23,059 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 409 GetRequests, 311 SyntacticMatches, 0 SemanticMatches, 98 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2569 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=1172, Invalid=8728, Unknown=0, NotChecked=0, Total=9900 [2024-11-28 02:38:23,061 INFO L435 NwaCegarLoop]: 225 mSDtfsCounter, 5474 mSDsluCounter, 4674 mSDsCounter, 0 mSdLazyCounter, 9696 mSolverCounterSat, 1649 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5522 SdHoareTripleChecker+Valid, 4899 SdHoareTripleChecker+Invalid, 11345 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1649 IncrementalHoareTripleChecker+Valid, 9696 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:38:23,061 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5522 Valid, 4899 Invalid, 11345 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1649 Valid, 9696 Invalid, 0 Unknown, 0 Unchecked, 7.0s Time] [2024-11-28 02:38:23,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 360412 states.