./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec0_product27.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a12f57e-24e5-4d37-87c4-4da2b9f005c3/bin/uautomizer-verify-zZY32mL2XJ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a12f57e-24e5-4d37-87c4-4da2b9f005c3/bin/uautomizer-verify-zZY32mL2XJ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a12f57e-24e5-4d37-87c4-4da2b9f005c3/bin/uautomizer-verify-zZY32mL2XJ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a12f57e-24e5-4d37-87c4-4da2b9f005c3/bin/uautomizer-verify-zZY32mL2XJ/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec0_product27.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a12f57e-24e5-4d37-87c4-4da2b9f005c3/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a12f57e-24e5-4d37-87c4-4da2b9f005c3/bin/uautomizer-verify-zZY32mL2XJ --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 d732923830fb3a71ab6990fcf85b09499ea996afd0bf98e12e19d094dda2a9f7 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 22:40:06,378 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 22:40:06,497 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a12f57e-24e5-4d37-87c4-4da2b9f005c3/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-23 22:40:06,505 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 22:40:06,506 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 22:40:06,537 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 22:40:06,539 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 22:40:06,539 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 22:40:06,541 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-23 22:40:06,546 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-23 22:40:06,546 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 22:40:06,547 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 22:40:06,548 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 22:40:06,549 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 22:40:06,549 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 22:40:06,550 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 22:40:06,550 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 22:40:06,551 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 22:40:06,551 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 22:40:06,552 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 22:40:06,552 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 22:40:06,553 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 22:40:06,553 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 22:40:06,554 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 22:40:06,554 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 22:40:06,554 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 22:40:06,555 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 22:40:06,555 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 22:40:06,556 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 22:40:06,556 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 22:40:06,557 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 22:40:06,557 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 22:40:06,557 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 22:40:06,558 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 22:40:06,558 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 22:40:06,558 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-23 22:40:06,558 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 22:40:06,558 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 22:40:06,559 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 22:40:06,559 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 22:40:06,559 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 22:40:06,559 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 22:40:06,560 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a12f57e-24e5-4d37-87c4-4da2b9f005c3/bin/uautomizer-verify-zZY32mL2XJ/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a12f57e-24e5-4d37-87c4-4da2b9f005c3/bin/uautomizer-verify-zZY32mL2XJ 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 -> d732923830fb3a71ab6990fcf85b09499ea996afd0bf98e12e19d094dda2a9f7 [2023-11-23 22:40:06,837 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 22:40:06,875 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 22:40:06,878 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 22:40:06,880 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 22:40:06,880 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 22:40:06,882 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a12f57e-24e5-4d37-87c4-4da2b9f005c3/bin/uautomizer-verify-zZY32mL2XJ/../../sv-benchmarks/c/product-lines/email_spec0_product27.cil.c [2023-11-23 22:40:10,129 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 22:40:10,653 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 22:40:10,654 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a12f57e-24e5-4d37-87c4-4da2b9f005c3/sv-benchmarks/c/product-lines/email_spec0_product27.cil.c [2023-11-23 22:40:10,680 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a12f57e-24e5-4d37-87c4-4da2b9f005c3/bin/uautomizer-verify-zZY32mL2XJ/data/b0976e719/0169601f6bb9404cb53d2b01a4fef4b0/FLAGc8e69ea1e [2023-11-23 22:40:10,697 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a12f57e-24e5-4d37-87c4-4da2b9f005c3/bin/uautomizer-verify-zZY32mL2XJ/data/b0976e719/0169601f6bb9404cb53d2b01a4fef4b0 [2023-11-23 22:40:10,700 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 22:40:10,702 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 22:40:10,704 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 22:40:10,704 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 22:40:10,713 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 22:40:10,714 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:40:10" (1/1) ... [2023-11-23 22:40:10,715 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6c48792b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:40:10, skipping insertion in model container [2023-11-23 22:40:10,715 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:40:10" (1/1) ... [2023-11-23 22:40:10,815 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 22:40:11,267 WARN L240 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_0a12f57e-24e5-4d37-87c4-4da2b9f005c3/sv-benchmarks/c/product-lines/email_spec0_product27.cil.c[28349,28362] [2023-11-23 22:40:11,516 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 22:40:11,551 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 22:40:11,564 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [48] [2023-11-23 22:40:11,566 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"DecryptForward_spec.i","") [281] [2023-11-23 22:40:11,567 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [314] [2023-11-23 22:40:11,567 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [332] [2023-11-23 22:40:11,568 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [370] [2023-11-23 22:40:11,568 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [736] [2023-11-23 22:40:11,568 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1148] [2023-11-23 22:40:11,569 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1246] [2023-11-23 22:40:11,569 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1255] [2023-11-23 22:40:11,570 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1571] [2023-11-23 22:40:11,570 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1941] [2023-11-23 22:40:11,667 WARN L240 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_0a12f57e-24e5-4d37-87c4-4da2b9f005c3/sv-benchmarks/c/product-lines/email_spec0_product27.cil.c[28349,28362] [2023-11-23 22:40:11,729 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 22:40:11,765 WARN L675 CHandler]: The function puts is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 22:40:11,773 INFO L206 MainTranslator]: Completed translation [2023-11-23 22:40:11,774 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:40:11 WrapperNode [2023-11-23 22:40:11,774 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 22:40:11,775 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 22:40:11,775 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 22:40:11,776 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 22:40:11,782 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:40:11" (1/1) ... [2023-11-23 22:40:11,815 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:40:11" (1/1) ... [2023-11-23 22:40:11,892 INFO L138 Inliner]: procedures = 133, calls = 227, calls flagged for inlining = 65, calls inlined = 62, statements flattened = 1135 [2023-11-23 22:40:11,893 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 22:40:11,893 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 22:40:11,893 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 22:40:11,894 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 22:40:11,918 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:40:11" (1/1) ... [2023-11-23 22:40:11,919 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:40:11" (1/1) ... [2023-11-23 22:40:11,931 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:40:11" (1/1) ... [2023-11-23 22:40:11,979 INFO L189 HeapSplitter]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4] [2023-11-23 22:40:11,980 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:40:11" (1/1) ... [2023-11-23 22:40:11,980 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:40:11" (1/1) ... [2023-11-23 22:40:12,039 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:40:11" (1/1) ... [2023-11-23 22:40:12,051 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:40:11" (1/1) ... [2023-11-23 22:40:12,083 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:40:11" (1/1) ... [2023-11-23 22:40:12,090 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:40:11" (1/1) ... [2023-11-23 22:40:12,102 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 22:40:12,104 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 22:40:12,104 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 22:40:12,104 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 22:40:12,105 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:40:11" (1/1) ... [2023-11-23 22:40:12,112 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 22:40:12,129 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a12f57e-24e5-4d37-87c4-4da2b9f005c3/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:40:12,143 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a12f57e-24e5-4d37-87c4-4da2b9f005c3/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 22:40:12,203 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a12f57e-24e5-4d37-87c4-4da2b9f005c3/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 22:40:12,215 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2023-11-23 22:40:12,215 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2023-11-23 22:40:12,216 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2023-11-23 22:40:12,216 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2023-11-23 22:40:12,216 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-11-23 22:40:12,216 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-11-23 22:40:12,217 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2023-11-23 22:40:12,218 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2023-11-23 22:40:12,219 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-11-23 22:40:12,219 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-11-23 22:40:12,219 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2023-11-23 22:40:12,219 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2023-11-23 22:40:12,219 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-11-23 22:40:12,221 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-11-23 22:40:12,221 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2023-11-23 22:40:12,221 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2023-11-23 22:40:12,221 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-11-23 22:40:12,224 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-11-23 22:40:12,224 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2023-11-23 22:40:12,224 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-11-23 22:40:12,224 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-11-23 22:40:12,225 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2023-11-23 22:40:12,226 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2023-11-23 22:40:12,226 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-11-23 22:40:12,226 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-11-23 22:40:12,226 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 22:40:12,226 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2023-11-23 22:40:12,227 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2023-11-23 22:40:12,227 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2023-11-23 22:40:12,227 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2023-11-23 22:40:12,227 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-11-23 22:40:12,227 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-11-23 22:40:12,228 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-11-23 22:40:12,228 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-11-23 22:40:12,228 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-11-23 22:40:12,228 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-11-23 22:40:12,228 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-11-23 22:40:12,229 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-11-23 22:40:12,229 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-11-23 22:40:12,229 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-11-23 22:40:12,229 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-11-23 22:40:12,229 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-11-23 22:40:12,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-23 22:40:12,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-23 22:40:12,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-23 22:40:12,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-23 22:40:12,231 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-11-23 22:40:12,231 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-11-23 22:40:12,231 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2023-11-23 22:40:12,232 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2023-11-23 22:40:12,232 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 22:40:12,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 22:40:12,533 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 22:40:12,536 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 22:40:13,570 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 22:40:13,737 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 22:40:13,775 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-23 22:40:13,776 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:40:13 BoogieIcfgContainer [2023-11-23 22:40:13,776 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 22:40:13,779 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 22:40:13,779 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 22:40:13,783 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 22:40:13,783 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 10:40:10" (1/3) ... [2023-11-23 22:40:13,796 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35a91cf8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:40:13, skipping insertion in model container [2023-11-23 22:40:13,796 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:40:11" (2/3) ... [2023-11-23 22:40:13,796 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35a91cf8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:40:13, skipping insertion in model container [2023-11-23 22:40:13,797 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:40:13" (3/3) ... [2023-11-23 22:40:13,798 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec0_product27.cil.c [2023-11-23 22:40:13,828 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 22:40:13,829 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 22:40:13,898 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 22:40:13,907 INFO L357 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, mHoare=true, 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;@70637e7b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 22:40:13,907 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 22:40:13,920 INFO L276 IsEmpty]: Start isEmpty. Operand has 369 states, 287 states have (on average 1.6236933797909407) internal successors, (466), 290 states have internal predecessors, (466), 58 states have call successors, (58), 22 states have call predecessors, (58), 22 states have return successors, (58), 57 states have call predecessors, (58), 58 states have call successors, (58) [2023-11-23 22:40:13,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-11-23 22:40:13,962 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:40:13,963 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-11-23 22:40:13,964 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:40:13,978 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:40:13,979 INFO L85 PathProgramCache]: Analyzing trace with hash 989101264, now seen corresponding path program 1 times [2023-11-23 22:40:13,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:40:13,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1781464148] [2023-11-23 22:40:13,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:40:13,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:40:14,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:14,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 22:40:14,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:14,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-23 22:40:14,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:14,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-23 22:40:14,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:14,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-23 22:40:14,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:14,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-23 22:40:14,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:14,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-23 22:40:15,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:15,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-23 22:40:15,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:15,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-23 22:40:15,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:15,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-23 22:40:15,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:15,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-23 22:40:15,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:15,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-11-23 22:40:15,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:15,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-11-23 22:40:15,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:15,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-11-23 22:40:15,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:15,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-11-23 22:40:15,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:15,091 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-11-23 22:40:15,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:40:15,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1781464148] [2023-11-23 22:40:15,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1781464148] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:40:15,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1358827273] [2023-11-23 22:40:15,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:40:15,095 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:40:15,096 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a12f57e-24e5-4d37-87c4-4da2b9f005c3/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:40:15,098 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a12f57e-24e5-4d37-87c4-4da2b9f005c3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:40:15,108 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a12f57e-24e5-4d37-87c4-4da2b9f005c3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 22:40:15,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:15,529 INFO L262 TraceCheckSpWp]: Trace formula consists of 1132 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-23 22:40:15,545 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:40:15,593 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-11-23 22:40:15,593 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:40:15,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1358827273] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:40:15,594 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 22:40:15,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [9] total 9 [2023-11-23 22:40:15,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1603502859] [2023-11-23 22:40:15,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:40:15,602 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-23 22:40:15,602 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:40:15,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-23 22:40:15,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-23 22:40:15,652 INFO L87 Difference]: Start difference. First operand has 369 states, 287 states have (on average 1.6236933797909407) internal successors, (466), 290 states have internal predecessors, (466), 58 states have call successors, (58), 22 states have call predecessors, (58), 22 states have return successors, (58), 57 states have call predecessors, (58), 58 states have call successors, (58) Second operand has 2 states, 2 states have (on average 28.5) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-23 22:40:15,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:40:15,761 INFO L93 Difference]: Finished difference Result 550 states and 856 transitions. [2023-11-23 22:40:15,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-23 22:40:15,763 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 28.5) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 107 [2023-11-23 22:40:15,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:40:15,781 INFO L225 Difference]: With dead ends: 550 [2023-11-23 22:40:15,781 INFO L226 Difference]: Without dead ends: 366 [2023-11-23 22:40:15,788 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-23 22:40:15,793 INFO L413 NwaCegarLoop]: 559 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 559 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:40:15,794 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 559 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 22:40:15,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 366 states. [2023-11-23 22:40:15,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 366 to 366. [2023-11-23 22:40:15,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 366 states, 285 states have (on average 1.6105263157894736) internal successors, (459), 287 states have internal predecessors, (459), 58 states have call successors, (58), 22 states have call predecessors, (58), 22 states have return successors, (57), 56 states have call predecessors, (57), 57 states have call successors, (57) [2023-11-23 22:40:15,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 366 states to 366 states and 574 transitions. [2023-11-23 22:40:15,876 INFO L78 Accepts]: Start accepts. Automaton has 366 states and 574 transitions. Word has length 107 [2023-11-23 22:40:15,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:40:15,877 INFO L495 AbstractCegarLoop]: Abstraction has 366 states and 574 transitions. [2023-11-23 22:40:15,878 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 28.5) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-23 22:40:15,878 INFO L276 IsEmpty]: Start isEmpty. Operand 366 states and 574 transitions. [2023-11-23 22:40:15,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-11-23 22:40:15,887 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:40:15,888 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-11-23 22:40:15,920 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a12f57e-24e5-4d37-87c4-4da2b9f005c3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 22:40:16,110 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a12f57e-24e5-4d37-87c4-4da2b9f005c3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-23 22:40:16,111 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:40:16,111 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:40:16,111 INFO L85 PathProgramCache]: Analyzing trace with hash -480706340, now seen corresponding path program 1 times [2023-11-23 22:40:16,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:40:16,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1519501848] [2023-11-23 22:40:16,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:40:16,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:40:16,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:16,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 22:40:16,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:16,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-23 22:40:16,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:16,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-23 22:40:16,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:16,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-23 22:40:16,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:16,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-23 22:40:16,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:16,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-23 22:40:16,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:16,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-23 22:40:16,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:16,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-23 22:40:16,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:16,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-23 22:40:16,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:16,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-23 22:40:16,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:16,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-11-23 22:40:16,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:16,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-23 22:40:16,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:16,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-11-23 22:40:16,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:16,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-23 22:40:16,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:16,568 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-11-23 22:40:16,569 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:40:16,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1519501848] [2023-11-23 22:40:16,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1519501848] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:40:16,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [741504151] [2023-11-23 22:40:16,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:40:16,570 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:40:16,570 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a12f57e-24e5-4d37-87c4-4da2b9f005c3/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:40:16,572 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a12f57e-24e5-4d37-87c4-4da2b9f005c3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:40:16,591 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a12f57e-24e5-4d37-87c4-4da2b9f005c3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 22:40:16,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:16,972 INFO L262 TraceCheckSpWp]: Trace formula consists of 1133 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 22:40:16,980 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:40:17,007 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-11-23 22:40:17,008 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:40:17,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [741504151] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:40:17,008 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 22:40:17,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2023-11-23 22:40:17,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1399622142] [2023-11-23 22:40:17,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:40:17,010 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:40:17,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:40:17,011 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:40:17,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-11-23 22:40:17,012 INFO L87 Difference]: Start difference. First operand 366 states and 574 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-23 22:40:17,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:40:17,123 INFO L93 Difference]: Finished difference Result 546 states and 840 transitions. [2023-11-23 22:40:17,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:40:17,124 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 108 [2023-11-23 22:40:17,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:40:17,136 INFO L225 Difference]: With dead ends: 546 [2023-11-23 22:40:17,136 INFO L226 Difference]: Without dead ends: 368 [2023-11-23 22:40:17,143 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-11-23 22:40:17,146 INFO L413 NwaCegarLoop]: 556 mSDtfsCounter, 0 mSDsluCounter, 555 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1111 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:40:17,147 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1111 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 22:40:17,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 368 states. [2023-11-23 22:40:17,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 368 to 368. [2023-11-23 22:40:17,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 368 states, 287 states have (on average 1.6062717770034842) internal successors, (461), 289 states have internal predecessors, (461), 58 states have call successors, (58), 22 states have call predecessors, (58), 22 states have return successors, (57), 56 states have call predecessors, (57), 57 states have call successors, (57) [2023-11-23 22:40:17,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 368 states to 368 states and 576 transitions. [2023-11-23 22:40:17,196 INFO L78 Accepts]: Start accepts. Automaton has 368 states and 576 transitions. Word has length 108 [2023-11-23 22:40:17,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:40:17,197 INFO L495 AbstractCegarLoop]: Abstraction has 368 states and 576 transitions. [2023-11-23 22:40:17,197 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-23 22:40:17,197 INFO L276 IsEmpty]: Start isEmpty. Operand 368 states and 576 transitions. [2023-11-23 22:40:17,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-11-23 22:40:17,204 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:40:17,205 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:40:17,229 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a12f57e-24e5-4d37-87c4-4da2b9f005c3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 22:40:17,428 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a12f57e-24e5-4d37-87c4-4da2b9f005c3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:40:17,428 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:40:17,429 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:40:17,429 INFO L85 PathProgramCache]: Analyzing trace with hash -227313656, now seen corresponding path program 1 times [2023-11-23 22:40:17,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:40:17,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1507454132] [2023-11-23 22:40:17,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:40:17,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:40:17,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:17,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 22:40:17,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:17,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-23 22:40:17,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:17,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-23 22:40:17,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:17,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-23 22:40:17,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:17,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-23 22:40:17,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:17,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-23 22:40:17,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:17,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-23 22:40:17,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:17,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-23 22:40:17,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:17,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-11-23 22:40:17,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:17,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-11-23 22:40:17,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:17,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-11-23 22:40:17,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:17,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-11-23 22:40:17,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:17,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-11-23 22:40:17,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:17,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-11-23 22:40:17,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:17,874 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-23 22:40:17,875 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:40:17,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1507454132] [2023-11-23 22:40:17,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1507454132] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:40:17,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1738135801] [2023-11-23 22:40:17,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:40:17,879 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:40:17,879 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a12f57e-24e5-4d37-87c4-4da2b9f005c3/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:40:17,880 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a12f57e-24e5-4d37-87c4-4da2b9f005c3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:40:17,907 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a12f57e-24e5-4d37-87c4-4da2b9f005c3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 22:40:18,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:18,267 INFO L262 TraceCheckSpWp]: Trace formula consists of 1157 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 22:40:18,278 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:40:18,313 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-11-23 22:40:18,313 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:40:18,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1738135801] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:40:18,314 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 22:40:18,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2023-11-23 22:40:18,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1244605543] [2023-11-23 22:40:18,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:40:18,318 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:40:18,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:40:18,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:40:18,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-11-23 22:40:18,320 INFO L87 Difference]: Start difference. First operand 368 states and 576 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-23 22:40:18,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:40:18,429 INFO L93 Difference]: Finished difference Result 788 states and 1251 transitions. [2023-11-23 22:40:18,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:40:18,429 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 115 [2023-11-23 22:40:18,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:40:18,435 INFO L225 Difference]: With dead ends: 788 [2023-11-23 22:40:18,435 INFO L226 Difference]: Without dead ends: 442 [2023-11-23 22:40:18,437 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-11-23 22:40:18,441 INFO L413 NwaCegarLoop]: 566 mSDtfsCounter, 136 mSDsluCounter, 513 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 154 SdHoareTripleChecker+Valid, 1079 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:40:18,446 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [154 Valid, 1079 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 22:40:18,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 442 states. [2023-11-23 22:40:18,480 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 442 to 437. [2023-11-23 22:40:18,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 437 states, 342 states have (on average 1.6228070175438596) internal successors, (555), 344 states have internal predecessors, (555), 72 states have call successors, (72), 22 states have call predecessors, (72), 22 states have return successors, (71), 70 states have call predecessors, (71), 71 states have call successors, (71) [2023-11-23 22:40:18,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 437 states to 437 states and 698 transitions. [2023-11-23 22:40:18,487 INFO L78 Accepts]: Start accepts. Automaton has 437 states and 698 transitions. Word has length 115 [2023-11-23 22:40:18,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:40:18,488 INFO L495 AbstractCegarLoop]: Abstraction has 437 states and 698 transitions. [2023-11-23 22:40:18,488 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-23 22:40:18,488 INFO L276 IsEmpty]: Start isEmpty. Operand 437 states and 698 transitions. [2023-11-23 22:40:18,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-11-23 22:40:18,492 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:40:18,492 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:40:18,535 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a12f57e-24e5-4d37-87c4-4da2b9f005c3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 22:40:18,730 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a12f57e-24e5-4d37-87c4-4da2b9f005c3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:40:18,730 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:40:18,731 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:40:18,731 INFO L85 PathProgramCache]: Analyzing trace with hash -286695024, now seen corresponding path program 1 times [2023-11-23 22:40:18,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:40:18,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [369289304] [2023-11-23 22:40:18,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:40:18,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:40:18,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:18,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 22:40:18,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:18,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-23 22:40:18,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:18,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-23 22:40:18,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:18,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-23 22:40:18,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:19,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-23 22:40:19,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:19,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-23 22:40:19,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:19,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-23 22:40:19,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:19,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-23 22:40:19,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:19,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-23 22:40:19,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:19,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-11-23 22:40:19,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:19,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-23 22:40:19,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:19,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-23 22:40:19,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:19,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-11-23 22:40:19,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:19,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-11-23 22:40:19,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:19,060 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-23 22:40:19,060 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:40:19,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [369289304] [2023-11-23 22:40:19,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [369289304] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:40:19,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1896085198] [2023-11-23 22:40:19,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:40:19,061 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:40:19,062 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a12f57e-24e5-4d37-87c4-4da2b9f005c3/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:40:19,063 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a12f57e-24e5-4d37-87c4-4da2b9f005c3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:40:19,087 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a12f57e-24e5-4d37-87c4-4da2b9f005c3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 22:40:19,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:19,400 INFO L262 TraceCheckSpWp]: Trace formula consists of 1162 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-23 22:40:19,405 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:40:19,495 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-23 22:40:19,496 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:40:19,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1896085198] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:40:19,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 22:40:19,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 12 [2023-11-23 22:40:19,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1268883046] [2023-11-23 22:40:19,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:40:19,498 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 22:40:19,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:40:19,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 22:40:19,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2023-11-23 22:40:19,502 INFO L87 Difference]: Start difference. First operand 437 states and 698 transitions. Second operand has 5 states, 4 states have (on average 18.5) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-23 22:40:19,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:40:19,649 INFO L93 Difference]: Finished difference Result 869 states and 1390 transitions. [2023-11-23 22:40:19,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 22:40:19,650 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 18.5) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) Word has length 116 [2023-11-23 22:40:19,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:40:19,655 INFO L225 Difference]: With dead ends: 869 [2023-11-23 22:40:19,655 INFO L226 Difference]: Without dead ends: 439 [2023-11-23 22:40:19,658 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2023-11-23 22:40:19,663 INFO L413 NwaCegarLoop]: 547 mSDtfsCounter, 8 mSDsluCounter, 1630 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2177 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 22:40:19,664 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2177 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 22:40:19,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 439 states. [2023-11-23 22:40:19,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 439 to 439. [2023-11-23 22:40:19,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 439 states, 343 states have (on average 1.620991253644315) internal successors, (556), 346 states have internal predecessors, (556), 72 states have call successors, (72), 22 states have call predecessors, (72), 23 states have return successors, (73), 70 states have call predecessors, (73), 71 states have call successors, (73) [2023-11-23 22:40:19,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 439 states to 439 states and 701 transitions. [2023-11-23 22:40:19,697 INFO L78 Accepts]: Start accepts. Automaton has 439 states and 701 transitions. Word has length 116 [2023-11-23 22:40:19,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:40:19,697 INFO L495 AbstractCegarLoop]: Abstraction has 439 states and 701 transitions. [2023-11-23 22:40:19,698 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 18.5) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-23 22:40:19,698 INFO L276 IsEmpty]: Start isEmpty. Operand 439 states and 701 transitions. [2023-11-23 22:40:19,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-11-23 22:40:19,702 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:40:19,703 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:40:19,739 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a12f57e-24e5-4d37-87c4-4da2b9f005c3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-23 22:40:19,903 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a12f57e-24e5-4d37-87c4-4da2b9f005c3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:40:19,903 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:40:19,904 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:40:19,904 INFO L85 PathProgramCache]: Analyzing trace with hash 372826914, now seen corresponding path program 1 times [2023-11-23 22:40:19,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:40:19,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [834602301] [2023-11-23 22:40:19,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:40:19,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:40:19,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:20,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 22:40:20,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:20,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-23 22:40:20,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:20,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-23 22:40:20,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:20,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-23 22:40:20,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:20,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-23 22:40:20,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:20,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-23 22:40:20,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:20,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-23 22:40:20,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:20,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-23 22:40:20,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:20,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-23 22:40:20,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:20,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-23 22:40:20,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:20,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-11-23 22:40:20,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:20,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-11-23 22:40:20,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:20,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-11-23 22:40:20,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:20,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2023-11-23 22:40:20,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:20,341 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-23 22:40:20,342 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:40:20,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [834602301] [2023-11-23 22:40:20,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [834602301] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:40:20,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [386189926] [2023-11-23 22:40:20,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:40:20,343 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:40:20,343 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a12f57e-24e5-4d37-87c4-4da2b9f005c3/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:40:20,348 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a12f57e-24e5-4d37-87c4-4da2b9f005c3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:40:20,376 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a12f57e-24e5-4d37-87c4-4da2b9f005c3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 22:40:20,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:20,759 INFO L262 TraceCheckSpWp]: Trace formula consists of 1163 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-23 22:40:20,765 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:40:20,841 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-23 22:40:20,841 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:40:20,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [386189926] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:40:20,841 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 22:40:20,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [12] total 15 [2023-11-23 22:40:20,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635778780] [2023-11-23 22:40:20,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:40:20,843 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 22:40:20,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:40:20,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 22:40:20,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2023-11-23 22:40:20,844 INFO L87 Difference]: Start difference. First operand 439 states and 701 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-23 22:40:21,020 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:40:21,020 INFO L93 Difference]: Finished difference Result 871 states and 1395 transitions. [2023-11-23 22:40:21,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 22:40:21,021 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 117 [2023-11-23 22:40:21,022 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:40:21,026 INFO L225 Difference]: With dead ends: 871 [2023-11-23 22:40:21,026 INFO L226 Difference]: Without dead ends: 441 [2023-11-23 22:40:21,029 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=34, Invalid=206, Unknown=0, NotChecked=0, Total=240 [2023-11-23 22:40:21,030 INFO L413 NwaCegarLoop]: 545 mSDtfsCounter, 8 mSDsluCounter, 1618 mSDsCounter, 0 mSdLazyCounter, 120 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2163 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 22:40:21,030 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2163 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 120 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 22:40:21,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 441 states. [2023-11-23 22:40:21,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 441 to 441. [2023-11-23 22:40:21,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 441 states, 344 states have (on average 1.619186046511628) internal successors, (557), 348 states have internal predecessors, (557), 72 states have call successors, (72), 22 states have call predecessors, (72), 24 states have return successors, (78), 70 states have call predecessors, (78), 71 states have call successors, (78) [2023-11-23 22:40:21,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 441 states to 441 states and 707 transitions. [2023-11-23 22:40:21,060 INFO L78 Accepts]: Start accepts. Automaton has 441 states and 707 transitions. Word has length 117 [2023-11-23 22:40:21,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:40:21,061 INFO L495 AbstractCegarLoop]: Abstraction has 441 states and 707 transitions. [2023-11-23 22:40:21,061 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-23 22:40:21,061 INFO L276 IsEmpty]: Start isEmpty. Operand 441 states and 707 transitions. [2023-11-23 22:40:21,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2023-11-23 22:40:21,065 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:40:21,066 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:40:21,101 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a12f57e-24e5-4d37-87c4-4da2b9f005c3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-23 22:40:21,283 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a12f57e-24e5-4d37-87c4-4da2b9f005c3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:40:21,284 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:40:21,284 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:40:21,284 INFO L85 PathProgramCache]: Analyzing trace with hash 255168330, now seen corresponding path program 1 times [2023-11-23 22:40:21,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:40:21,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [958709717] [2023-11-23 22:40:21,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:40:21,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:40:21,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:21,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 22:40:21,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:21,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-23 22:40:21,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:21,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-23 22:40:21,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:21,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-23 22:40:21,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:21,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-23 22:40:21,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:21,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-23 22:40:21,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:21,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-23 22:40:21,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:21,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-23 22:40:21,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:21,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-23 22:40:21,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:21,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-23 22:40:21,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:21,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-11-23 22:40:21,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:21,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-11-23 22:40:21,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:21,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-11-23 22:40:21,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:21,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2023-11-23 22:40:21,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:21,654 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-23 22:40:21,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:40:21,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [958709717] [2023-11-23 22:40:21,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [958709717] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:40:21,655 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:40:21,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-23 22:40:21,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1329885646] [2023-11-23 22:40:21,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:40:21,657 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-23 22:40:21,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:40:21,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-23 22:40:21,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-23 22:40:21,658 INFO L87 Difference]: Start difference. First operand 441 states and 707 transitions. Second operand has 9 states, 8 states have (on average 9.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (17), 6 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-23 22:40:25,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:40:25,151 INFO L93 Difference]: Finished difference Result 1053 states and 1719 transitions. [2023-11-23 22:40:25,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-23 22:40:25,152 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 9.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (17), 6 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) Word has length 118 [2023-11-23 22:40:25,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:40:25,159 INFO L225 Difference]: With dead ends: 1053 [2023-11-23 22:40:25,159 INFO L226 Difference]: Without dead ends: 631 [2023-11-23 22:40:25,161 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-11-23 22:40:25,163 INFO L413 NwaCegarLoop]: 195 mSDtfsCounter, 1284 mSDsluCounter, 1047 mSDsCounter, 0 mSdLazyCounter, 3126 mSolverCounterSat, 414 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1285 SdHoareTripleChecker+Valid, 1242 SdHoareTripleChecker+Invalid, 3540 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 414 IncrementalHoareTripleChecker+Valid, 3126 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:40:25,163 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1285 Valid, 1242 Invalid, 3540 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [414 Valid, 3126 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-11-23 22:40:25,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 631 states. [2023-11-23 22:40:25,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 631 to 441. [2023-11-23 22:40:25,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 441 states, 344 states have (on average 1.619186046511628) internal successors, (557), 348 states have internal predecessors, (557), 72 states have call successors, (72), 22 states have call predecessors, (72), 24 states have return successors, (77), 70 states have call predecessors, (77), 71 states have call successors, (77) [2023-11-23 22:40:25,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 441 states to 441 states and 706 transitions. [2023-11-23 22:40:25,231 INFO L78 Accepts]: Start accepts. Automaton has 441 states and 706 transitions. Word has length 118 [2023-11-23 22:40:25,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:40:25,231 INFO L495 AbstractCegarLoop]: Abstraction has 441 states and 706 transitions. [2023-11-23 22:40:25,232 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 9.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (17), 6 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-23 22:40:25,232 INFO L276 IsEmpty]: Start isEmpty. Operand 441 states and 706 transitions. [2023-11-23 22:40:25,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-11-23 22:40:25,235 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:40:25,235 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:40:25,235 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 22:40:25,236 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:40:25,236 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:40:25,236 INFO L85 PathProgramCache]: Analyzing trace with hash -1397617410, now seen corresponding path program 2 times [2023-11-23 22:40:25,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:40:25,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [599170726] [2023-11-23 22:40:25,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:40:25,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:40:25,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:25,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 22:40:25,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:25,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-23 22:40:25,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:25,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-23 22:40:25,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:25,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-23 22:40:25,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:25,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-23 22:40:25,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:25,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-23 22:40:25,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:25,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-11-23 22:40:25,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:25,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-23 22:40:25,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:25,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-23 22:40:25,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:25,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-11-23 22:40:25,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:25,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-23 22:40:25,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:25,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-23 22:40:25,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:25,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-11-23 22:40:25,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:25,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-23 22:40:25,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:25,544 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-23 22:40:25,545 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:40:25,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [599170726] [2023-11-23 22:40:25,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [599170726] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:40:25,545 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:40:25,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-23 22:40:25,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1638709413] [2023-11-23 22:40:25,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:40:25,547 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-23 22:40:25,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:40:25,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-23 22:40:25,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-23 22:40:25,548 INFO L87 Difference]: Start difference. First operand 441 states and 706 transitions. Second operand has 9 states, 8 states have (on average 9.125) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (17), 6 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-23 22:40:28,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:40:28,931 INFO L93 Difference]: Finished difference Result 1055 states and 1722 transitions. [2023-11-23 22:40:28,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-23 22:40:28,932 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 9.125) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (17), 6 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) Word has length 119 [2023-11-23 22:40:28,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:40:28,940 INFO L225 Difference]: With dead ends: 1055 [2023-11-23 22:40:28,940 INFO L226 Difference]: Without dead ends: 633 [2023-11-23 22:40:28,942 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-11-23 22:40:28,943 INFO L413 NwaCegarLoop]: 195 mSDtfsCounter, 1279 mSDsluCounter, 1047 mSDsCounter, 0 mSdLazyCounter, 3123 mSolverCounterSat, 412 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1280 SdHoareTripleChecker+Valid, 1242 SdHoareTripleChecker+Invalid, 3535 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 412 IncrementalHoareTripleChecker+Valid, 3123 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:40:28,944 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1280 Valid, 1242 Invalid, 3535 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [412 Valid, 3123 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-11-23 22:40:28,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 633 states. [2023-11-23 22:40:28,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 633 to 443. [2023-11-23 22:40:28,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 443 states, 345 states have (on average 1.617391304347826) internal successors, (558), 350 states have internal predecessors, (558), 72 states have call successors, (72), 22 states have call predecessors, (72), 25 states have return successors, (79), 70 states have call predecessors, (79), 71 states have call successors, (79) [2023-11-23 22:40:28,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 443 states to 443 states and 709 transitions. [2023-11-23 22:40:28,990 INFO L78 Accepts]: Start accepts. Automaton has 443 states and 709 transitions. Word has length 119 [2023-11-23 22:40:28,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:40:28,990 INFO L495 AbstractCegarLoop]: Abstraction has 443 states and 709 transitions. [2023-11-23 22:40:28,990 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 9.125) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (17), 6 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-23 22:40:28,991 INFO L276 IsEmpty]: Start isEmpty. Operand 443 states and 709 transitions. [2023-11-23 22:40:28,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-11-23 22:40:28,994 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:40:28,995 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:40:28,995 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-23 22:40:28,995 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:40:28,995 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:40:28,996 INFO L85 PathProgramCache]: Analyzing trace with hash -1433618395, now seen corresponding path program 1 times [2023-11-23 22:40:28,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:40:28,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [84143413] [2023-11-23 22:40:28,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:40:28,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:40:29,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:29,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 22:40:29,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:29,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-23 22:40:29,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:29,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-23 22:40:29,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:29,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-23 22:40:29,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:29,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-23 22:40:29,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:29,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-23 22:40:29,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:29,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-23 22:40:29,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:29,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-23 22:40:29,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:29,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-11-23 22:40:29,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:29,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-23 22:40:29,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:29,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-11-23 22:40:29,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:29,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-11-23 22:40:29,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:29,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-11-23 22:40:29,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:29,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2023-11-23 22:40:29,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:29,325 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-23 22:40:29,325 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:40:29,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [84143413] [2023-11-23 22:40:29,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [84143413] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:40:29,326 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:40:29,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-23 22:40:29,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [156753613] [2023-11-23 22:40:29,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:40:29,327 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-23 22:40:29,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:40:29,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-23 22:40:29,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2023-11-23 22:40:29,329 INFO L87 Difference]: Start difference. First operand 443 states and 709 transitions. Second operand has 12 states, 11 states have (on average 7.0) internal successors, (77), 8 states have internal predecessors, (77), 4 states have call successors, (17), 6 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) [2023-11-23 22:40:33,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:40:33,900 INFO L93 Difference]: Finished difference Result 1053 states and 1717 transitions. [2023-11-23 22:40:33,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-23 22:40:33,902 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 7.0) internal successors, (77), 8 states have internal predecessors, (77), 4 states have call successors, (17), 6 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) Word has length 120 [2023-11-23 22:40:33,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:40:33,908 INFO L225 Difference]: With dead ends: 1053 [2023-11-23 22:40:33,909 INFO L226 Difference]: Without dead ends: 633 [2023-11-23 22:40:33,911 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=112, Invalid=440, Unknown=0, NotChecked=0, Total=552 [2023-11-23 22:40:33,912 INFO L413 NwaCegarLoop]: 186 mSDtfsCounter, 1291 mSDsluCounter, 1532 mSDsCounter, 0 mSdLazyCounter, 5148 mSolverCounterSat, 414 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1292 SdHoareTripleChecker+Valid, 1718 SdHoareTripleChecker+Invalid, 5562 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 414 IncrementalHoareTripleChecker+Valid, 5148 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2023-11-23 22:40:33,912 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1292 Valid, 1718 Invalid, 5562 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [414 Valid, 5148 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2023-11-23 22:40:33,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 633 states. [2023-11-23 22:40:33,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 633 to 443. [2023-11-23 22:40:33,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 443 states, 345 states have (on average 1.617391304347826) internal successors, (558), 350 states have internal predecessors, (558), 72 states have call successors, (72), 22 states have call predecessors, (72), 25 states have return successors, (78), 70 states have call predecessors, (78), 71 states have call successors, (78) [2023-11-23 22:40:33,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 443 states to 443 states and 708 transitions. [2023-11-23 22:40:33,958 INFO L78 Accepts]: Start accepts. Automaton has 443 states and 708 transitions. Word has length 120 [2023-11-23 22:40:33,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:40:33,958 INFO L495 AbstractCegarLoop]: Abstraction has 443 states and 708 transitions. [2023-11-23 22:40:33,959 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 7.0) internal successors, (77), 8 states have internal predecessors, (77), 4 states have call successors, (17), 6 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) [2023-11-23 22:40:33,959 INFO L276 IsEmpty]: Start isEmpty. Operand 443 states and 708 transitions. [2023-11-23 22:40:33,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2023-11-23 22:40:33,963 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:40:33,963 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:40:33,963 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-23 22:40:33,964 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:40:33,964 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:40:33,964 INFO L85 PathProgramCache]: Analyzing trace with hash 762730433, now seen corresponding path program 2 times [2023-11-23 22:40:33,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:40:33,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1376164511] [2023-11-23 22:40:33,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:40:33,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:40:34,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:34,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 22:40:34,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:34,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-23 22:40:34,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:34,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-23 22:40:34,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:34,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-23 22:40:34,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:34,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-23 22:40:34,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:34,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-23 22:40:34,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:34,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-23 22:40:34,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:34,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-23 22:40:34,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:34,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-23 22:40:34,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:34,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-11-23 22:40:34,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:34,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-11-23 22:40:34,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:34,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-11-23 22:40:34,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:34,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-11-23 22:40:34,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:34,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-23 22:40:34,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:34,302 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-23 22:40:34,302 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:40:34,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1376164511] [2023-11-23 22:40:34,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1376164511] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:40:34,302 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:40:34,303 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-23 22:40:34,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1934864601] [2023-11-23 22:40:34,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:40:34,304 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-23 22:40:34,304 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:40:34,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-23 22:40:34,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2023-11-23 22:40:34,305 INFO L87 Difference]: Start difference. First operand 443 states and 708 transitions. Second operand has 12 states, 11 states have (on average 7.090909090909091) internal successors, (78), 8 states have internal predecessors, (78), 4 states have call successors, (17), 6 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) [2023-11-23 22:40:38,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:40:38,439 INFO L93 Difference]: Finished difference Result 1055 states and 1723 transitions. [2023-11-23 22:40:38,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-23 22:40:38,440 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 7.090909090909091) internal successors, (78), 8 states have internal predecessors, (78), 4 states have call successors, (17), 6 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) Word has length 121 [2023-11-23 22:40:38,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:40:38,447 INFO L225 Difference]: With dead ends: 1055 [2023-11-23 22:40:38,447 INFO L226 Difference]: Without dead ends: 635 [2023-11-23 22:40:38,450 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=112, Invalid=440, Unknown=0, NotChecked=0, Total=552 [2023-11-23 22:40:38,451 INFO L413 NwaCegarLoop]: 186 mSDtfsCounter, 1286 mSDsluCounter, 1532 mSDsCounter, 0 mSdLazyCounter, 5164 mSolverCounterSat, 417 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1287 SdHoareTripleChecker+Valid, 1718 SdHoareTripleChecker+Invalid, 5581 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 417 IncrementalHoareTripleChecker+Valid, 5164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-11-23 22:40:38,452 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1287 Valid, 1718 Invalid, 5581 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [417 Valid, 5164 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2023-11-23 22:40:38,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 635 states. [2023-11-23 22:40:38,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 635 to 445. [2023-11-23 22:40:38,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 445 states, 346 states have (on average 1.615606936416185) internal successors, (559), 352 states have internal predecessors, (559), 72 states have call successors, (72), 22 states have call predecessors, (72), 26 states have return successors, (83), 70 states have call predecessors, (83), 71 states have call successors, (83) [2023-11-23 22:40:38,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 445 states to 445 states and 714 transitions. [2023-11-23 22:40:38,507 INFO L78 Accepts]: Start accepts. Automaton has 445 states and 714 transitions. Word has length 121 [2023-11-23 22:40:38,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:40:38,507 INFO L495 AbstractCegarLoop]: Abstraction has 445 states and 714 transitions. [2023-11-23 22:40:38,508 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 7.090909090909091) internal successors, (78), 8 states have internal predecessors, (78), 4 states have call successors, (17), 6 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) [2023-11-23 22:40:38,508 INFO L276 IsEmpty]: Start isEmpty. Operand 445 states and 714 transitions. [2023-11-23 22:40:38,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-11-23 22:40:38,512 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:40:38,512 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:40:38,512 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-23 22:40:38,513 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:40:38,513 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:40:38,513 INFO L85 PathProgramCache]: Analyzing trace with hash -248005056, now seen corresponding path program 1 times [2023-11-23 22:40:38,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:40:38,513 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [153983476] [2023-11-23 22:40:38,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:40:38,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:40:38,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:38,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 22:40:38,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:38,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-23 22:40:38,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:38,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-23 22:40:38,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:38,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-23 22:40:38,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:38,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-23 22:40:38,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:38,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-23 22:40:38,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:38,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-23 22:40:38,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:38,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-23 22:40:38,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:38,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-23 22:40:38,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:38,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-23 22:40:38,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:38,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-23 22:40:38,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:38,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-11-23 22:40:38,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:38,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-11-23 22:40:38,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:38,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-11-23 22:40:38,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:38,898 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-11-23 22:40:38,898 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:40:38,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [153983476] [2023-11-23 22:40:38,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [153983476] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:40:38,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [959630445] [2023-11-23 22:40:38,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:40:38,899 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:40:38,899 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a12f57e-24e5-4d37-87c4-4da2b9f005c3/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:40:38,901 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a12f57e-24e5-4d37-87c4-4da2b9f005c3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:40:38,915 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a12f57e-24e5-4d37-87c4-4da2b9f005c3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-23 22:40:39,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:39,319 INFO L262 TraceCheckSpWp]: Trace formula consists of 1168 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 22:40:39,327 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:40:39,382 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-11-23 22:40:39,382 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:40:39,511 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-11-23 22:40:39,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [959630445] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:40:39,511 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 22:40:39,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 4, 4] total 15 [2023-11-23 22:40:39,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [877142221] [2023-11-23 22:40:39,515 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 22:40:39,517 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-23 22:40:39,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:40:39,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-23 22:40:39,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2023-11-23 22:40:39,518 INFO L87 Difference]: Start difference. First operand 445 states and 714 transitions. Second operand has 15 states, 14 states have (on average 8.642857142857142) internal successors, (121), 11 states have internal predecessors, (121), 4 states have call successors, (35), 6 states have call predecessors, (35), 3 states have return successors, (26), 3 states have call predecessors, (26), 4 states have call successors, (26) [2023-11-23 22:40:44,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:40:44,402 INFO L93 Difference]: Finished difference Result 1494 states and 2534 transitions. [2023-11-23 22:40:44,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-23 22:40:44,408 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 8.642857142857142) internal successors, (121), 11 states have internal predecessors, (121), 4 states have call successors, (35), 6 states have call predecessors, (35), 3 states have return successors, (26), 3 states have call predecessors, (26), 4 states have call successors, (26) Word has length 122 [2023-11-23 22:40:44,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:40:44,420 INFO L225 Difference]: With dead ends: 1494 [2023-11-23 22:40:44,420 INFO L226 Difference]: Without dead ends: 1075 [2023-11-23 22:40:44,424 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 298 GetRequests, 268 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 148 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=165, Invalid=827, Unknown=0, NotChecked=0, Total=992 [2023-11-23 22:40:44,425 INFO L413 NwaCegarLoop]: 177 mSDtfsCounter, 2585 mSDsluCounter, 1768 mSDsCounter, 0 mSdLazyCounter, 5587 mSolverCounterSat, 800 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2605 SdHoareTripleChecker+Valid, 1945 SdHoareTripleChecker+Invalid, 6387 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 800 IncrementalHoareTripleChecker+Valid, 5587 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2023-11-23 22:40:44,425 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2605 Valid, 1945 Invalid, 6387 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [800 Valid, 5587 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2023-11-23 22:40:44,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1075 states. [2023-11-23 22:40:44,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1075 to 870. [2023-11-23 22:40:44,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 870 states, 692 states have (on average 1.657514450867052) internal successors, (1147), 698 states have internal predecessors, (1147), 151 states have call successors, (151), 22 states have call predecessors, (151), 26 states have return successors, (172), 149 states have call predecessors, (172), 150 states have call successors, (172) [2023-11-23 22:40:44,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 870 states to 870 states and 1470 transitions. [2023-11-23 22:40:44,546 INFO L78 Accepts]: Start accepts. Automaton has 870 states and 1470 transitions. Word has length 122 [2023-11-23 22:40:44,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:40:44,546 INFO L495 AbstractCegarLoop]: Abstraction has 870 states and 1470 transitions. [2023-11-23 22:40:44,547 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 8.642857142857142) internal successors, (121), 11 states have internal predecessors, (121), 4 states have call successors, (35), 6 states have call predecessors, (35), 3 states have return successors, (26), 3 states have call predecessors, (26), 4 states have call successors, (26) [2023-11-23 22:40:44,547 INFO L276 IsEmpty]: Start isEmpty. Operand 870 states and 1470 transitions. [2023-11-23 22:40:44,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2023-11-23 22:40:44,555 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:40:44,555 INFO L195 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, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:40:44,584 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a12f57e-24e5-4d37-87c4-4da2b9f005c3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-23 22:40:44,779 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a12f57e-24e5-4d37-87c4-4da2b9f005c3/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:40:44,780 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:40:44,780 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:40:44,780 INFO L85 PathProgramCache]: Analyzing trace with hash 541204278, now seen corresponding path program 1 times [2023-11-23 22:40:44,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:40:44,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [776148708] [2023-11-23 22:40:44,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:40:44,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:40:44,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:44,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 22:40:44,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:44,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-23 22:40:44,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:44,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-23 22:40:44,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:44,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-23 22:40:44,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:44,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-23 22:40:44,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:44,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-23 22:40:44,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:44,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-23 22:40:44,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:44,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-23 22:40:44,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:44,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-11-23 22:40:44,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:44,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-11-23 22:40:44,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:44,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-11-23 22:40:44,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:44,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-11-23 22:40:44,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:44,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2023-11-23 22:40:44,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:44,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2023-11-23 22:40:44,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:44,927 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-11-23 22:40:44,927 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:40:44,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [776148708] [2023-11-23 22:40:44,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [776148708] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:40:44,927 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:40:44,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 22:40:44,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098575152] [2023-11-23 22:40:44,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:40:44,929 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 22:40:44,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:40:44,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 22:40:44,930 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:40:44,930 INFO L87 Difference]: Start difference. First operand 870 states and 1470 transitions. Second operand has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (17), 6 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-23 22:40:47,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:40:47,596 INFO L93 Difference]: Finished difference Result 2269 states and 3923 transitions. [2023-11-23 22:40:47,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 22:40:47,604 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (17), 6 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 126 [2023-11-23 22:40:47,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:40:47,619 INFO L225 Difference]: With dead ends: 2269 [2023-11-23 22:40:47,619 INFO L226 Difference]: Without dead ends: 1467 [2023-11-23 22:40:47,624 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2023-11-23 22:40:47,626 INFO L413 NwaCegarLoop]: 212 mSDtfsCounter, 1405 mSDsluCounter, 729 mSDsCounter, 0 mSdLazyCounter, 1817 mSolverCounterSat, 482 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1423 SdHoareTripleChecker+Valid, 941 SdHoareTripleChecker+Invalid, 2299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 482 IncrementalHoareTripleChecker+Valid, 1817 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-11-23 22:40:47,626 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1423 Valid, 941 Invalid, 2299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [482 Valid, 1817 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-11-23 22:40:47,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1467 states. [2023-11-23 22:40:47,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1467 to 1272. [2023-11-23 22:40:47,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1272 states, 1015 states have (on average 1.6689655172413793) internal successors, (1694), 1021 states have internal predecessors, (1694), 230 states have call successors, (230), 22 states have call predecessors, (230), 26 states have return successors, (261), 228 states have call predecessors, (261), 229 states have call successors, (261) [2023-11-23 22:40:47,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1272 states to 1272 states and 2185 transitions. [2023-11-23 22:40:47,738 INFO L78 Accepts]: Start accepts. Automaton has 1272 states and 2185 transitions. Word has length 126 [2023-11-23 22:40:47,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:40:47,739 INFO L495 AbstractCegarLoop]: Abstraction has 1272 states and 2185 transitions. [2023-11-23 22:40:47,739 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (17), 6 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-23 22:40:47,739 INFO L276 IsEmpty]: Start isEmpty. Operand 1272 states and 2185 transitions. [2023-11-23 22:40:47,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2023-11-23 22:40:47,754 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:40:47,754 INFO L195 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, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:40:47,754 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-23 22:40:47,755 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:40:47,755 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:40:47,755 INFO L85 PathProgramCache]: Analyzing trace with hash -1324019157, now seen corresponding path program 1 times [2023-11-23 22:40:47,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:40:47,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1293682412] [2023-11-23 22:40:47,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:40:47,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:40:47,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:47,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 22:40:47,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:47,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-23 22:40:47,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:47,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-23 22:40:47,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:47,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-23 22:40:47,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:47,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-23 22:40:47,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:47,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-23 22:40:47,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:47,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-23 22:40:47,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:47,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-11-23 22:40:47,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:47,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-11-23 22:40:47,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:47,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-11-23 22:40:47,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:47,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-11-23 22:40:47,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:47,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-23 22:40:47,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:47,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-23 22:40:47,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:47,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2023-11-23 22:40:47,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:47,932 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-11-23 22:40:47,933 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:40:47,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1293682412] [2023-11-23 22:40:47,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1293682412] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:40:47,933 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:40:47,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 22:40:47,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521123524] [2023-11-23 22:40:47,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:40:47,935 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 22:40:47,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:40:47,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 22:40:47,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:40:47,936 INFO L87 Difference]: Start difference. First operand 1272 states and 2185 transitions. Second operand has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (17), 6 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-23 22:40:50,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:40:50,325 INFO L93 Difference]: Finished difference Result 3272 states and 5700 transitions. [2023-11-23 22:40:50,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 22:40:50,325 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (17), 6 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 127 [2023-11-23 22:40:50,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:40:50,344 INFO L225 Difference]: With dead ends: 3272 [2023-11-23 22:40:50,344 INFO L226 Difference]: Without dead ends: 2118 [2023-11-23 22:40:50,350 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2023-11-23 22:40:50,351 INFO L413 NwaCegarLoop]: 205 mSDtfsCounter, 1404 mSDsluCounter, 712 mSDsCounter, 0 mSdLazyCounter, 1815 mSolverCounterSat, 483 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1422 SdHoareTripleChecker+Valid, 917 SdHoareTripleChecker+Invalid, 2298 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 483 IncrementalHoareTripleChecker+Valid, 1815 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:40:50,352 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1422 Valid, 917 Invalid, 2298 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [483 Valid, 1815 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-23 22:40:50,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2118 states. [2023-11-23 22:40:50,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2118 to 1923. [2023-11-23 22:40:50,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1923 states, 1547 states have (on average 1.6742081447963801) internal successors, (2590), 1553 states have internal predecessors, (2590), 349 states have call successors, (349), 22 states have call predecessors, (349), 26 states have return successors, (380), 347 states have call predecessors, (380), 348 states have call successors, (380) [2023-11-23 22:40:50,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1923 states to 1923 states and 3319 transitions. [2023-11-23 22:40:50,554 INFO L78 Accepts]: Start accepts. Automaton has 1923 states and 3319 transitions. Word has length 127 [2023-11-23 22:40:50,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:40:50,555 INFO L495 AbstractCegarLoop]: Abstraction has 1923 states and 3319 transitions. [2023-11-23 22:40:50,555 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (17), 6 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-23 22:40:50,555 INFO L276 IsEmpty]: Start isEmpty. Operand 1923 states and 3319 transitions. [2023-11-23 22:40:50,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2023-11-23 22:40:50,573 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:40:50,574 INFO L195 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:40:50,574 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-23 22:40:50,574 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:40:50,575 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:40:50,575 INFO L85 PathProgramCache]: Analyzing trace with hash -1346962232, now seen corresponding path program 1 times [2023-11-23 22:40:50,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:40:50,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1530727234] [2023-11-23 22:40:50,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:40:50,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:40:50,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:50,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 22:40:50,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:50,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-23 22:40:50,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:50,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-23 22:40:50,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:50,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-23 22:40:50,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:50,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-23 22:40:50,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:50,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-23 22:40:50,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:50,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-23 22:40:50,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:50,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-23 22:40:50,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:50,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-23 22:40:50,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:50,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-23 22:40:50,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:50,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-11-23 22:40:50,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:50,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-11-23 22:40:50,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:50,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-11-23 22:40:50,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:50,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2023-11-23 22:40:50,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:50,747 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-11-23 22:40:50,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:40:50,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1530727234] [2023-11-23 22:40:50,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1530727234] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:40:50,748 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:40:50,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 22:40:50,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1376800156] [2023-11-23 22:40:50,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:40:50,749 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 22:40:50,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:40:50,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 22:40:50,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:40:50,751 INFO L87 Difference]: Start difference. First operand 1923 states and 3319 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (17), 6 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-23 22:40:53,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:40:53,156 INFO L93 Difference]: Finished difference Result 4796 states and 8418 transitions. [2023-11-23 22:40:53,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 22:40:53,157 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (17), 6 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 128 [2023-11-23 22:40:53,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:40:53,181 INFO L225 Difference]: With dead ends: 4796 [2023-11-23 22:40:53,181 INFO L226 Difference]: Without dead ends: 3119 [2023-11-23 22:40:53,189 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2023-11-23 22:40:53,190 INFO L413 NwaCegarLoop]: 198 mSDtfsCounter, 1403 mSDsluCounter, 710 mSDsCounter, 0 mSdLazyCounter, 1776 mSolverCounterSat, 476 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1422 SdHoareTripleChecker+Valid, 908 SdHoareTripleChecker+Invalid, 2252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 476 IncrementalHoareTripleChecker+Valid, 1776 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-23 22:40:53,190 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1422 Valid, 908 Invalid, 2252 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [476 Valid, 1776 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-11-23 22:40:53,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3119 states. [2023-11-23 22:40:53,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3119 to 2924. [2023-11-23 22:40:53,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2924 states, 2386 states have (on average 1.6789606035205364) internal successors, (4006), 2392 states have internal predecessors, (4006), 511 states have call successors, (511), 22 states have call predecessors, (511), 26 states have return successors, (558), 509 states have call predecessors, (558), 510 states have call successors, (558) [2023-11-23 22:40:53,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2924 states to 2924 states and 5075 transitions. [2023-11-23 22:40:53,434 INFO L78 Accepts]: Start accepts. Automaton has 2924 states and 5075 transitions. Word has length 128 [2023-11-23 22:40:53,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:40:53,437 INFO L495 AbstractCegarLoop]: Abstraction has 2924 states and 5075 transitions. [2023-11-23 22:40:53,437 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (17), 6 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-23 22:40:53,437 INFO L276 IsEmpty]: Start isEmpty. Operand 2924 states and 5075 transitions. [2023-11-23 22:40:53,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-11-23 22:40:53,458 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:40:53,459 INFO L195 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:40:53,459 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-23 22:40:53,459 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:40:53,460 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:40:53,460 INFO L85 PathProgramCache]: Analyzing trace with hash -675228406, now seen corresponding path program 1 times [2023-11-23 22:40:53,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:40:53,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1960051305] [2023-11-23 22:40:53,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:40:53,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:40:53,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:53,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 22:40:53,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:53,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-23 22:40:53,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:53,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-23 22:40:53,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:53,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-23 22:40:53,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:53,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-23 22:40:53,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:53,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-23 22:40:53,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:53,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-23 22:40:53,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:53,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-23 22:40:53,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:53,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-23 22:40:53,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:53,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-11-23 22:40:53,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:53,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-11-23 22:40:53,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:53,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-11-23 22:40:53,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:53,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-11-23 22:40:53,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:53,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-11-23 22:40:53,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:53,650 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-11-23 22:40:53,650 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:40:53,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1960051305] [2023-11-23 22:40:53,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1960051305] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:40:53,651 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:40:53,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 22:40:53,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1886433094] [2023-11-23 22:40:53,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:40:53,652 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 22:40:53,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:40:53,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 22:40:53,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:40:53,654 INFO L87 Difference]: Start difference. First operand 2924 states and 5075 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (17), 6 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14)