./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec4_product27.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_593c0698-30e9-4f40-ae6e-d643b80e5465/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593c0698-30e9-4f40-ae6e-d643b80e5465/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_593c0698-30e9-4f40-ae6e-d643b80e5465/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593c0698-30e9-4f40-ae6e-d643b80e5465/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec4_product27.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593c0698-30e9-4f40-ae6e-d643b80e5465/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_593c0698-30e9-4f40-ae6e-d643b80e5465/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 4373ae32f100aa418b32a7018bfdec5c3f7ae719a7f9b296410b14fba54a4baf --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:06:43,845 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:06:43,920 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593c0698-30e9-4f40-ae6e-d643b80e5465/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 04:06:43,927 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:06:43,927 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:06:43,957 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:06:43,958 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:06:43,958 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:06:43,959 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:06:43,959 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:06:43,959 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:06:43,960 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:06:43,960 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:06:43,960 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:06:43,961 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:06:43,961 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:06:43,961 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:06:43,961 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 04:06:43,962 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:06:43,962 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 04:06:43,962 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:06:43,962 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:06:43,962 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:06:43,962 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:06:43,962 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 04:06:43,962 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:06:43,962 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:06:43,963 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:06:43,963 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:06:43,963 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:06:43,963 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:06:43,963 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:06:43,963 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:06:43,963 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:06:43,963 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:06:43,964 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:06:43,964 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:06:43,964 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:06:43,965 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:06:43,965 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:06:43,965 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:06:43,965 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:06:43,965 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:06:43,966 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:06:43,966 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:06:43,966 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:06:43,966 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:06:43,966 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:06:43,966 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_593c0698-30e9-4f40-ae6e-d643b80e5465/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 -> 4373ae32f100aa418b32a7018bfdec5c3f7ae719a7f9b296410b14fba54a4baf [2024-11-28 04:06:44,355 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:06:44,365 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:06:44,368 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:06:44,370 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:06:44,370 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:06:44,371 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593c0698-30e9-4f40-ae6e-d643b80e5465/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/product-lines/email_spec4_product27.cil.c [2024-11-28 04:06:48,023 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593c0698-30e9-4f40-ae6e-d643b80e5465/bin/uautomizer-verify-aQ6SnzHsRB/data/f36945722/e6f48d7024194a13adbb8d0ca65a3098/FLAGf50bac9dd [2024-11-28 04:06:48,452 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:06:48,453 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593c0698-30e9-4f40-ae6e-d643b80e5465/sv-benchmarks/c/product-lines/email_spec4_product27.cil.c [2024-11-28 04:06:48,498 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593c0698-30e9-4f40-ae6e-d643b80e5465/bin/uautomizer-verify-aQ6SnzHsRB/data/f36945722/e6f48d7024194a13adbb8d0ca65a3098/FLAGf50bac9dd [2024-11-28 04:06:48,629 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593c0698-30e9-4f40-ae6e-d643b80e5465/bin/uautomizer-verify-aQ6SnzHsRB/data/f36945722/e6f48d7024194a13adbb8d0ca65a3098 [2024-11-28 04:06:48,632 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:06:48,634 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:06:48,638 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:06:48,638 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:06:48,644 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:06:48,646 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:06:48" (1/1) ... [2024-11-28 04:06:48,650 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@32be4992 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:06:48, skipping insertion in model container [2024-11-28 04:06:48,650 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:06:48" (1/1) ... [2024-11-28 04:06:48,754 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:06:49,009 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_593c0698-30e9-4f40-ae6e-d643b80e5465/sv-benchmarks/c/product-lines/email_spec4_product27.cil.c[1542,1555] [2024-11-28 04:06:49,586 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:06:49,615 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:06:49,625 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [48] [2024-11-28 04:06:49,626 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [57] [2024-11-28 04:06:49,626 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [75] [2024-11-28 04:06:49,626 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [308] [2024-11-28 04:06:49,627 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [357] [2024-11-28 04:06:49,628 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [1437] [2024-11-28 04:06:49,628 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1849] [2024-11-28 04:06:49,628 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1948] [2024-11-28 04:06:49,629 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2314] [2024-11-28 04:06:49,629 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2619] [2024-11-28 04:06:49,629 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"SignForward_spec.i","") [2985] [2024-11-28 04:06:49,636 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_593c0698-30e9-4f40-ae6e-d643b80e5465/sv-benchmarks/c/product-lines/email_spec4_product27.cil.c[1542,1555] [2024-11-28 04:06:49,758 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:06:49,808 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:06:49,809 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:06:49 WrapperNode [2024-11-28 04:06:49,809 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:06:49,810 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:06:49,810 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:06:49,811 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:06:49,821 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:06:49" (1/1) ... [2024-11-28 04:06:49,852 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:06:49" (1/1) ... [2024-11-28 04:06:49,913 INFO L138 Inliner]: procedures = 133, calls = 208, calls flagged for inlining = 64, calls inlined = 61, statements flattened = 1115 [2024-11-28 04:06:49,913 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:06:49,914 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:06:49,914 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:06:49,914 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:06:49,929 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:06:49" (1/1) ... [2024-11-28 04:06:49,930 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:06:49" (1/1) ... [2024-11-28 04:06:49,938 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:06:49" (1/1) ... [2024-11-28 04:06:49,964 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 04:06:49,964 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:06:49" (1/1) ... [2024-11-28 04:06:49,964 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:06:49" (1/1) ... [2024-11-28 04:06:49,984 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:06:49" (1/1) ... [2024-11-28 04:06:49,986 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:06:49" (1/1) ... [2024-11-28 04:06:49,996 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:06:49" (1/1) ... [2024-11-28 04:06:50,001 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:06:49" (1/1) ... [2024-11-28 04:06:50,005 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:06:49" (1/1) ... [2024-11-28 04:06:50,013 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:06:50,014 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:06:50,014 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:06:50,015 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:06:50,016 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:06:49" (1/1) ... [2024-11-28 04:06:50,048 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:06:50,073 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593c0698-30e9-4f40-ae6e-d643b80e5465/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:06:50,096 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593c0698-30e9-4f40-ae6e-d643b80e5465/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:06:50,101 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593c0698-30e9-4f40-ae6e-d643b80e5465/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:06:50,134 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-28 04:06:50,134 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-28 04:06:50,134 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-28 04:06:50,134 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-28 04:06:50,134 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-28 04:06:50,134 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-28 04:06:50,135 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-28 04:06:50,135 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-28 04:06:50,135 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2024-11-28 04:06:50,135 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2024-11-28 04:06:50,135 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-28 04:06:50,135 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-28 04:06:50,135 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-28 04:06:50,137 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-28 04:06:50,137 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-28 04:06:50,137 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-28 04:06:50,137 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-28 04:06:50,137 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-28 04:06:50,138 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-28 04:06:50,138 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-28 04:06:50,138 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-28 04:06:50,138 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-28 04:06:50,138 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2024-11-28 04:06:50,138 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2024-11-28 04:06:50,138 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-28 04:06:50,139 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-28 04:06:50,139 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:06:50,139 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-28 04:06:50,139 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-28 04:06:50,142 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-28 04:06:50,142 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-28 04:06:50,142 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-28 04:06:50,142 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-28 04:06:50,142 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-28 04:06:50,142 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-28 04:06:50,142 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-28 04:06:50,142 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-28 04:06:50,142 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-28 04:06:50,142 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-28 04:06:50,142 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-28 04:06:50,143 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-28 04:06:50,143 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-28 04:06:50,143 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-28 04:06:50,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:06:50,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 04:06:50,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 04:06:50,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 04:06:50,143 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-28 04:06:50,143 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-28 04:06:50,143 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-28 04:06:50,143 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-28 04:06:50,143 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:06:50,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:06:50,464 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:06:50,466 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:06:52,121 INFO L? ?]: Removed 565 outVars from TransFormulas that were not future-live. [2024-11-28 04:06:52,122 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:06:52,158 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:06:52,163 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 04:06:52,163 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:06:52 BoogieIcfgContainer [2024-11-28 04:06:52,163 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:06:52,166 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:06:52,169 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:06:52,175 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:06:52,176 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:06:48" (1/3) ... [2024-11-28 04:06:52,177 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6fea6764 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:06:52, skipping insertion in model container [2024-11-28 04:06:52,177 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:06:49" (2/3) ... [2024-11-28 04:06:52,178 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6fea6764 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:06:52, skipping insertion in model container [2024-11-28 04:06:52,178 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:06:52" (3/3) ... [2024-11-28 04:06:52,179 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec4_product27.cil.c [2024-11-28 04:06:52,201 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:06:52,205 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec4_product27.cil.c that has 24 procedures, 404 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-28 04:06:52,326 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:06:52,345 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;@37b26d1c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:06:52,346 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 04:06:52,354 INFO L276 IsEmpty]: Start isEmpty. Operand has 404 states, 319 states have (on average 1.5642633228840126) internal successors, (499), 322 states have internal predecessors, (499), 60 states have call successors, (60), 23 states have call predecessors, (60), 23 states have return successors, (60), 59 states have call predecessors, (60), 60 states have call successors, (60) [2024-11-28 04:06:52,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-28 04:06:52,386 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:06:52,387 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2024-11-28 04:06:52,388 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:06:52,394 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:06:52,396 INFO L85 PathProgramCache]: Analyzing trace with hash 53259980, now seen corresponding path program 1 times [2024-11-28 04:06:52,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:06:52,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928797309] [2024-11-28 04:06:52,407 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:06:52,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:06:52,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:06:53,495 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-28 04:06:53,496 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:06:53,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1928797309] [2024-11-28 04:06:53,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1928797309] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:06:53,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [414819927] [2024-11-28 04:06:53,501 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:06:53,501 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:06:53,501 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593c0698-30e9-4f40-ae6e-d643b80e5465/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:06:53,507 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593c0698-30e9-4f40-ae6e-d643b80e5465/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:06:53,510 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593c0698-30e9-4f40-ae6e-d643b80e5465/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 04:06:54,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:06:54,071 INFO L256 TraceCheckSpWp]: Trace formula consists of 995 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 04:06:54,082 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:06:54,156 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-28 04:06:54,156 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:06:54,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [414819927] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:06:54,157 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:06:54,157 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 04:06:54,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1088454480] [2024-11-28 04:06:54,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:06:54,170 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:06:54,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:06:54,197 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:06:54,198 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:06:54,203 INFO L87 Difference]: Start difference. First operand has 404 states, 319 states have (on average 1.5642633228840126) internal successors, (499), 322 states have internal predecessors, (499), 60 states have call successors, (60), 23 states have call predecessors, (60), 23 states have return successors, (60), 59 states have call predecessors, (60), 60 states have call successors, (60) Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 04:06:54,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:06:54,361 INFO L93 Difference]: Finished difference Result 613 states and 926 transitions. [2024-11-28 04:06:54,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:06:54,367 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 101 [2024-11-28 04:06:54,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:06:54,384 INFO L225 Difference]: With dead ends: 613 [2024-11-28 04:06:54,384 INFO L226 Difference]: Without dead ends: 399 [2024-11-28 04:06:54,391 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 101 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 04:06:54,395 INFO L435 NwaCegarLoop]: 613 mSDtfsCounter, 1 mSDsluCounter, 610 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1223 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:06:54,396 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1223 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:06:54,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 399 states. [2024-11-28 04:06:54,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 399 to 398. [2024-11-28 04:06:54,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 398 states, 314 states have (on average 1.5573248407643312) internal successors, (489), 316 states have internal predecessors, (489), 60 states have call successors, (60), 23 states have call predecessors, (60), 23 states have return successors, (59), 58 states have call predecessors, (59), 59 states have call successors, (59) [2024-11-28 04:06:54,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 398 states to 398 states and 608 transitions. [2024-11-28 04:06:54,506 INFO L78 Accepts]: Start accepts. Automaton has 398 states and 608 transitions. Word has length 101 [2024-11-28 04:06:54,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:06:54,510 INFO L471 AbstractCegarLoop]: Abstraction has 398 states and 608 transitions. [2024-11-28 04:06:54,511 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 04:06:54,511 INFO L276 IsEmpty]: Start isEmpty. Operand 398 states and 608 transitions. [2024-11-28 04:06:54,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-28 04:06:54,525 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:06:54,526 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2024-11-28 04:06:54,541 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593c0698-30e9-4f40-ae6e-d643b80e5465/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 04:06:54,726 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593c0698-30e9-4f40-ae6e-d643b80e5465/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-28 04:06:54,727 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:06:54,728 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:06:54,729 INFO L85 PathProgramCache]: Analyzing trace with hash -590436135, now seen corresponding path program 1 times [2024-11-28 04:06:54,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:06:54,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1456628317] [2024-11-28 04:06:54,729 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:06:54,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:06:54,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:06:55,283 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-28 04:06:55,284 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:06:55,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1456628317] [2024-11-28 04:06:55,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1456628317] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:06:55,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1908615276] [2024-11-28 04:06:55,284 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:06:55,284 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:06:55,285 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593c0698-30e9-4f40-ae6e-d643b80e5465/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:06:55,289 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593c0698-30e9-4f40-ae6e-d643b80e5465/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:06:55,294 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593c0698-30e9-4f40-ae6e-d643b80e5465/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 04:06:55,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:06:55,827 INFO L256 TraceCheckSpWp]: Trace formula consists of 1019 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 04:06:55,841 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:06:55,897 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-28 04:06:55,900 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:06:55,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1908615276] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:06:55,901 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:06:55,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 04:06:55,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [402404510] [2024-11-28 04:06:55,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:06:55,903 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:06:55,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:06:55,908 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:06:55,908 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:06:55,908 INFO L87 Difference]: Start difference. First operand 398 states and 608 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 04:06:56,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:06:56,030 INFO L93 Difference]: Finished difference Result 849 states and 1316 transitions. [2024-11-28 04:06:56,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:06:56,031 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 109 [2024-11-28 04:06:56,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:06:56,040 INFO L225 Difference]: With dead ends: 849 [2024-11-28 04:06:56,043 INFO L226 Difference]: Without dead ends: 477 [2024-11-28 04:06:56,050 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 109 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 04:06:56,051 INFO L435 NwaCegarLoop]: 611 mSDtfsCounter, 142 mSDsluCounter, 559 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 160 SdHoareTripleChecker+Valid, 1170 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 04:06:56,052 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [160 Valid, 1170 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:06:56,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 477 states. [2024-11-28 04:06:56,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 477 to 469. [2024-11-28 04:06:56,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 469 states, 371 states have (on average 1.5768194070080863) internal successors, (585), 373 states have internal predecessors, (585), 74 states have call successors, (74), 23 states have call predecessors, (74), 23 states have return successors, (73), 72 states have call predecessors, (73), 73 states have call successors, (73) [2024-11-28 04:06:56,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 469 states to 469 states and 732 transitions. [2024-11-28 04:06:56,142 INFO L78 Accepts]: Start accepts. Automaton has 469 states and 732 transitions. Word has length 109 [2024-11-28 04:06:56,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:06:56,142 INFO L471 AbstractCegarLoop]: Abstraction has 469 states and 732 transitions. [2024-11-28 04:06:56,142 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 04:06:56,143 INFO L276 IsEmpty]: Start isEmpty. Operand 469 states and 732 transitions. [2024-11-28 04:06:56,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-28 04:06:56,153 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:06:56,154 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2024-11-28 04:06:56,168 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593c0698-30e9-4f40-ae6e-d643b80e5465/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 04:06:56,355 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593c0698-30e9-4f40-ae6e-d643b80e5465/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:06:56,355 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:06:56,356 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:06:56,359 INFO L85 PathProgramCache]: Analyzing trace with hash -2038366648, now seen corresponding path program 1 times [2024-11-28 04:06:56,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:06:56,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [845458755] [2024-11-28 04:06:56,359 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:06:56,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:06:56,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:06:56,769 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-28 04:06:56,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:06:56,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [845458755] [2024-11-28 04:06:56,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [845458755] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:06:56,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [268890309] [2024-11-28 04:06:56,770 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:06:56,770 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:06:56,773 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593c0698-30e9-4f40-ae6e-d643b80e5465/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:06:56,776 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593c0698-30e9-4f40-ae6e-d643b80e5465/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:06:56,781 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593c0698-30e9-4f40-ae6e-d643b80e5465/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 04:06:57,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:06:57,225 INFO L256 TraceCheckSpWp]: Trace formula consists of 1024 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 04:06:57,231 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:06:57,315 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-28 04:06:57,316 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:06:57,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [268890309] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:06:57,316 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:06:57,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-28 04:06:57,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114473046] [2024-11-28 04:06:57,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:06:57,318 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:06:57,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:06:57,319 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:06:57,319 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:06:57,320 INFO L87 Difference]: Start difference. First operand 469 states and 732 transitions. Second operand has 5 states, 4 states have (on average 18.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-28 04:06:57,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:06:57,465 INFO L93 Difference]: Finished difference Result 929 states and 1454 transitions. [2024-11-28 04:06:57,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:06:57,468 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 18.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 110 [2024-11-28 04:06:57,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:06:57,474 INFO L225 Difference]: With dead ends: 929 [2024-11-28 04:06:57,475 INFO L226 Difference]: Without dead ends: 471 [2024-11-28 04:06:57,479 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 108 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 04:06:57,481 INFO L435 NwaCegarLoop]: 599 mSDtfsCounter, 2 mSDsluCounter, 1786 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2385 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.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:06:57,482 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2385 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:06:57,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 471 states. [2024-11-28 04:06:57,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 471 to 471. [2024-11-28 04:06:57,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 471 states, 372 states have (on average 1.575268817204301) internal successors, (586), 375 states have internal predecessors, (586), 74 states have call successors, (74), 23 states have call predecessors, (74), 24 states have return successors, (75), 72 states have call predecessors, (75), 73 states have call successors, (75) [2024-11-28 04:06:57,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 471 states to 471 states and 735 transitions. [2024-11-28 04:06:57,530 INFO L78 Accepts]: Start accepts. Automaton has 471 states and 735 transitions. Word has length 110 [2024-11-28 04:06:57,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:06:57,530 INFO L471 AbstractCegarLoop]: Abstraction has 471 states and 735 transitions. [2024-11-28 04:06:57,531 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 18.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-28 04:06:57,531 INFO L276 IsEmpty]: Start isEmpty. Operand 471 states and 735 transitions. [2024-11-28 04:06:57,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-28 04:06:57,536 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:06:57,537 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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] [2024-11-28 04:06:57,555 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593c0698-30e9-4f40-ae6e-d643b80e5465/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-28 04:06:57,741 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593c0698-30e9-4f40-ae6e-d643b80e5465/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:06:57,742 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:06:57,742 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:06:57,742 INFO L85 PathProgramCache]: Analyzing trace with hash -2072337069, now seen corresponding path program 1 times [2024-11-28 04:06:57,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:06:57,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [845668920] [2024-11-28 04:06:57,743 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:06:57,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:06:57,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:06:58,099 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-28 04:06:58,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:06:58,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [845668920] [2024-11-28 04:06:58,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [845668920] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:06:58,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [583525504] [2024-11-28 04:06:58,102 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:06:58,102 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:06:58,102 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593c0698-30e9-4f40-ae6e-d643b80e5465/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:06:58,105 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593c0698-30e9-4f40-ae6e-d643b80e5465/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:06:58,119 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593c0698-30e9-4f40-ae6e-d643b80e5465/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 04:06:58,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:06:58,560 INFO L256 TraceCheckSpWp]: Trace formula consists of 1025 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 04:06:58,565 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:06:58,670 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-28 04:06:58,671 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:06:58,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [583525504] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:06:58,671 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:06:58,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-28 04:06:58,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1208151735] [2024-11-28 04:06:58,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:06:58,672 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:06:58,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:06:58,673 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:06:58,673 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-28 04:06:58,673 INFO L87 Difference]: Start difference. First operand 471 states and 735 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-28 04:06:58,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:06:58,797 INFO L93 Difference]: Finished difference Result 931 states and 1459 transitions. [2024-11-28 04:06:58,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:06:58,798 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 111 [2024-11-28 04:06:58,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:06:58,804 INFO L225 Difference]: With dead ends: 931 [2024-11-28 04:06:58,804 INFO L226 Difference]: Without dead ends: 473 [2024-11-28 04:06:58,807 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 109 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 04:06:58,810 INFO L435 NwaCegarLoop]: 597 mSDtfsCounter, 2 mSDsluCounter, 1774 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2371 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 04:06:58,811 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2371 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:06:58,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 473 states. [2024-11-28 04:06:58,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 473 to 473. [2024-11-28 04:06:58,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 473 states, 373 states have (on average 1.5737265415549597) internal successors, (587), 377 states have internal predecessors, (587), 74 states have call successors, (74), 23 states have call predecessors, (74), 25 states have return successors, (80), 72 states have call predecessors, (80), 73 states have call successors, (80) [2024-11-28 04:06:58,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 473 states to 473 states and 741 transitions. [2024-11-28 04:06:58,856 INFO L78 Accepts]: Start accepts. Automaton has 473 states and 741 transitions. Word has length 111 [2024-11-28 04:06:58,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:06:58,856 INFO L471 AbstractCegarLoop]: Abstraction has 473 states and 741 transitions. [2024-11-28 04:06:58,856 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-28 04:06:58,857 INFO L276 IsEmpty]: Start isEmpty. Operand 473 states and 741 transitions. [2024-11-28 04:06:58,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-28 04:06:58,864 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:06:58,864 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:06:58,878 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593c0698-30e9-4f40-ae6e-d643b80e5465/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-28 04:06:59,069 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593c0698-30e9-4f40-ae6e-d643b80e5465/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:06:59,069 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:06:59,070 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:06:59,070 INFO L85 PathProgramCache]: Analyzing trace with hash 295664180, now seen corresponding path program 1 times [2024-11-28 04:06:59,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:06:59,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1307260928] [2024-11-28 04:06:59,070 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:06:59,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:06:59,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:06:59,373 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-28 04:06:59,373 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:06:59,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1307260928] [2024-11-28 04:06:59,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1307260928] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:06:59,373 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:06:59,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:06:59,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [804384009] [2024-11-28 04:06:59,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:06:59,374 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:06:59,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:06:59,375 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:06:59,375 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:06:59,375 INFO L87 Difference]: Start difference. First operand 473 states and 741 transitions. Second operand has 5 states, 4 states have (on average 17.5) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-28 04:06:59,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:06:59,476 INFO L93 Difference]: Finished difference Result 923 states and 1450 transitions. [2024-11-28 04:06:59,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:06:59,477 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 17.5) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 112 [2024-11-28 04:06:59,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:06:59,484 INFO L225 Difference]: With dead ends: 923 [2024-11-28 04:06:59,484 INFO L226 Difference]: Without dead ends: 473 [2024-11-28 04:06:59,487 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 04:06:59,488 INFO L435 NwaCegarLoop]: 600 mSDtfsCounter, 2 mSDsluCounter, 1789 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2389 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 04:06:59,490 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2389 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:06:59,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 473 states. [2024-11-28 04:06:59,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 473 to 473. [2024-11-28 04:06:59,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 473 states, 373 states have (on average 1.5737265415549597) internal successors, (587), 377 states have internal predecessors, (587), 74 states have call successors, (74), 23 states have call predecessors, (74), 25 states have return successors, (79), 72 states have call predecessors, (79), 73 states have call successors, (79) [2024-11-28 04:06:59,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 473 states to 473 states and 740 transitions. [2024-11-28 04:06:59,557 INFO L78 Accepts]: Start accepts. Automaton has 473 states and 740 transitions. Word has length 112 [2024-11-28 04:06:59,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:06:59,558 INFO L471 AbstractCegarLoop]: Abstraction has 473 states and 740 transitions. [2024-11-28 04:06:59,558 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 17.5) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-28 04:06:59,558 INFO L276 IsEmpty]: Start isEmpty. Operand 473 states and 740 transitions. [2024-11-28 04:06:59,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-28 04:06:59,566 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:06:59,566 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-11-28 04:06:59,566 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 04:06:59,567 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:06:59,567 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:06:59,567 INFO L85 PathProgramCache]: Analyzing trace with hash 1117047585, now seen corresponding path program 2 times [2024-11-28 04:06:59,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:06:59,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1407253893] [2024-11-28 04:06:59,568 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:06:59,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:06:59,631 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 04:06:59,632 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:06:59,924 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-28 04:06:59,926 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:06:59,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1407253893] [2024-11-28 04:06:59,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1407253893] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:06:59,926 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:06:59,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 04:06:59,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [262917735] [2024-11-28 04:06:59,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:06:59,927 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 04:06:59,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:06:59,927 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 04:06:59,928 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:06:59,928 INFO L87 Difference]: Start difference. First operand 473 states and 740 transitions. Second operand has 8 states, 8 states have (on average 9.0) internal successors, (72), 7 states have internal predecessors, (72), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 04:07:00,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:07:00,719 INFO L93 Difference]: Finished difference Result 832 states and 1330 transitions. [2024-11-28 04:07:00,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 04:07:00,720 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.0) internal successors, (72), 7 states have internal predecessors, (72), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) Word has length 113 [2024-11-28 04:07:00,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:07:00,730 INFO L225 Difference]: With dead ends: 832 [2024-11-28 04:07:00,730 INFO L226 Difference]: Without dead ends: 828 [2024-11-28 04:07:00,732 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2024-11-28 04:07:00,733 INFO L435 NwaCegarLoop]: 621 mSDtfsCounter, 1056 mSDsluCounter, 2758 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1059 SdHoareTripleChecker+Valid, 3379 SdHoareTripleChecker+Invalid, 367 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 119 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-28 04:07:00,734 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1059 Valid, 3379 Invalid, 367 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [119 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 04:07:00,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 828 states. [2024-11-28 04:07:00,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 828 to 820. [2024-11-28 04:07:00,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 820 states, 652 states have (on average 1.602760736196319) internal successors, (1045), 657 states have internal predecessors, (1045), 125 states have call successors, (125), 42 states have call predecessors, (125), 42 states have return successors, (140), 120 states have call predecessors, (140), 124 states have call successors, (140) [2024-11-28 04:07:00,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 820 states to 820 states and 1310 transitions. [2024-11-28 04:07:00,815 INFO L78 Accepts]: Start accepts. Automaton has 820 states and 1310 transitions. Word has length 113 [2024-11-28 04:07:00,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:07:00,816 INFO L471 AbstractCegarLoop]: Abstraction has 820 states and 1310 transitions. [2024-11-28 04:07:00,817 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.0) internal successors, (72), 7 states have internal predecessors, (72), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 04:07:00,817 INFO L276 IsEmpty]: Start isEmpty. Operand 820 states and 1310 transitions. [2024-11-28 04:07:00,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-28 04:07:00,824 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:07:00,824 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:07:00,825 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 04:07:00,826 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:07:00,826 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:07:00,826 INFO L85 PathProgramCache]: Analyzing trace with hash -16306044, now seen corresponding path program 1 times [2024-11-28 04:07:00,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:07:00,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [424259584] [2024-11-28 04:07:00,827 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:07:00,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:07:00,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:07:01,071 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-28 04:07:01,072 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:07:01,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [424259584] [2024-11-28 04:07:01,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [424259584] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:07:01,072 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:07:01,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:07:01,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1170734212] [2024-11-28 04:07:01,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:07:01,072 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:07:01,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:07:01,073 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:07:01,073 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:07:01,074 INFO L87 Difference]: Start difference. First operand 820 states and 1310 transitions. Second operand has 5 states, 4 states have (on average 18.25) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-28 04:07:01,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:07:01,192 INFO L93 Difference]: Finished difference Result 1609 states and 2580 transitions. [2024-11-28 04:07:01,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:07:01,193 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 18.25) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 114 [2024-11-28 04:07:01,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:07:01,200 INFO L225 Difference]: With dead ends: 1609 [2024-11-28 04:07:01,201 INFO L226 Difference]: Without dead ends: 824 [2024-11-28 04:07:01,204 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 04:07:01,205 INFO L435 NwaCegarLoop]: 601 mSDtfsCounter, 1 mSDsluCounter, 1791 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2392 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 04:07:01,206 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2392 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:07:01,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 824 states. [2024-11-28 04:07:01,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 824 to 824. [2024-11-28 04:07:01,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 824 states, 654 states have (on average 1.6009174311926606) internal successors, (1047), 661 states have internal predecessors, (1047), 125 states have call successors, (125), 42 states have call predecessors, (125), 44 states have return successors, (143), 120 states have call predecessors, (143), 124 states have call successors, (143) [2024-11-28 04:07:01,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 824 states to 824 states and 1315 transitions. [2024-11-28 04:07:01,268 INFO L78 Accepts]: Start accepts. Automaton has 824 states and 1315 transitions. Word has length 114 [2024-11-28 04:07:01,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:07:01,268 INFO L471 AbstractCegarLoop]: Abstraction has 824 states and 1315 transitions. [2024-11-28 04:07:01,269 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 18.25) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-28 04:07:01,269 INFO L276 IsEmpty]: Start isEmpty. Operand 824 states and 1315 transitions. [2024-11-28 04:07:01,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-28 04:07:01,274 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:07:01,274 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-28 04:07:01,275 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 04:07:01,275 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:07:01,275 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:07:01,276 INFO L85 PathProgramCache]: Analyzing trace with hash -340236938, now seen corresponding path program 1 times [2024-11-28 04:07:01,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:07:01,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2044062067] [2024-11-28 04:07:01,276 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:07:01,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:07:01,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:07:01,501 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-28 04:07:01,502 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:07:01,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2044062067] [2024-11-28 04:07:01,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2044062067] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:07:01,502 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:07:01,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 04:07:01,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [37004796] [2024-11-28 04:07:01,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:07:01,503 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 04:07:01,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:07:01,503 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 04:07:01,503 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:07:01,504 INFO L87 Difference]: Start difference. First operand 824 states and 1315 transitions. Second operand has 8 states, 7 states have (on average 11.0) internal successors, (77), 8 states have internal predecessors, (77), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-28 04:07:01,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:07:01,761 INFO L93 Difference]: Finished difference Result 1608 states and 2573 transitions. [2024-11-28 04:07:01,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 04:07:01,763 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 11.0) internal successors, (77), 8 states have internal predecessors, (77), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) Word has length 115 [2024-11-28 04:07:01,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:07:01,772 INFO L225 Difference]: With dead ends: 1608 [2024-11-28 04:07:01,772 INFO L226 Difference]: Without dead ends: 828 [2024-11-28 04:07:01,776 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-28 04:07:01,777 INFO L435 NwaCegarLoop]: 591 mSDtfsCounter, 7 mSDsluCounter, 3517 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 4108 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:07:01,778 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 4108 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 04:07:01,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 828 states. [2024-11-28 04:07:01,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 828 to 826. [2024-11-28 04:07:01,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 826 states, 656 states have (on average 1.5990853658536586) internal successors, (1049), 662 states have internal predecessors, (1049), 125 states have call successors, (125), 43 states have call predecessors, (125), 44 states have return successors, (141), 120 states have call predecessors, (141), 124 states have call successors, (141) [2024-11-28 04:07:01,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 826 states to 826 states and 1315 transitions. [2024-11-28 04:07:01,843 INFO L78 Accepts]: Start accepts. Automaton has 826 states and 1315 transitions. Word has length 115 [2024-11-28 04:07:01,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:07:01,844 INFO L471 AbstractCegarLoop]: Abstraction has 826 states and 1315 transitions. [2024-11-28 04:07:01,844 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 11.0) internal successors, (77), 8 states have internal predecessors, (77), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-28 04:07:01,845 INFO L276 IsEmpty]: Start isEmpty. Operand 826 states and 1315 transitions. [2024-11-28 04:07:01,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-28 04:07:01,851 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:07:01,851 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:07:01,851 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 04:07:01,851 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:07:01,852 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:07:01,852 INFO L85 PathProgramCache]: Analyzing trace with hash -1129699793, now seen corresponding path program 2 times [2024-11-28 04:07:01,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:07:01,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [779162333] [2024-11-28 04:07:01,853 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:07:01,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:07:01,892 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 04:07:01,892 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:07:02,092 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-28 04:07:02,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:07:02,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [779162333] [2024-11-28 04:07:02,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [779162333] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:07:02,093 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:07:02,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 04:07:02,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [699480565] [2024-11-28 04:07:02,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:07:02,094 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 04:07:02,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:07:02,094 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 04:07:02,095 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:07:02,095 INFO L87 Difference]: Start difference. First operand 826 states and 1315 transitions. Second operand has 8 states, 8 states have (on average 9.5) internal successors, (76), 7 states have internal predecessors, (76), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 04:07:02,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:07:02,887 INFO L93 Difference]: Finished difference Result 1550 states and 2509 transitions. [2024-11-28 04:07:02,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 04:07:02,888 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.5) internal successors, (76), 7 states have internal predecessors, (76), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) Word has length 116 [2024-11-28 04:07:02,888 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:07:02,905 INFO L225 Difference]: With dead ends: 1550 [2024-11-28 04:07:02,905 INFO L226 Difference]: Without dead ends: 1544 [2024-11-28 04:07:02,907 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2024-11-28 04:07:02,909 INFO L435 NwaCegarLoop]: 627 mSDtfsCounter, 1048 mSDsluCounter, 2775 mSDsCounter, 0 mSdLazyCounter, 244 mSolverCounterSat, 118 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1049 SdHoareTripleChecker+Valid, 3402 SdHoareTripleChecker+Invalid, 362 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 118 IncrementalHoareTripleChecker+Valid, 244 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-28 04:07:02,910 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1049 Valid, 3402 Invalid, 362 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [118 Valid, 244 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 04:07:02,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1544 states. [2024-11-28 04:07:03,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1544 to 1364. [2024-11-28 04:07:03,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1364 states, 1092 states have (on average 1.6263736263736264) internal successors, (1776), 1102 states have internal predecessors, (1776), 201 states have call successors, (201), 63 states have call predecessors, (201), 70 states have return successors, (256), 198 states have call predecessors, (256), 200 states have call successors, (256) [2024-11-28 04:07:03,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1364 states to 1364 states and 2233 transitions. [2024-11-28 04:07:03,039 INFO L78 Accepts]: Start accepts. Automaton has 1364 states and 2233 transitions. Word has length 116 [2024-11-28 04:07:03,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:07:03,039 INFO L471 AbstractCegarLoop]: Abstraction has 1364 states and 2233 transitions. [2024-11-28 04:07:03,040 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.5) internal successors, (76), 7 states have internal predecessors, (76), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 04:07:03,040 INFO L276 IsEmpty]: Start isEmpty. Operand 1364 states and 2233 transitions. [2024-11-28 04:07:03,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-28 04:07:03,051 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:07:03,051 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:07:03,051 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 04:07:03,051 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:07:03,052 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:07:03,052 INFO L85 PathProgramCache]: Analyzing trace with hash -831481422, now seen corresponding path program 1 times [2024-11-28 04:07:03,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:07:03,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1616660401] [2024-11-28 04:07:03,052 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:07:03,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:07:03,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:07:03,346 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-28 04:07:03,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:07:03,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1616660401] [2024-11-28 04:07:03,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1616660401] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:07:03,348 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:07:03,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 04:07:03,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [507780733] [2024-11-28 04:07:03,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:07:03,349 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 04:07:03,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:07:03,350 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 04:07:03,350 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:07:03,350 INFO L87 Difference]: Start difference. First operand 1364 states and 2233 transitions. Second operand has 8 states, 7 states have (on average 11.285714285714286) internal successors, (79), 8 states have internal predecessors, (79), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-28 04:07:03,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:07:03,696 INFO L93 Difference]: Finished difference Result 2668 states and 4378 transitions. [2024-11-28 04:07:03,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 04:07:03,697 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 11.285714285714286) internal successors, (79), 8 states have internal predecessors, (79), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) Word has length 117 [2024-11-28 04:07:03,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:07:03,709 INFO L225 Difference]: With dead ends: 2668 [2024-11-28 04:07:03,710 INFO L226 Difference]: Without dead ends: 1375 [2024-11-28 04:07:03,715 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-28 04:07:03,720 INFO L435 NwaCegarLoop]: 593 mSDtfsCounter, 5 mSDsluCounter, 3529 mSDsCounter, 0 mSdLazyCounter, 158 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 4122 SdHoareTripleChecker+Invalid, 163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 158 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:07:03,720 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 4122 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 158 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 04:07:03,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1375 states. [2024-11-28 04:07:03,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1375 to 1371. [2024-11-28 04:07:03,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1371 states, 1099 states have (on average 1.6223839854413102) internal successors, (1783), 1107 states have internal predecessors, (1783), 201 states have call successors, (201), 65 states have call predecessors, (201), 70 states have return successors, (252), 198 states have call predecessors, (252), 200 states have call successors, (252) [2024-11-28 04:07:03,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1371 states to 1371 states and 2236 transitions. [2024-11-28 04:07:03,832 INFO L78 Accepts]: Start accepts. Automaton has 1371 states and 2236 transitions. Word has length 117 [2024-11-28 04:07:03,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:07:03,832 INFO L471 AbstractCegarLoop]: Abstraction has 1371 states and 2236 transitions. [2024-11-28 04:07:03,833 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 11.285714285714286) internal successors, (79), 8 states have internal predecessors, (79), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-28 04:07:03,833 INFO L276 IsEmpty]: Start isEmpty. Operand 1371 states and 2236 transitions. [2024-11-28 04:07:03,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-28 04:07:03,842 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:07:03,842 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-11-28 04:07:03,842 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 04:07:03,843 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:07:03,843 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:07:03,844 INFO L85 PathProgramCache]: Analyzing trace with hash -1370795680, now seen corresponding path program 1 times [2024-11-28 04:07:03,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:07:03,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [956848189] [2024-11-28 04:07:03,844 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:07:03,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:07:03,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:07:04,053 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-28 04:07:04,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:07:04,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [956848189] [2024-11-28 04:07:04,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [956848189] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:07:04,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1832437982] [2024-11-28 04:07:04,054 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:07:04,055 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:07:04,055 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593c0698-30e9-4f40-ae6e-d643b80e5465/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:07:04,057 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593c0698-30e9-4f40-ae6e-d643b80e5465/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:07:04,066 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593c0698-30e9-4f40-ae6e-d643b80e5465/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 04:07:04,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:07:04,508 INFO L256 TraceCheckSpWp]: Trace formula consists of 1033 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 04:07:04,513 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:07:04,586 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-28 04:07:04,586 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:07:04,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1832437982] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:07:04,588 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:07:04,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-28 04:07:04,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1629168910] [2024-11-28 04:07:04,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:07:04,589 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:07:04,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:07:04,590 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:07:04,590 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:07:04,591 INFO L87 Difference]: Start difference. First operand 1371 states and 2236 transitions. Second operand has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-28 04:07:04,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:07:04,762 INFO L93 Difference]: Finished difference Result 2455 states and 3992 transitions. [2024-11-28 04:07:04,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:07:04,763 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 119 [2024-11-28 04:07:04,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:07:04,775 INFO L225 Difference]: With dead ends: 2455 [2024-11-28 04:07:04,776 INFO L226 Difference]: Without dead ends: 1385 [2024-11-28 04:07:04,781 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 117 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 04:07:04,781 INFO L435 NwaCegarLoop]: 601 mSDtfsCounter, 0 mSDsluCounter, 1785 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2386 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 04:07:04,782 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2386 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:07:04,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1385 states. [2024-11-28 04:07:04,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1385 to 1377. [2024-11-28 04:07:04,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1377 states, 1102 states have (on average 1.6206896551724137) internal successors, (1786), 1113 states have internal predecessors, (1786), 201 states have call successors, (201), 65 states have call predecessors, (201), 73 states have return successors, (259), 198 states have call predecessors, (259), 200 states have call successors, (259) [2024-11-28 04:07:04,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1377 states to 1377 states and 2246 transitions. [2024-11-28 04:07:04,884 INFO L78 Accepts]: Start accepts. Automaton has 1377 states and 2246 transitions. Word has length 119 [2024-11-28 04:07:04,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:07:04,884 INFO L471 AbstractCegarLoop]: Abstraction has 1377 states and 2246 transitions. [2024-11-28 04:07:04,884 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-28 04:07:04,885 INFO L276 IsEmpty]: Start isEmpty. Operand 1377 states and 2246 transitions. [2024-11-28 04:07:04,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-28 04:07:04,893 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:07:04,893 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:07:04,907 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593c0698-30e9-4f40-ae6e-d643b80e5465/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-28 04:07:05,098 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593c0698-30e9-4f40-ae6e-d643b80e5465/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:07:05,098 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:07:05,098 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:07:05,099 INFO L85 PathProgramCache]: Analyzing trace with hash 506267550, now seen corresponding path program 1 times [2024-11-28 04:07:05,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:07:05,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1426784534] [2024-11-28 04:07:05,099 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:07:05,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:07:05,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:07:05,293 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-28 04:07:05,293 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:07:05,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1426784534] [2024-11-28 04:07:05,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1426784534] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:07:05,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1384503513] [2024-11-28 04:07:05,294 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:07:05,294 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:07:05,294 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593c0698-30e9-4f40-ae6e-d643b80e5465/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:07:05,299 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593c0698-30e9-4f40-ae6e-d643b80e5465/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:07:05,301 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593c0698-30e9-4f40-ae6e-d643b80e5465/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 04:07:05,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:07:05,759 INFO L256 TraceCheckSpWp]: Trace formula consists of 1030 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 04:07:05,764 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:07:05,811 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-28 04:07:05,812 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:07:05,970 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-28 04:07:05,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1384503513] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:07:05,971 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:07:05,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 9 [2024-11-28 04:07:05,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1334500474] [2024-11-28 04:07:05,971 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:07:05,972 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-28 04:07:05,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:07:05,973 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-28 04:07:05,973 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-28 04:07:05,974 INFO L87 Difference]: Start difference. First operand 1377 states and 2246 transitions. Second operand has 9 states, 9 states have (on average 13.777777777777779) internal successors, (124), 9 states have internal predecessors, (124), 3 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-28 04:07:06,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:07:06,451 INFO L93 Difference]: Finished difference Result 3895 states and 6578 transitions. [2024-11-28 04:07:06,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-28 04:07:06,452 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 13.777777777777779) internal successors, (124), 9 states have internal predecessors, (124), 3 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 119 [2024-11-28 04:07:06,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:07:06,475 INFO L225 Difference]: With dead ends: 3895 [2024-11-28 04:07:06,476 INFO L226 Difference]: Without dead ends: 2811 [2024-11-28 04:07:06,481 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 242 GetRequests, 234 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-11-28 04:07:06,482 INFO L435 NwaCegarLoop]: 634 mSDtfsCounter, 641 mSDsluCounter, 2951 mSDsCounter, 0 mSdLazyCounter, 151 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 699 SdHoareTripleChecker+Valid, 3585 SdHoareTripleChecker+Invalid, 170 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:07:06,482 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [699 Valid, 3585 Invalid, 170 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 151 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 04:07:06,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2811 states. [2024-11-28 04:07:06,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2811 to 2771. [2024-11-28 04:07:06,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2771 states, 2251 states have (on average 1.6610395379831187) internal successors, (3739), 2249 states have internal predecessors, (3739), 451 states have call successors, (451), 63 states have call predecessors, (451), 68 states have return successors, (564), 458 states have call predecessors, (564), 450 states have call successors, (564) [2024-11-28 04:07:06,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2771 states to 2771 states and 4754 transitions. [2024-11-28 04:07:06,690 INFO L78 Accepts]: Start accepts. Automaton has 2771 states and 4754 transitions. Word has length 119 [2024-11-28 04:07:06,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:07:06,691 INFO L471 AbstractCegarLoop]: Abstraction has 2771 states and 4754 transitions. [2024-11-28 04:07:06,691 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 13.777777777777779) internal successors, (124), 9 states have internal predecessors, (124), 3 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-28 04:07:06,691 INFO L276 IsEmpty]: Start isEmpty. Operand 2771 states and 4754 transitions. [2024-11-28 04:07:06,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-28 04:07:06,711 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:07:06,712 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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 04:07:06,725 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593c0698-30e9-4f40-ae6e-d643b80e5465/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-28 04:07:06,912 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593c0698-30e9-4f40-ae6e-d643b80e5465/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:07:06,913 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:07:06,913 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:07:06,914 INFO L85 PathProgramCache]: Analyzing trace with hash -1658336737, now seen corresponding path program 1 times [2024-11-28 04:07:06,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:07:06,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [154774651] [2024-11-28 04:07:06,914 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:07:06,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:07:06,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:07:07,028 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-28 04:07:07,029 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:07:07,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [154774651] [2024-11-28 04:07:07,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [154774651] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:07:07,029 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:07:07,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:07:07,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452272248] [2024-11-28 04:07:07,030 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:07:07,030 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:07:07,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:07:07,031 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:07:07,032 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:07:07,032 INFO L87 Difference]: Start difference. First operand 2771 states and 4754 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 04:07:07,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:07:07,313 INFO L93 Difference]: Finished difference Result 6724 states and 11678 transitions. [2024-11-28 04:07:07,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:07:07,315 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 122 [2024-11-28 04:07:07,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:07:07,354 INFO L225 Difference]: With dead ends: 6724 [2024-11-28 04:07:07,355 INFO L226 Difference]: Without dead ends: 4111 [2024-11-28 04:07:07,369 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 04:07:07,370 INFO L435 NwaCegarLoop]: 616 mSDtfsCounter, 140 mSDsluCounter, 595 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 158 SdHoareTripleChecker+Valid, 1211 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 04:07:07,371 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [158 Valid, 1211 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:07:07,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4111 states. [2024-11-28 04:07:07,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4111 to 4101. [2024-11-28 04:07:07,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4101 states, 3327 states have (on average 1.664863240156297) internal successors, (5539), 3313 states have internal predecessors, (5539), 705 states have call successors, (705), 63 states have call predecessors, (705), 68 states have return successors, (886), 724 states have call predecessors, (886), 704 states have call successors, (886) [2024-11-28 04:07:07,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4101 states to 4101 states and 7130 transitions. [2024-11-28 04:07:07,665 INFO L78 Accepts]: Start accepts. Automaton has 4101 states and 7130 transitions. Word has length 122 [2024-11-28 04:07:07,666 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:07:07,666 INFO L471 AbstractCegarLoop]: Abstraction has 4101 states and 7130 transitions. [2024-11-28 04:07:07,666 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 04:07:07,666 INFO L276 IsEmpty]: Start isEmpty. Operand 4101 states and 7130 transitions. [2024-11-28 04:07:07,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-28 04:07:07,694 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:07:07,694 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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 04:07:07,694 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 04:07:07,694 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:07:07,695 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:07:07,695 INFO L85 PathProgramCache]: Analyzing trace with hash -305988274, now seen corresponding path program 1 times [2024-11-28 04:07:07,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:07:07,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1283089858] [2024-11-28 04:07:07,695 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:07:07,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:07:07,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:07:07,853 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-28 04:07:07,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:07:07,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1283089858] [2024-11-28 04:07:07,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1283089858] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:07:07,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [100278468] [2024-11-28 04:07:07,854 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:07:07,854 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:07:07,854 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593c0698-30e9-4f40-ae6e-d643b80e5465/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:07:07,856 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593c0698-30e9-4f40-ae6e-d643b80e5465/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:07:07,860 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593c0698-30e9-4f40-ae6e-d643b80e5465/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 04:07:08,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:07:08,242 INFO L256 TraceCheckSpWp]: Trace formula consists of 1027 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 04:07:08,247 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:07:08,277 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 04:07:08,278 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:07:08,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [100278468] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:07:08,278 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:07:08,279 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 04:07:08,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [541821742] [2024-11-28 04:07:08,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:07:08,279 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:07:08,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:07:08,280 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:07:08,280 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:07:08,280 INFO L87 Difference]: Start difference. First operand 4101 states and 7130 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 04:07:08,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:07:08,572 INFO L93 Difference]: Finished difference Result 10604 states and 18558 transitions. [2024-11-28 04:07:08,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:07:08,572 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 124 [2024-11-28 04:07:08,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:07:08,621 INFO L225 Difference]: With dead ends: 10604 [2024-11-28 04:07:08,622 INFO L226 Difference]: Without dead ends: 6771 [2024-11-28 04:07:08,637 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 124 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 04:07:08,638 INFO L435 NwaCegarLoop]: 608 mSDtfsCounter, 138 mSDsluCounter, 600 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 156 SdHoareTripleChecker+Valid, 1208 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 04:07:08,638 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [156 Valid, 1208 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:07:08,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6771 states. [2024-11-28 04:07:09,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6771 to 6761. [2024-11-28 04:07:09,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6761 states, 5511 states have (on average 1.6706586826347305) internal successors, (9207), 5497 states have internal predecessors, (9207), 1181 states have call successors, (1181), 63 states have call predecessors, (1181), 68 states have return successors, (1426), 1200 states have call predecessors, (1426), 1180 states have call successors, (1426) [2024-11-28 04:07:09,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6761 states to 6761 states and 11814 transitions. [2024-11-28 04:07:09,090 INFO L78 Accepts]: Start accepts. Automaton has 6761 states and 11814 transitions. Word has length 124 [2024-11-28 04:07:09,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:07:09,091 INFO L471 AbstractCegarLoop]: Abstraction has 6761 states and 11814 transitions. [2024-11-28 04:07:09,091 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 04:07:09,091 INFO L276 IsEmpty]: Start isEmpty. Operand 6761 states and 11814 transitions. [2024-11-28 04:07:09,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-28 04:07:09,135 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:07:09,135 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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 04:07:09,147 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593c0698-30e9-4f40-ae6e-d643b80e5465/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-28 04:07:09,339 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593c0698-30e9-4f40-ae6e-d643b80e5465/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:07:09,339 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:07:09,339 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:07:09,339 INFO L85 PathProgramCache]: Analyzing trace with hash 834789198, now seen corresponding path program 1 times [2024-11-28 04:07:09,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:07:09,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [604472021] [2024-11-28 04:07:09,340 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:07:09,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:07:09,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:07:09,481 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-28 04:07:09,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:07:09,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [604472021] [2024-11-28 04:07:09,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [604472021] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:07:09,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [274829457] [2024-11-28 04:07:09,481 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:07:09,481 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:07:09,482 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593c0698-30e9-4f40-ae6e-d643b80e5465/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:07:09,485 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593c0698-30e9-4f40-ae6e-d643b80e5465/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:07:09,487 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593c0698-30e9-4f40-ae6e-d643b80e5465/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-28 04:07:09,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:07:09,876 INFO L256 TraceCheckSpWp]: Trace formula consists of 1032 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 04:07:09,917 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:07:09,944 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 04:07:09,944 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:07:09,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [274829457] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:07:09,945 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:07:09,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 04:07:09,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1244590921] [2024-11-28 04:07:09,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:07:09,945 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:07:09,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:07:09,946 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:07:09,946 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:07:09,951 INFO L87 Difference]: Start difference. First operand 6761 states and 11814 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 04:07:10,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:07:10,433 INFO L93 Difference]: Finished difference Result 16418 states and 28894 transitions. [2024-11-28 04:07:10,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:07:10,435 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 125 [2024-11-28 04:07:10,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:07:10,524 INFO L225 Difference]: With dead ends: 16418 [2024-11-28 04:07:10,524 INFO L226 Difference]: Without dead ends: 10393 [2024-11-28 04:07:10,555 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:07:10,555 INFO L435 NwaCegarLoop]: 606 mSDtfsCounter, 136 mSDsluCounter, 597 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 154 SdHoareTripleChecker+Valid, 1203 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 04:07:10,556 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [154 Valid, 1203 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:07:10,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10393 states. [2024-11-28 04:07:11,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10393 to 10383. [2024-11-28 04:07:11,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10383 states, 8563 states have (on average 1.6728950134298728) internal successors, (14325), 8531 states have internal predecessors, (14325), 1751 states have call successors, (1751), 63 states have call predecessors, (1751), 68 states have return successors, (2146), 1788 states have call predecessors, (2146), 1750 states have call successors, (2146) [2024-11-28 04:07:11,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10383 states to 10383 states and 18222 transitions. [2024-11-28 04:07:11,243 INFO L78 Accepts]: Start accepts. Automaton has 10383 states and 18222 transitions. Word has length 125 [2024-11-28 04:07:11,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:07:11,243 INFO L471 AbstractCegarLoop]: Abstraction has 10383 states and 18222 transitions. [2024-11-28 04:07:11,244 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 04:07:11,244 INFO L276 IsEmpty]: Start isEmpty. Operand 10383 states and 18222 transitions. [2024-11-28 04:07:11,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-28 04:07:11,307 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:07:11,307 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-28 04:07:11,399 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593c0698-30e9-4f40-ae6e-d643b80e5465/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-28 04:07:11,508 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593c0698-30e9-4f40-ae6e-d643b80e5465/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-28 04:07:11,508 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:07:11,509 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:07:11,509 INFO L85 PathProgramCache]: Analyzing trace with hash -1222220432, now seen corresponding path program 1 times [2024-11-28 04:07:11,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:07:11,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1194465136] [2024-11-28 04:07:11,510 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:07:11,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:07:11,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:07:11,595 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-28 04:07:11,596 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:07:11,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1194465136] [2024-11-28 04:07:11,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1194465136] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:07:11,596 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:07:11,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:07:11,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [657495621] [2024-11-28 04:07:11,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:07:11,597 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:07:11,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:07:11,598 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:07:11,598 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:07:11,598 INFO L87 Difference]: Start difference. First operand 10383 states and 18222 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 04:07:12,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:07:12,237 INFO L93 Difference]: Finished difference Result 25460 states and 44996 transitions. [2024-11-28 04:07:12,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:07:12,237 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 125 [2024-11-28 04:07:12,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:07:12,318 INFO L225 Difference]: With dead ends: 25460 [2024-11-28 04:07:12,318 INFO L226 Difference]: Without dead ends: 16381 [2024-11-28 04:07:12,353 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 04:07:12,354 INFO L435 NwaCegarLoop]: 606 mSDtfsCounter, 134 mSDsluCounter, 597 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 1203 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 04:07:12,354 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [152 Valid, 1203 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:07:12,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16381 states. [2024-11-28 04:07:13,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16381 to 16371. [2024-11-28 04:07:13,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16371 states, 13671 states have (on average 1.6754443712969058) internal successors, (22905), 13615 states have internal predecessors, (22905), 2631 states have call successors, (2631), 63 states have call predecessors, (2631), 68 states have return successors, (3282), 2692 states have call predecessors, (3282), 2630 states have call successors, (3282) [2024-11-28 04:07:13,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16371 states to 16371 states and 28818 transitions. [2024-11-28 04:07:13,430 INFO L78 Accepts]: Start accepts. Automaton has 16371 states and 28818 transitions. Word has length 125 [2024-11-28 04:07:13,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:07:13,430 INFO L471 AbstractCegarLoop]: Abstraction has 16371 states and 28818 transitions. [2024-11-28 04:07:13,431 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 04:07:13,431 INFO L276 IsEmpty]: Start isEmpty. Operand 16371 states and 28818 transitions. [2024-11-28 04:07:13,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-28 04:07:13,498 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:07:13,498 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-28 04:07:13,498 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 04:07:13,498 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:07:13,500 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:07:13,500 INFO L85 PathProgramCache]: Analyzing trace with hash -120999831, now seen corresponding path program 1 times [2024-11-28 04:07:13,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:07:13,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [368307147] [2024-11-28 04:07:13,500 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:07:13,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:07:13,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:07:13,592 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-28 04:07:13,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:07:13,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [368307147] [2024-11-28 04:07:13,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [368307147] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:07:13,593 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:07:13,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:07:13,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1489701666] [2024-11-28 04:07:13,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:07:13,594 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:07:13,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:07:13,594 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:07:13,594 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:07:13,594 INFO L87 Difference]: Start difference. First operand 16371 states and 28818 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 04:07:14,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:07:14,609 INFO L93 Difference]: Finished difference Result 40970 states and 72636 transitions. [2024-11-28 04:07:14,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:07:14,609 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 126 [2024-11-28 04:07:14,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:07:14,734 INFO L225 Difference]: With dead ends: 40970 [2024-11-28 04:07:14,735 INFO L226 Difference]: Without dead ends: 26721 [2024-11-28 04:07:14,772 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 04:07:14,773 INFO L435 NwaCegarLoop]: 623 mSDtfsCounter, 132 mSDsluCounter, 596 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 150 SdHoareTripleChecker+Valid, 1219 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 04:07:14,773 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [150 Valid, 1219 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:07:14,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26721 states. [2024-11-28 04:07:15,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26721 to 26711. [2024-11-28 04:07:16,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26711 states, 22191 states have (on average 1.6728854039926095) internal successors, (37123), 22105 states have internal predecessors, (37123), 4451 states have call successors, (4451), 63 states have call predecessors, (4451), 68 states have return successors, (5560), 4542 states have call predecessors, (5560), 4450 states have call successors, (5560) [2024-11-28 04:07:16,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26711 states to 26711 states and 47134 transitions. [2024-11-28 04:07:16,184 INFO L78 Accepts]: Start accepts. Automaton has 26711 states and 47134 transitions. Word has length 126 [2024-11-28 04:07:16,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:07:16,184 INFO L471 AbstractCegarLoop]: Abstraction has 26711 states and 47134 transitions. [2024-11-28 04:07:16,184 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 04:07:16,184 INFO L276 IsEmpty]: Start isEmpty. Operand 26711 states and 47134 transitions. [2024-11-28 04:07:16,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-28 04:07:16,279 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:07:16,279 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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 04:07:16,280 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-28 04:07:16,280 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:07:16,280 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:07:16,280 INFO L85 PathProgramCache]: Analyzing trace with hash -298657292, now seen corresponding path program 1 times [2024-11-28 04:07:16,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:07:16,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [769617987] [2024-11-28 04:07:16,281 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:07:16,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:07:16,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:07:16,373 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-28 04:07:16,373 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:07:16,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [769617987] [2024-11-28 04:07:16,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [769617987] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:07:16,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:07:16,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:07:16,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1674324510] [2024-11-28 04:07:16,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:07:16,375 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:07:16,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:07:16,375 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:07:16,376 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:07:16,376 INFO L87 Difference]: Start difference. First operand 26711 states and 47134 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 04:07:17,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:07:17,891 INFO L93 Difference]: Finished difference Result 70654 states and 125090 transitions. [2024-11-28 04:07:17,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:07:17,892 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 127 [2024-11-28 04:07:17,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:07:18,160 INFO L225 Difference]: With dead ends: 70654 [2024-11-28 04:07:18,160 INFO L226 Difference]: Without dead ends: 47041 [2024-11-28 04:07:18,241 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 04:07:18,242 INFO L435 NwaCegarLoop]: 606 mSDtfsCounter, 130 mSDsluCounter, 600 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 1206 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 04:07:18,242 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [148 Valid, 1206 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:07:18,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47041 states. [2024-11-28 04:07:20,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47041 to 47031. [2024-11-28 04:07:20,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47031 states, 39223 states have (on average 1.6721566427861203) internal successors, (65587), 39137 states have internal predecessors, (65587), 7739 states have call successors, (7739), 63 states have call predecessors, (7739), 68 states have return successors, (9448), 7830 states have call predecessors, (9448), 7738 states have call successors, (9448) [2024-11-28 04:07:20,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47031 states to 47031 states and 82774 transitions. [2024-11-28 04:07:20,707 INFO L78 Accepts]: Start accepts. Automaton has 47031 states and 82774 transitions. Word has length 127 [2024-11-28 04:07:20,708 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:07:20,708 INFO L471 AbstractCegarLoop]: Abstraction has 47031 states and 82774 transitions. [2024-11-28 04:07:20,708 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 04:07:20,708 INFO L276 IsEmpty]: Start isEmpty. Operand 47031 states and 82774 transitions. [2024-11-28 04:07:20,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-28 04:07:20,828 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:07:20,828 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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] [2024-11-28 04:07:20,828 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-28 04:07:20,829 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:07:20,829 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:07:20,829 INFO L85 PathProgramCache]: Analyzing trace with hash -2052440200, now seen corresponding path program 1 times [2024-11-28 04:07:20,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:07:20,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2024390420] [2024-11-28 04:07:20,829 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:07:20,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:07:20,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:07:20,991 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-28 04:07:20,992 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:07:20,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2024390420] [2024-11-28 04:07:20,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2024390420] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:07:20,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [708432423] [2024-11-28 04:07:20,992 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:07:20,992 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:07:20,992 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593c0698-30e9-4f40-ae6e-d643b80e5465/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:07:20,994 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593c0698-30e9-4f40-ae6e-d643b80e5465/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:07:20,998 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593c0698-30e9-4f40-ae6e-d643b80e5465/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-28 04:07:21,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:07:21,379 INFO L256 TraceCheckSpWp]: Trace formula consists of 1052 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 04:07:21,385 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:07:21,430 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 04:07:21,430 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:07:21,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [708432423] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:07:21,431 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:07:21,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 04:07:21,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [959517956] [2024-11-28 04:07:21,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:07:21,432 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:07:21,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:07:21,432 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:07:21,432 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:07:21,432 INFO L87 Difference]: Start difference. First operand 47031 states and 82774 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 04:07:23,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:07:23,880 INFO L93 Difference]: Finished difference Result 115444 states and 203150 transitions. [2024-11-28 04:07:23,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:07:23,881 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 129 [2024-11-28 04:07:23,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:07:24,432 INFO L225 Difference]: With dead ends: 115444 [2024-11-28 04:07:24,432 INFO L226 Difference]: Without dead ends: 74799 [2024-11-28 04:07:24,550 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 129 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 04:07:24,551 INFO L435 NwaCegarLoop]: 606 mSDtfsCounter, 128 mSDsluCounter, 572 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 146 SdHoareTripleChecker+Valid, 1178 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 04:07:24,551 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [146 Valid, 1178 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:07:24,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74799 states. [2024-11-28 04:07:27,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74799 to 74789. [2024-11-28 04:07:27,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74789 states, 62319 states have (on average 1.648598340794942) internal successors, (102739), 62197 states have internal predecessors, (102739), 12401 states have call successors, (12401), 63 states have call predecessors, (12401), 68 states have return successors, (15486), 12528 states have call predecessors, (15486), 12400 states have call successors, (15486) [2024-11-28 04:07:28,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74789 states to 74789 states and 130626 transitions. [2024-11-28 04:07:28,188 INFO L78 Accepts]: Start accepts. Automaton has 74789 states and 130626 transitions. Word has length 129 [2024-11-28 04:07:28,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:07:28,188 INFO L471 AbstractCegarLoop]: Abstraction has 74789 states and 130626 transitions. [2024-11-28 04:07:28,189 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 04:07:28,189 INFO L276 IsEmpty]: Start isEmpty. Operand 74789 states and 130626 transitions. [2024-11-28 04:07:28,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-28 04:07:28,308 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:07:28,308 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-28 04:07:28,320 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593c0698-30e9-4f40-ae6e-d643b80e5465/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-28 04:07:28,509 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_593c0698-30e9-4f40-ae6e-d643b80e5465/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:07:28,509 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:07:28,509 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:07:28,509 INFO L85 PathProgramCache]: Analyzing trace with hash 543851701, now seen corresponding path program 1 times [2024-11-28 04:07:28,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:07:28,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [150437193] [2024-11-28 04:07:28,510 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:07:28,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:07:28,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:07:28,601 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-28 04:07:28,602 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:07:28,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [150437193] [2024-11-28 04:07:28,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [150437193] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:07:28,602 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:07:28,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:07:28,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [302915127] [2024-11-28 04:07:28,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:07:28,603 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:07:28,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:07:28,603 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:07:28,604 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:07:28,604 INFO L87 Difference]: Start difference. First operand 74789 states and 130626 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 04:07:32,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:07:32,559 INFO L93 Difference]: Finished difference Result 202318 states and 354654 transitions. [2024-11-28 04:07:32,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:07:32,560 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 129 [2024-11-28 04:07:32,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:07:33,204 INFO L225 Difference]: With dead ends: 202318 [2024-11-28 04:07:33,204 INFO L226 Difference]: Without dead ends: 135633 [2024-11-28 04:07:33,375 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 04:07:33,379 INFO L435 NwaCegarLoop]: 606 mSDtfsCounter, 126 mSDsluCounter, 600 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 1206 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 04:07:33,379 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 1206 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:07:33,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135633 states. [2024-11-28 04:07:38,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135633 to 135623. [2024-11-28 04:07:38,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 135623 states, 113553 states have (on average 1.6448266448266449) internal successors, (186775), 113389 states have internal predecessors, (186775), 22001 states have call successors, (22001), 63 states have call predecessors, (22001), 68 states have return successors, (27752), 22170 states have call predecessors, (27752), 22000 states have call successors, (27752) [2024-11-28 04:07:38,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135623 states to 135623 states and 236528 transitions. [2024-11-28 04:07:38,638 INFO L78 Accepts]: Start accepts. Automaton has 135623 states and 236528 transitions. Word has length 129 [2024-11-28 04:07:38,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:07:38,639 INFO L471 AbstractCegarLoop]: Abstraction has 135623 states and 236528 transitions. [2024-11-28 04:07:38,639 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 04:07:38,639 INFO L276 IsEmpty]: Start isEmpty. Operand 135623 states and 236528 transitions. [2024-11-28 04:07:38,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-28 04:07:38,743 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:07:38,743 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-28 04:07:38,744 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-28 04:07:38,744 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:07:38,744 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:07:38,744 INFO L85 PathProgramCache]: Analyzing trace with hash 1487792625, now seen corresponding path program 1 times [2024-11-28 04:07:38,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:07:38,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1382185399] [2024-11-28 04:07:38,745 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:07:38,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:07:38,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:07:38,809 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-28 04:07:38,810 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:07:38,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1382185399] [2024-11-28 04:07:38,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1382185399] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:07:38,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:07:38,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:07:38,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1880841213] [2024-11-28 04:07:38,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:07:38,811 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:07:38,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:07:38,811 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:07:38,812 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:07:38,812 INFO L87 Difference]: Start difference. First operand 135623 states and 236528 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13)