./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec11_product20.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d926e366-c2b6-4b0e-8cc4-26711c2f192f/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d926e366-c2b6-4b0e-8cc4-26711c2f192f/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d926e366-c2b6-4b0e-8cc4-26711c2f192f/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d926e366-c2b6-4b0e-8cc4-26711c2f192f/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec11_product20.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d926e366-c2b6-4b0e-8cc4-26711c2f192f/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d926e366-c2b6-4b0e-8cc4-26711c2f192f/bin/uautomizer-verify-84ZbGMXZE1 --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 b9d5581bc5c458c0b8250652569dd3286beeda44b685a7a0cdda121612582c0c --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 06:20:04,581 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 06:20:04,641 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d926e366-c2b6-4b0e-8cc4-26711c2f192f/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 06:20:04,647 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 06:20:04,647 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 06:20:04,670 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 06:20:04,670 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 06:20:04,671 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 06:20:04,671 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 06:20:04,671 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 06:20:04,671 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 06:20:04,671 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 06:20:04,672 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 06:20:04,672 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 06:20:04,672 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 06:20:04,672 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 06:20:04,672 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 06:20:04,672 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 06:20:04,672 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 06:20:04,673 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 06:20:04,673 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 06:20:04,673 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 06:20:04,673 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 06:20:04,673 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 06:20:04,673 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 06:20:04,673 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 06:20:04,673 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 06:20:04,673 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 06:20:04,673 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 06:20:04,673 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 06:20:04,673 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 06:20:04,674 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 06:20:04,674 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 06:20:04,674 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 06:20:04,674 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 06:20:04,674 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 06:20:04,674 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 06:20:04,674 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 06:20:04,674 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 06:20:04,674 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 06:20:04,674 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 06:20:04,674 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 06:20:04,675 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 06:20:04,675 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 06:20:04,675 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 06:20:04,675 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 06:20:04,675 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 06:20:04,675 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 06:20:04,675 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d926e366-c2b6-4b0e-8cc4-26711c2f192f/bin/uautomizer-verify-84ZbGMXZE1 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 -> b9d5581bc5c458c0b8250652569dd3286beeda44b685a7a0cdda121612582c0c [2024-12-02 06:20:04,898 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 06:20:04,905 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 06:20:04,907 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 06:20:04,909 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 06:20:04,909 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 06:20:04,910 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d926e366-c2b6-4b0e-8cc4-26711c2f192f/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/product-lines/email_spec11_product20.cil.c [2024-12-02 06:20:07,573 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d926e366-c2b6-4b0e-8cc4-26711c2f192f/bin/uautomizer-verify-84ZbGMXZE1/data/7c40789ba/61836cf4e3a84250b1462f50e5352445/FLAG3df1586b4 [2024-12-02 06:20:07,822 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 06:20:07,822 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d926e366-c2b6-4b0e-8cc4-26711c2f192f/sv-benchmarks/c/product-lines/email_spec11_product20.cil.c [2024-12-02 06:20:07,838 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d926e366-c2b6-4b0e-8cc4-26711c2f192f/bin/uautomizer-verify-84ZbGMXZE1/data/7c40789ba/61836cf4e3a84250b1462f50e5352445/FLAG3df1586b4 [2024-12-02 06:20:08,129 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d926e366-c2b6-4b0e-8cc4-26711c2f192f/bin/uautomizer-verify-84ZbGMXZE1/data/7c40789ba/61836cf4e3a84250b1462f50e5352445 [2024-12-02 06:20:08,131 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 06:20:08,132 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 06:20:08,133 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 06:20:08,133 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 06:20:08,138 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 06:20:08,138 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:20:08" (1/1) ... [2024-12-02 06:20:08,139 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@74d06c97 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:20:08, skipping insertion in model container [2024-12-02 06:20:08,139 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:20:08" (1/1) ... [2024-12-02 06:20:08,182 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 06:20:08,326 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d926e366-c2b6-4b0e-8cc4-26711c2f192f/sv-benchmarks/c/product-lines/email_spec11_product20.cil.c[1543,1556] [2024-12-02 06:20:08,707 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 06:20:08,722 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 06:20:08,731 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [48] [2024-12-02 06:20:08,733 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [57] [2024-12-02 06:20:08,733 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [389] [2024-12-02 06:20:08,733 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1458] [2024-12-02 06:20:08,733 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1493] [2024-12-02 06:20:08,733 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"DecryptAutoResponder_spec.i","") [1859] [2024-12-02 06:20:08,733 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [1879] [2024-12-02 06:20:08,734 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1896] [2024-12-02 06:20:08,734 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2211] [2024-12-02 06:20:08,734 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2615] [2024-12-02 06:20:08,734 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2718] [2024-12-02 06:20:08,737 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d926e366-c2b6-4b0e-8cc4-26711c2f192f/sv-benchmarks/c/product-lines/email_spec11_product20.cil.c[1543,1556] [2024-12-02 06:20:08,835 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 06:20:08,869 INFO L204 MainTranslator]: Completed translation [2024-12-02 06:20:08,870 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:20:08 WrapperNode [2024-12-02 06:20:08,870 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 06:20:08,871 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 06:20:08,871 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 06:20:08,871 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 06:20:08,878 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:20:08" (1/1) ... [2024-12-02 06:20:08,901 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:20:08" (1/1) ... [2024-12-02 06:20:08,945 INFO L138 Inliner]: procedures = 128, calls = 196, calls flagged for inlining = 54, calls inlined = 49, statements flattened = 971 [2024-12-02 06:20:08,945 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 06:20:08,946 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 06:20:08,946 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 06:20:08,946 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 06:20:08,956 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:20:08" (1/1) ... [2024-12-02 06:20:08,956 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:20:08" (1/1) ... [2024-12-02 06:20:08,959 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:20:08" (1/1) ... [2024-12-02 06:20:08,980 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2024-12-02 06:20:08,980 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:20:08" (1/1) ... [2024-12-02 06:20:08,980 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:20:08" (1/1) ... [2024-12-02 06:20:08,995 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:20:08" (1/1) ... [2024-12-02 06:20:08,996 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:20:08" (1/1) ... [2024-12-02 06:20:09,006 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:20:08" (1/1) ... [2024-12-02 06:20:09,009 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:20:08" (1/1) ... [2024-12-02 06:20:09,013 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:20:08" (1/1) ... [2024-12-02 06:20:09,020 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 06:20:09,021 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 06:20:09,021 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 06:20:09,021 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 06:20:09,022 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:20:08" (1/1) ... [2024-12-02 06:20:09,029 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 06:20:09,055 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d926e366-c2b6-4b0e-8cc4-26711c2f192f/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:20:09,071 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d926e366-c2b6-4b0e-8cc4-26711c2f192f/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 06:20:09,075 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d926e366-c2b6-4b0e-8cc4-26711c2f192f/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 06:20:09,103 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-12-02 06:20:09,103 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-12-02 06:20:09,103 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-12-02 06:20:09,103 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-12-02 06:20:09,103 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-12-02 06:20:09,103 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-12-02 06:20:09,103 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-12-02 06:20:09,104 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-12-02 06:20:09,104 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-12-02 06:20:09,104 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-12-02 06:20:09,104 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2024-12-02 06:20:09,104 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2024-12-02 06:20:09,104 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-12-02 06:20:09,104 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-12-02 06:20:09,104 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-12-02 06:20:09,104 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-12-02 06:20:09,104 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-12-02 06:20:09,104 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-12-02 06:20:09,104 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-12-02 06:20:09,104 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-12-02 06:20:09,104 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-12-02 06:20:09,104 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-12-02 06:20:09,104 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-12-02 06:20:09,105 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-12-02 06:20:09,105 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-12-02 06:20:09,105 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-12-02 06:20:09,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 06:20:09,105 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-12-02 06:20:09,105 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-12-02 06:20:09,105 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-12-02 06:20:09,105 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-12-02 06:20:09,105 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-12-02 06:20:09,105 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-12-02 06:20:09,105 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-12-02 06:20:09,105 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-12-02 06:20:09,105 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-12-02 06:20:09,105 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-12-02 06:20:09,105 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-12-02 06:20:09,105 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-12-02 06:20:09,105 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-12-02 06:20:09,105 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-12-02 06:20:09,106 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-12-02 06:20:09,106 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-12-02 06:20:09,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 06:20:09,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 06:20:09,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 06:20:09,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 06:20:09,106 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-12-02 06:20:09,106 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-12-02 06:20:09,106 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-12-02 06:20:09,106 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-12-02 06:20:09,106 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 06:20:09,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 06:20:09,295 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 06:20:09,297 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 06:20:10,248 INFO L? ?]: Removed 489 outVars from TransFormulas that were not future-live. [2024-12-02 06:20:10,248 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 06:20:10,266 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 06:20:10,266 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 06:20:10,267 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:20:10 BoogieIcfgContainer [2024-12-02 06:20:10,267 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 06:20:10,269 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 06:20:10,269 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 06:20:10,273 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 06:20:10,273 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 06:20:08" (1/3) ... [2024-12-02 06:20:10,274 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c440d4b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:20:10, skipping insertion in model container [2024-12-02 06:20:10,274 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:20:08" (2/3) ... [2024-12-02 06:20:10,274 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c440d4b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:20:10, skipping insertion in model container [2024-12-02 06:20:10,274 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:20:10" (3/3) ... [2024-12-02 06:20:10,276 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec11_product20.cil.c [2024-12-02 06:20:10,287 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 06:20:10,290 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec11_product20.cil.c that has 24 procedures, 367 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 06:20:10,355 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 06:20:10,365 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6258edc0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 06:20:10,365 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 06:20:10,370 INFO L276 IsEmpty]: Start isEmpty. Operand has 367 states, 288 states have (on average 1.5763888888888888) internal successors, (454), 293 states have internal predecessors, (454), 54 states have call successors, (54), 23 states have call predecessors, (54), 23 states have return successors, (54), 53 states have call predecessors, (54), 54 states have call successors, (54) [2024-12-02 06:20:10,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-12-02 06:20:10,386 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:20:10,386 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:20:10,387 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:20:10,391 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:20:10,391 INFO L85 PathProgramCache]: Analyzing trace with hash -685108354, now seen corresponding path program 1 times [2024-12-02 06:20:10,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:20:10,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [883605263] [2024-12-02 06:20:10,398 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:20:10,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:20:10,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:20:11,036 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-12-02 06:20:11,036 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:20:11,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [883605263] [2024-12-02 06:20:11,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [883605263] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 06:20:11,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1554146893] [2024-12-02 06:20:11,038 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:20:11,038 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:20:11,038 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d926e366-c2b6-4b0e-8cc4-26711c2f192f/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:20:11,041 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d926e366-c2b6-4b0e-8cc4-26711c2f192f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 06:20:11,042 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d926e366-c2b6-4b0e-8cc4-26711c2f192f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 06:20:11,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:20:11,445 INFO L256 TraceCheckSpWp]: Trace formula consists of 1088 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 06:20:11,452 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 06:20:11,475 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-12-02 06:20:11,475 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 06:20:11,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1554146893] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:20:11,475 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 06:20:11,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-12-02 06:20:11,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [870490107] [2024-12-02 06:20:11,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:20:11,482 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 06:20:11,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:20:11,499 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 06:20:11,499 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:20:11,502 INFO L87 Difference]: Start difference. First operand has 367 states, 288 states have (on average 1.5763888888888888) internal successors, (454), 293 states have internal predecessors, (454), 54 states have call successors, (54), 23 states have call predecessors, (54), 23 states have return successors, (54), 53 states have call predecessors, (54), 54 states have call successors, (54) Second operand has 2 states, 2 states have (on average 34.5) internal successors, (69), 2 states have internal predecessors, (69), 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) [2024-12-02 06:20:11,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:20:11,560 INFO L93 Difference]: Finished difference Result 542 states and 815 transitions. [2024-12-02 06:20:11,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 06:20:11,562 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 34.5) internal successors, (69), 2 states have internal predecessors, (69), 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 118 [2024-12-02 06:20:11,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:20:11,574 INFO L225 Difference]: With dead ends: 542 [2024-12-02 06:20:11,574 INFO L226 Difference]: Without dead ends: 360 [2024-12-02 06:20:11,579 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:20:11,582 INFO L435 NwaCegarLoop]: 558 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 558 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:20:11,583 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 558 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:20:11,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 360 states. [2024-12-02 06:20:11,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 360 to 360. [2024-12-02 06:20:11,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 360 states, 282 states have (on average 1.570921985815603) internal successors, (443), 286 states have internal predecessors, (443), 54 states have call successors, (54), 23 states have call predecessors, (54), 23 states have return successors, (53), 52 states have call predecessors, (53), 53 states have call successors, (53) [2024-12-02 06:20:11,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 360 states to 360 states and 550 transitions. [2024-12-02 06:20:11,647 INFO L78 Accepts]: Start accepts. Automaton has 360 states and 550 transitions. Word has length 118 [2024-12-02 06:20:11,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:20:11,648 INFO L471 AbstractCegarLoop]: Abstraction has 360 states and 550 transitions. [2024-12-02 06:20:11,648 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 34.5) internal successors, (69), 2 states have internal predecessors, (69), 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) [2024-12-02 06:20:11,648 INFO L276 IsEmpty]: Start isEmpty. Operand 360 states and 550 transitions. [2024-12-02 06:20:11,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-12-02 06:20:11,655 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:20:11,655 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:20:11,664 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d926e366-c2b6-4b0e-8cc4-26711c2f192f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 06:20:11,856 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d926e366-c2b6-4b0e-8cc4-26711c2f192f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 06:20:11,856 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:20:11,857 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:20:11,857 INFO L85 PathProgramCache]: Analyzing trace with hash 222237700, now seen corresponding path program 1 times [2024-12-02 06:20:11,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:20:11,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [357161135] [2024-12-02 06:20:11,857 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:20:11,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:20:11,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:20:12,088 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-12-02 06:20:12,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:20:12,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [357161135] [2024-12-02 06:20:12,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [357161135] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 06:20:12,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1858729169] [2024-12-02 06:20:12,089 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:20:12,089 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:20:12,089 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d926e366-c2b6-4b0e-8cc4-26711c2f192f/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:20:12,092 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d926e366-c2b6-4b0e-8cc4-26711c2f192f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 06:20:12,093 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d926e366-c2b6-4b0e-8cc4-26711c2f192f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 06:20:12,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:20:12,441 INFO L256 TraceCheckSpWp]: Trace formula consists of 1088 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-02 06:20:12,446 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 06:20:12,475 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-12-02 06:20:12,475 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 06:20:12,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1858729169] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:20:12,476 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 06:20:12,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-12-02 06:20:12,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1156648550] [2024-12-02 06:20:12,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:20:12,477 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:20:12,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:20:12,478 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:20:12,478 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 06:20:12,479 INFO L87 Difference]: Start difference. First operand 360 states and 550 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 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) [2024-12-02 06:20:12,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:20:12,522 INFO L93 Difference]: Finished difference Result 531 states and 792 transitions. [2024-12-02 06:20:12,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:20:12,523 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 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 118 [2024-12-02 06:20:12,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:20:12,527 INFO L225 Difference]: With dead ends: 531 [2024-12-02 06:20:12,528 INFO L226 Difference]: Without dead ends: 362 [2024-12-02 06:20:12,529 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 118 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 06:20:12,530 INFO L435 NwaCegarLoop]: 548 mSDtfsCounter, 1 mSDsluCounter, 546 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1094 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:20:12,530 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1094 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:20:12,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 362 states. [2024-12-02 06:20:12,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 362 to 361. [2024-12-02 06:20:12,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 361 states, 283 states have (on average 1.568904593639576) internal successors, (444), 287 states have internal predecessors, (444), 54 states have call successors, (54), 23 states have call predecessors, (54), 23 states have return successors, (53), 52 states have call predecessors, (53), 53 states have call successors, (53) [2024-12-02 06:20:12,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 361 states to 361 states and 551 transitions. [2024-12-02 06:20:12,559 INFO L78 Accepts]: Start accepts. Automaton has 361 states and 551 transitions. Word has length 118 [2024-12-02 06:20:12,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:20:12,559 INFO L471 AbstractCegarLoop]: Abstraction has 361 states and 551 transitions. [2024-12-02 06:20:12,559 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 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) [2024-12-02 06:20:12,559 INFO L276 IsEmpty]: Start isEmpty. Operand 361 states and 551 transitions. [2024-12-02 06:20:12,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-12-02 06:20:12,562 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:20:12,562 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:20:12,570 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d926e366-c2b6-4b0e-8cc4-26711c2f192f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 06:20:12,763 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d926e366-c2b6-4b0e-8cc4-26711c2f192f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:20:12,763 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:20:12,763 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:20:12,764 INFO L85 PathProgramCache]: Analyzing trace with hash -1639308009, now seen corresponding path program 1 times [2024-12-02 06:20:12,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:20:12,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1258497214] [2024-12-02 06:20:12,764 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:20:12,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:20:12,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:20:12,978 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-12-02 06:20:12,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:20:12,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1258497214] [2024-12-02 06:20:12,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1258497214] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 06:20:12,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1607421852] [2024-12-02 06:20:12,978 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:20:12,979 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:20:12,979 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d926e366-c2b6-4b0e-8cc4-26711c2f192f/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:20:12,980 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d926e366-c2b6-4b0e-8cc4-26711c2f192f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 06:20:12,982 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d926e366-c2b6-4b0e-8cc4-26711c2f192f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 06:20:13,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:20:13,312 INFO L256 TraceCheckSpWp]: Trace formula consists of 1112 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-02 06:20:13,317 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 06:20:13,339 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-12-02 06:20:13,340 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 06:20:13,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1607421852] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:20:13,340 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 06:20:13,340 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-12-02 06:20:13,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1915867784] [2024-12-02 06:20:13,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:20:13,341 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:20:13,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:20:13,341 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:20:13,341 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 06:20:13,342 INFO L87 Difference]: Start difference. First operand 361 states and 551 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 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) [2024-12-02 06:20:13,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:20:13,377 INFO L93 Difference]: Finished difference Result 770 states and 1194 transitions. [2024-12-02 06:20:13,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:20:13,378 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 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 126 [2024-12-02 06:20:13,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:20:13,382 INFO L225 Difference]: With dead ends: 770 [2024-12-02 06:20:13,382 INFO L226 Difference]: Without dead ends: 435 [2024-12-02 06:20:13,383 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 06:20:13,384 INFO L435 NwaCegarLoop]: 565 mSDtfsCounter, 134 mSDsluCounter, 504 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 1069 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:20:13,384 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [152 Valid, 1069 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:20:13,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 435 states. [2024-12-02 06:20:13,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 435 to 427. [2024-12-02 06:20:13,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 427 states, 335 states have (on average 1.5880597014925373) internal successors, (532), 339 states have internal predecessors, (532), 68 states have call successors, (68), 23 states have call predecessors, (68), 23 states have return successors, (67), 66 states have call predecessors, (67), 67 states have call successors, (67) [2024-12-02 06:20:13,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 427 states to 427 states and 667 transitions. [2024-12-02 06:20:13,407 INFO L78 Accepts]: Start accepts. Automaton has 427 states and 667 transitions. Word has length 126 [2024-12-02 06:20:13,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:20:13,408 INFO L471 AbstractCegarLoop]: Abstraction has 427 states and 667 transitions. [2024-12-02 06:20:13,408 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 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) [2024-12-02 06:20:13,408 INFO L276 IsEmpty]: Start isEmpty. Operand 427 states and 667 transitions. [2024-12-02 06:20:13,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-12-02 06:20:13,412 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:20:13,412 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:20:13,421 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d926e366-c2b6-4b0e-8cc4-26711c2f192f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 06:20:13,612 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d926e366-c2b6-4b0e-8cc4-26711c2f192f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:20:13,613 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:20:13,613 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:20:13,613 INFO L85 PathProgramCache]: Analyzing trace with hash -2083974343, now seen corresponding path program 1 times [2024-12-02 06:20:13,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:20:13,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [532010157] [2024-12-02 06:20:13,613 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:20:13,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:20:13,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:20:13,836 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-12-02 06:20:13,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:20:13,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [532010157] [2024-12-02 06:20:13,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [532010157] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 06:20:13,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [514813326] [2024-12-02 06:20:13,837 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:20:13,837 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:20:13,837 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d926e366-c2b6-4b0e-8cc4-26711c2f192f/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:20:13,839 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d926e366-c2b6-4b0e-8cc4-26711c2f192f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 06:20:13,843 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d926e366-c2b6-4b0e-8cc4-26711c2f192f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 06:20:14,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:20:14,181 INFO L256 TraceCheckSpWp]: Trace formula consists of 1195 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-02 06:20:14,186 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 06:20:14,242 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-12-02 06:20:14,242 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 06:20:14,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [514813326] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:20:14,242 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 06:20:14,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-12-02 06:20:14,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1284498956] [2024-12-02 06:20:14,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:20:14,243 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 06:20:14,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:20:14,244 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 06:20:14,244 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-12-02 06:20:14,244 INFO L87 Difference]: Start difference. First operand 427 states and 667 transitions. Second operand has 5 states, 4 states have (on average 23.5) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-12-02 06:20:14,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:20:14,326 INFO L93 Difference]: Finished difference Result 845 states and 1324 transitions. [2024-12-02 06:20:14,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 06:20:14,327 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 23.5) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) Word has length 146 [2024-12-02 06:20:14,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:20:14,330 INFO L225 Difference]: With dead ends: 845 [2024-12-02 06:20:14,330 INFO L226 Difference]: Without dead ends: 429 [2024-12-02 06:20:14,332 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-12-02 06:20:14,333 INFO L435 NwaCegarLoop]: 542 mSDtfsCounter, 2 mSDsluCounter, 1615 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2157 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:20:14,333 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2157 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:20:14,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 429 states. [2024-12-02 06:20:14,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 429 to 429. [2024-12-02 06:20:14,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 429 states, 336 states have (on average 1.5863095238095237) internal successors, (533), 341 states have internal predecessors, (533), 68 states have call successors, (68), 23 states have call predecessors, (68), 24 states have return successors, (69), 66 states have call predecessors, (69), 67 states have call successors, (69) [2024-12-02 06:20:14,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 429 states to 429 states and 670 transitions. [2024-12-02 06:20:14,357 INFO L78 Accepts]: Start accepts. Automaton has 429 states and 670 transitions. Word has length 146 [2024-12-02 06:20:14,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:20:14,357 INFO L471 AbstractCegarLoop]: Abstraction has 429 states and 670 transitions. [2024-12-02 06:20:14,357 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 23.5) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-12-02 06:20:14,357 INFO L276 IsEmpty]: Start isEmpty. Operand 429 states and 670 transitions. [2024-12-02 06:20:14,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-12-02 06:20:14,361 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:20:14,361 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:20:14,372 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d926e366-c2b6-4b0e-8cc4-26711c2f192f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-02 06:20:14,562 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d926e366-c2b6-4b0e-8cc4-26711c2f192f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:20:14,562 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:20:14,563 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:20:14,563 INFO L85 PathProgramCache]: Analyzing trace with hash 1539263153, now seen corresponding path program 1 times [2024-12-02 06:20:14,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:20:14,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [72059889] [2024-12-02 06:20:14,563 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:20:14,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:20:14,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:20:14,836 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-12-02 06:20:14,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:20:14,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [72059889] [2024-12-02 06:20:14,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [72059889] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 06:20:14,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1065709477] [2024-12-02 06:20:14,836 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:20:14,836 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:20:14,836 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d926e366-c2b6-4b0e-8cc4-26711c2f192f/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:20:14,838 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d926e366-c2b6-4b0e-8cc4-26711c2f192f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 06:20:14,839 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d926e366-c2b6-4b0e-8cc4-26711c2f192f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 06:20:15,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:20:15,174 INFO L256 TraceCheckSpWp]: Trace formula consists of 1196 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 06:20:15,178 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 06:20:15,228 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-12-02 06:20:15,228 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 06:20:15,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1065709477] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:20:15,229 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 06:20:15,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-12-02 06:20:15,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2109605813] [2024-12-02 06:20:15,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:20:15,229 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 06:20:15,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:20:15,230 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 06:20:15,230 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-12-02 06:20:15,230 INFO L87 Difference]: Start difference. First operand 429 states and 670 transitions. Second operand has 5 states, 5 states have (on average 19.2) internal successors, (96), 5 states have internal predecessors, (96), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-12-02 06:20:15,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:20:15,303 INFO L93 Difference]: Finished difference Result 847 states and 1329 transitions. [2024-12-02 06:20:15,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 06:20:15,304 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 5 states have internal predecessors, (96), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 147 [2024-12-02 06:20:15,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:20:15,308 INFO L225 Difference]: With dead ends: 847 [2024-12-02 06:20:15,308 INFO L226 Difference]: Without dead ends: 431 [2024-12-02 06:20:15,309 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 154 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-12-02 06:20:15,310 INFO L435 NwaCegarLoop]: 540 mSDtfsCounter, 2 mSDsluCounter, 1603 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2143 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:20:15,310 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2143 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:20:15,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 431 states. [2024-12-02 06:20:15,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 431 to 431. [2024-12-02 06:20:15,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 431 states, 337 states have (on average 1.5845697329376855) internal successors, (534), 343 states have internal predecessors, (534), 68 states have call successors, (68), 23 states have call predecessors, (68), 25 states have return successors, (74), 66 states have call predecessors, (74), 67 states have call successors, (74) [2024-12-02 06:20:15,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 431 states to 431 states and 676 transitions. [2024-12-02 06:20:15,331 INFO L78 Accepts]: Start accepts. Automaton has 431 states and 676 transitions. Word has length 147 [2024-12-02 06:20:15,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:20:15,331 INFO L471 AbstractCegarLoop]: Abstraction has 431 states and 676 transitions. [2024-12-02 06:20:15,332 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 5 states have internal predecessors, (96), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-12-02 06:20:15,332 INFO L276 IsEmpty]: Start isEmpty. Operand 431 states and 676 transitions. [2024-12-02 06:20:15,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-12-02 06:20:15,335 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:20:15,335 INFO L218 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:20:15,345 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d926e366-c2b6-4b0e-8cc4-26711c2f192f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-12-02 06:20:15,535 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d926e366-c2b6-4b0e-8cc4-26711c2f192f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:20:15,535 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:20:15,536 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:20:15,536 INFO L85 PathProgramCache]: Analyzing trace with hash -2036190049, now seen corresponding path program 1 times [2024-12-02 06:20:15,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:20:15,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1152319737] [2024-12-02 06:20:15,536 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:20:15,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:20:15,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:20:15,778 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-12-02 06:20:15,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:20:15,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1152319737] [2024-12-02 06:20:15,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1152319737] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:20:15,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:20:15,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 06:20:15,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [328267188] [2024-12-02 06:20:15,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:20:15,779 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 06:20:15,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:20:15,780 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 06:20:15,780 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:20:15,780 INFO L87 Difference]: Start difference. First operand 431 states and 676 transitions. Second operand has 5 states, 4 states have (on average 23.0) internal successors, (92), 5 states have internal predecessors, (92), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-12-02 06:20:15,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:20:15,835 INFO L93 Difference]: Finished difference Result 839 states and 1320 transitions. [2024-12-02 06:20:15,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 06:20:15,836 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 23.0) internal successors, (92), 5 states have internal predecessors, (92), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) Word has length 148 [2024-12-02 06:20:15,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:20:15,839 INFO L225 Difference]: With dead ends: 839 [2024-12-02 06:20:15,839 INFO L226 Difference]: Without dead ends: 431 [2024-12-02 06:20:15,841 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:20:15,841 INFO L435 NwaCegarLoop]: 543 mSDtfsCounter, 2 mSDsluCounter, 1618 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2161 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:20:15,841 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2161 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:20:15,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 431 states. [2024-12-02 06:20:15,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 431 to 431. [2024-12-02 06:20:15,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 431 states, 337 states have (on average 1.5845697329376855) internal successors, (534), 343 states have internal predecessors, (534), 68 states have call successors, (68), 23 states have call predecessors, (68), 25 states have return successors, (73), 66 states have call predecessors, (73), 67 states have call successors, (73) [2024-12-02 06:20:15,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 431 states to 431 states and 675 transitions. [2024-12-02 06:20:15,866 INFO L78 Accepts]: Start accepts. Automaton has 431 states and 675 transitions. Word has length 148 [2024-12-02 06:20:15,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:20:15,867 INFO L471 AbstractCegarLoop]: Abstraction has 431 states and 675 transitions. [2024-12-02 06:20:15,867 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 23.0) internal successors, (92), 5 states have internal predecessors, (92), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-12-02 06:20:15,867 INFO L276 IsEmpty]: Start isEmpty. Operand 431 states and 675 transitions. [2024-12-02 06:20:15,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-12-02 06:20:15,870 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:20:15,870 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:20:15,871 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 06:20:15,871 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:20:15,871 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:20:15,871 INFO L85 PathProgramCache]: Analyzing trace with hash 979944647, now seen corresponding path program 1 times [2024-12-02 06:20:15,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:20:15,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2079072900] [2024-12-02 06:20:15,872 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:20:15,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:20:15,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:20:16,050 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-12-02 06:20:16,051 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:20:16,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2079072900] [2024-12-02 06:20:16,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2079072900] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:20:16,051 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:20:16,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 06:20:16,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [937050396] [2024-12-02 06:20:16,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:20:16,052 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 06:20:16,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:20:16,052 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 06:20:16,052 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:20:16,053 INFO L87 Difference]: Start difference. First operand 431 states and 675 transitions. Second operand has 5 states, 4 states have (on average 21.5) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-12-02 06:20:16,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:20:16,116 INFO L93 Difference]: Finished difference Result 841 states and 1323 transitions. [2024-12-02 06:20:16,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 06:20:16,117 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 21.5) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (17), 2 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 130 [2024-12-02 06:20:16,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:20:16,120 INFO L225 Difference]: With dead ends: 841 [2024-12-02 06:20:16,120 INFO L226 Difference]: Without dead ends: 433 [2024-12-02 06:20:16,122 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:20:16,123 INFO L435 NwaCegarLoop]: 544 mSDtfsCounter, 1 mSDsluCounter, 1620 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2164 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:20:16,123 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2164 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:20:16,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 433 states. [2024-12-02 06:20:16,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 433 to 433. [2024-12-02 06:20:16,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 433 states, 338 states have (on average 1.5828402366863905) internal successors, (535), 345 states have internal predecessors, (535), 68 states have call successors, (68), 23 states have call predecessors, (68), 26 states have return successors, (75), 66 states have call predecessors, (75), 67 states have call successors, (75) [2024-12-02 06:20:16,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 433 states to 433 states and 678 transitions. [2024-12-02 06:20:16,146 INFO L78 Accepts]: Start accepts. Automaton has 433 states and 678 transitions. Word has length 130 [2024-12-02 06:20:16,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:20:16,147 INFO L471 AbstractCegarLoop]: Abstraction has 433 states and 678 transitions. [2024-12-02 06:20:16,147 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 21.5) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-12-02 06:20:16,147 INFO L276 IsEmpty]: Start isEmpty. Operand 433 states and 678 transitions. [2024-12-02 06:20:16,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-12-02 06:20:16,150 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:20:16,150 INFO L218 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:20:16,150 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 06:20:16,150 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:20:16,151 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:20:16,151 INFO L85 PathProgramCache]: Analyzing trace with hash 1215753850, now seen corresponding path program 1 times [2024-12-02 06:20:16,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:20:16,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298068073] [2024-12-02 06:20:16,151 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:20:16,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:20:16,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:20:16,348 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-12-02 06:20:16,349 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:20:16,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1298068073] [2024-12-02 06:20:16,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1298068073] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:20:16,349 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:20:16,349 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-12-02 06:20:16,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [367218924] [2024-12-02 06:20:16,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:20:16,349 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 06:20:16,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:20:16,350 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 06:20:16,350 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-12-02 06:20:16,350 INFO L87 Difference]: Start difference. First operand 433 states and 678 transitions. Second operand has 8 states, 7 states have (on average 13.857142857142858) internal successors, (97), 8 states have internal predecessors, (97), 4 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) [2024-12-02 06:20:16,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:20:16,530 INFO L93 Difference]: Finished difference Result 843 states and 1322 transitions. [2024-12-02 06:20:16,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 06:20:16,531 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 13.857142857142858) internal successors, (97), 8 states have internal predecessors, (97), 4 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) Word has length 150 [2024-12-02 06:20:16,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:20:16,535 INFO L225 Difference]: With dead ends: 843 [2024-12-02 06:20:16,535 INFO L226 Difference]: Without dead ends: 435 [2024-12-02 06:20:16,536 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-12-02 06:20:16,537 INFO L435 NwaCegarLoop]: 534 mSDtfsCounter, 7 mSDsluCounter, 3175 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 3709 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 06:20:16,537 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 3709 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 06:20:16,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 435 states. [2024-12-02 06:20:16,554 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 435 to 435. [2024-12-02 06:20:16,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 435 states, 340 states have (on average 1.5794117647058823) internal successors, (537), 346 states have internal predecessors, (537), 68 states have call successors, (68), 24 states have call predecessors, (68), 26 states have return successors, (74), 66 states have call predecessors, (74), 67 states have call successors, (74) [2024-12-02 06:20:16,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 435 states to 435 states and 679 transitions. [2024-12-02 06:20:16,559 INFO L78 Accepts]: Start accepts. Automaton has 435 states and 679 transitions. Word has length 150 [2024-12-02 06:20:16,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:20:16,560 INFO L471 AbstractCegarLoop]: Abstraction has 435 states and 679 transitions. [2024-12-02 06:20:16,560 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 13.857142857142858) internal successors, (97), 8 states have internal predecessors, (97), 4 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) [2024-12-02 06:20:16,560 INFO L276 IsEmpty]: Start isEmpty. Operand 435 states and 679 transitions. [2024-12-02 06:20:16,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-12-02 06:20:16,563 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:20:16,563 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:20:16,564 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 06:20:16,564 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:20:16,564 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:20:16,564 INFO L85 PathProgramCache]: Analyzing trace with hash 294654184, now seen corresponding path program 2 times [2024-12-02 06:20:16,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:20:16,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1708361069] [2024-12-02 06:20:16,565 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 06:20:16,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:20:16,604 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 06:20:16,604 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 06:20:16,768 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-12-02 06:20:16,768 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:20:16,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1708361069] [2024-12-02 06:20:16,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1708361069] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:20:16,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:20:16,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 06:20:16,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1395247023] [2024-12-02 06:20:16,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:20:16,769 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 06:20:16,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:20:16,770 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 06:20:16,770 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-12-02 06:20:16,770 INFO L87 Difference]: Start difference. First operand 435 states and 679 transitions. Second operand has 7 states, 6 states have (on average 15.833333333333334) internal successors, (95), 7 states have internal predecessors, (95), 4 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) [2024-12-02 06:20:16,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:20:16,853 INFO L93 Difference]: Finished difference Result 843 states and 1326 transitions. [2024-12-02 06:20:16,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 06:20:16,854 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 15.833333333333334) internal successors, (95), 7 states have internal predecessors, (95), 4 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) Word has length 151 [2024-12-02 06:20:16,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:20:16,856 INFO L225 Difference]: With dead ends: 843 [2024-12-02 06:20:16,856 INFO L226 Difference]: Without dead ends: 437 [2024-12-02 06:20:16,857 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-12-02 06:20:16,858 INFO L435 NwaCegarLoop]: 542 mSDtfsCounter, 2 mSDsluCounter, 2682 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 3224 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 06:20:16,858 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 3224 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 06:20:16,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 437 states. [2024-12-02 06:20:16,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 437 to 437. [2024-12-02 06:20:16,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 437 states, 341 states have (on average 1.5777126099706744) internal successors, (538), 348 states have internal predecessors, (538), 68 states have call successors, (68), 24 states have call predecessors, (68), 27 states have return successors, (79), 66 states have call predecessors, (79), 67 states have call successors, (79) [2024-12-02 06:20:16,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 437 states to 437 states and 685 transitions. [2024-12-02 06:20:16,873 INFO L78 Accepts]: Start accepts. Automaton has 437 states and 685 transitions. Word has length 151 [2024-12-02 06:20:16,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:20:16,874 INFO L471 AbstractCegarLoop]: Abstraction has 437 states and 685 transitions. [2024-12-02 06:20:16,874 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 15.833333333333334) internal successors, (95), 7 states have internal predecessors, (95), 4 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) [2024-12-02 06:20:16,874 INFO L276 IsEmpty]: Start isEmpty. Operand 437 states and 685 transitions. [2024-12-02 06:20:16,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-12-02 06:20:16,876 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:20:16,877 INFO L218 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:20:16,877 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 06:20:16,877 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:20:16,877 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:20:16,877 INFO L85 PathProgramCache]: Analyzing trace with hash 1167389461, now seen corresponding path program 1 times [2024-12-02 06:20:16,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:20:16,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [785435135] [2024-12-02 06:20:16,878 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:20:16,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:20:16,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:20:17,022 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-12-02 06:20:17,022 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:20:17,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [785435135] [2024-12-02 06:20:17,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [785435135] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 06:20:17,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [298840932] [2024-12-02 06:20:17,023 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:20:17,023 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:20:17,023 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d926e366-c2b6-4b0e-8cc4-26711c2f192f/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:20:17,025 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d926e366-c2b6-4b0e-8cc4-26711c2f192f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 06:20:17,027 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d926e366-c2b6-4b0e-8cc4-26711c2f192f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-12-02 06:20:17,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:20:17,367 INFO L256 TraceCheckSpWp]: Trace formula consists of 1201 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-02 06:20:17,371 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 06:20:17,409 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-12-02 06:20:17,409 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 06:20:17,544 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-12-02 06:20:17,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [298840932] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 06:20:17,544 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 06:20:17,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 11 [2024-12-02 06:20:17,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [46325747] [2024-12-02 06:20:17,545 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 06:20:17,546 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-12-02 06:20:17,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:20:17,546 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-12-02 06:20:17,547 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-12-02 06:20:17,547 INFO L87 Difference]: Start difference. First operand 437 states and 685 transitions. Second operand has 11 states, 10 states have (on average 14.7) internal successors, (147), 11 states have internal predecessors, (147), 4 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (32), 3 states have call predecessors, (32), 4 states have call successors, (32) [2024-12-02 06:20:18,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:20:18,336 INFO L93 Difference]: Finished difference Result 1282 states and 2098 transitions. [2024-12-02 06:20:18,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-02 06:20:18,337 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 14.7) internal successors, (147), 11 states have internal predecessors, (147), 4 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (32), 3 states have call predecessors, (32), 4 states have call successors, (32) Word has length 152 [2024-12-02 06:20:18,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:20:18,346 INFO L225 Difference]: With dead ends: 1282 [2024-12-02 06:20:18,346 INFO L226 Difference]: Without dead ends: 875 [2024-12-02 06:20:18,348 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 322 GetRequests, 301 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=106, Invalid=400, Unknown=0, NotChecked=0, Total=506 [2024-12-02 06:20:18,349 INFO L435 NwaCegarLoop]: 530 mSDtfsCounter, 1383 mSDsluCounter, 3313 mSDsCounter, 0 mSdLazyCounter, 516 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1383 SdHoareTripleChecker+Valid, 3843 SdHoareTripleChecker+Invalid, 636 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 516 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-12-02 06:20:18,349 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1383 Valid, 3843 Invalid, 636 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 516 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-12-02 06:20:18,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 875 states. [2024-12-02 06:20:18,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 875 to 849. [2024-12-02 06:20:18,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 849 states, 674 states have (on average 1.629080118694362) internal successors, (1098), 681 states have internal predecessors, (1098), 147 states have call successors, (147), 24 states have call predecessors, (147), 27 states have return successors, (168), 145 states have call predecessors, (168), 146 states have call successors, (168) [2024-12-02 06:20:18,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 849 states to 849 states and 1413 transitions. [2024-12-02 06:20:18,412 INFO L78 Accepts]: Start accepts. Automaton has 849 states and 1413 transitions. Word has length 152 [2024-12-02 06:20:18,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:20:18,412 INFO L471 AbstractCegarLoop]: Abstraction has 849 states and 1413 transitions. [2024-12-02 06:20:18,413 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 14.7) internal successors, (147), 11 states have internal predecessors, (147), 4 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (32), 3 states have call predecessors, (32), 4 states have call successors, (32) [2024-12-02 06:20:18,413 INFO L276 IsEmpty]: Start isEmpty. Operand 849 states and 1413 transitions. [2024-12-02 06:20:18,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-12-02 06:20:18,420 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:20:18,420 INFO L218 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:20:18,427 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d926e366-c2b6-4b0e-8cc4-26711c2f192f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-12-02 06:20:18,621 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d926e366-c2b6-4b0e-8cc4-26711c2f192f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-12-02 06:20:18,621 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:20:18,621 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:20:18,622 INFO L85 PathProgramCache]: Analyzing trace with hash 2010012526, now seen corresponding path program 1 times [2024-12-02 06:20:18,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:20:18,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [707266189] [2024-12-02 06:20:18,622 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:20:18,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:20:18,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:20:18,687 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-12-02 06:20:18,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:20:18,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [707266189] [2024-12-02 06:20:18,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [707266189] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:20:18,687 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:20:18,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:20:18,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1091930250] [2024-12-02 06:20:18,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:20:18,688 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:20:18,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:20:18,688 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:20:18,688 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:20:18,688 INFO L87 Difference]: Start difference. First operand 849 states and 1413 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 06:20:18,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:20:18,734 INFO L93 Difference]: Finished difference Result 2011 states and 3402 transitions. [2024-12-02 06:20:18,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:20:18,734 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 156 [2024-12-02 06:20:18,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:20:18,742 INFO L225 Difference]: With dead ends: 2011 [2024-12-02 06:20:18,742 INFO L226 Difference]: Without dead ends: 1240 [2024-12-02 06:20:18,745 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:20:18,746 INFO L435 NwaCegarLoop]: 565 mSDtfsCounter, 131 mSDsluCounter, 540 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 149 SdHoareTripleChecker+Valid, 1105 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:20:18,746 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [149 Valid, 1105 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:20:18,748 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1240 states. [2024-12-02 06:20:18,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1240 to 1232. [2024-12-02 06:20:18,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1232 states, 978 states have (on average 1.647239263803681) internal successors, (1611), 985 states have internal predecessors, (1611), 226 states have call successors, (226), 24 states have call predecessors, (226), 27 states have return successors, (257), 224 states have call predecessors, (257), 225 states have call successors, (257) [2024-12-02 06:20:18,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1232 states to 1232 states and 2094 transitions. [2024-12-02 06:20:18,804 INFO L78 Accepts]: Start accepts. Automaton has 1232 states and 2094 transitions. Word has length 156 [2024-12-02 06:20:18,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:20:18,804 INFO L471 AbstractCegarLoop]: Abstraction has 1232 states and 2094 transitions. [2024-12-02 06:20:18,805 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 06:20:18,805 INFO L276 IsEmpty]: Start isEmpty. Operand 1232 states and 2094 transitions. [2024-12-02 06:20:18,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-12-02 06:20:18,812 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:20:18,812 INFO L218 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:20:18,812 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 06:20:18,812 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:20:18,812 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:20:18,813 INFO L85 PathProgramCache]: Analyzing trace with hash 1839579817, now seen corresponding path program 1 times [2024-12-02 06:20:18,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:20:18,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [242531425] [2024-12-02 06:20:18,813 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:20:18,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:20:18,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:20:18,879 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-12-02 06:20:18,879 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:20:18,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [242531425] [2024-12-02 06:20:18,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [242531425] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:20:18,880 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:20:18,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:20:18,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [7109552] [2024-12-02 06:20:18,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:20:18,880 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:20:18,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:20:18,881 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:20:18,881 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:20:18,881 INFO L87 Difference]: Start difference. First operand 1232 states and 2094 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 06:20:18,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:20:18,955 INFO L93 Difference]: Finished difference Result 2968 states and 5078 transitions. [2024-12-02 06:20:18,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:20:18,955 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 157 [2024-12-02 06:20:18,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:20:18,965 INFO L225 Difference]: With dead ends: 2968 [2024-12-02 06:20:18,965 INFO L226 Difference]: Without dead ends: 1865 [2024-12-02 06:20:18,969 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:20:18,970 INFO L435 NwaCegarLoop]: 552 mSDtfsCounter, 129 mSDsluCounter, 542 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 1094 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:20:18,970 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 1094 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:20:18,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1865 states. [2024-12-02 06:20:19,054 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1865 to 1857. [2024-12-02 06:20:19,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1857 states, 1484 states have (on average 1.6556603773584906) internal successors, (2457), 1491 states have internal predecessors, (2457), 345 states have call successors, (345), 24 states have call predecessors, (345), 27 states have return successors, (376), 343 states have call predecessors, (376), 344 states have call successors, (376) [2024-12-02 06:20:19,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1857 states to 1857 states and 3178 transitions. [2024-12-02 06:20:19,069 INFO L78 Accepts]: Start accepts. Automaton has 1857 states and 3178 transitions. Word has length 157 [2024-12-02 06:20:19,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:20:19,069 INFO L471 AbstractCegarLoop]: Abstraction has 1857 states and 3178 transitions. [2024-12-02 06:20:19,069 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 06:20:19,070 INFO L276 IsEmpty]: Start isEmpty. Operand 1857 states and 3178 transitions. [2024-12-02 06:20:19,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-12-02 06:20:19,080 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:20:19,081 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:20:19,081 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 06:20:19,081 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:20:19,081 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:20:19,081 INFO L85 PathProgramCache]: Analyzing trace with hash 1693488324, now seen corresponding path program 1 times [2024-12-02 06:20:19,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:20:19,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1147834951] [2024-12-02 06:20:19,082 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:20:19,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:20:19,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:20:19,143 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-12-02 06:20:19,143 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:20:19,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1147834951] [2024-12-02 06:20:19,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1147834951] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:20:19,143 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:20:19,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:20:19,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [49068079] [2024-12-02 06:20:19,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:20:19,144 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:20:19,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:20:19,144 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:20:19,144 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:20:19,145 INFO L87 Difference]: Start difference. First operand 1857 states and 3178 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-12-02 06:20:19,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:20:19,244 INFO L93 Difference]: Finished difference Result 4420 states and 7627 transitions. [2024-12-02 06:20:19,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:20:19,244 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (17), 2 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 139 [2024-12-02 06:20:19,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:20:19,260 INFO L225 Difference]: With dead ends: 4420 [2024-12-02 06:20:19,260 INFO L226 Difference]: Without dead ends: 2823 [2024-12-02 06:20:19,265 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:20:19,266 INFO L435 NwaCegarLoop]: 548 mSDtfsCounter, 127 mSDsluCounter, 539 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 1087 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:20:19,266 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 1087 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:20:19,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2823 states. [2024-12-02 06:20:19,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2823 to 2815. [2024-12-02 06:20:19,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2815 states, 2280 states have (on average 1.662719298245614) internal successors, (3791), 2287 states have internal predecessors, (3791), 507 states have call successors, (507), 24 states have call predecessors, (507), 27 states have return successors, (554), 505 states have call predecessors, (554), 506 states have call successors, (554) [2024-12-02 06:20:19,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2815 states to 2815 states and 4852 transitions. [2024-12-02 06:20:19,441 INFO L78 Accepts]: Start accepts. Automaton has 2815 states and 4852 transitions. Word has length 139 [2024-12-02 06:20:19,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:20:19,442 INFO L471 AbstractCegarLoop]: Abstraction has 2815 states and 4852 transitions. [2024-12-02 06:20:19,442 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-12-02 06:20:19,442 INFO L276 IsEmpty]: Start isEmpty. Operand 2815 states and 4852 transitions. [2024-12-02 06:20:19,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-12-02 06:20:19,457 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:20:19,457 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:20:19,457 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 06:20:19,457 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:20:19,457 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:20:19,457 INFO L85 PathProgramCache]: Analyzing trace with hash 1222587638, now seen corresponding path program 1 times [2024-12-02 06:20:19,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:20:19,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2132567138] [2024-12-02 06:20:19,458 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:20:19,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:20:19,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:20:19,518 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-12-02 06:20:19,518 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:20:19,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2132567138] [2024-12-02 06:20:19,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2132567138] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:20:19,518 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:20:19,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:20:19,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [194625909] [2024-12-02 06:20:19,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:20:19,519 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:20:19,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:20:19,519 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:20:19,519 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:20:19,519 INFO L87 Difference]: Start difference. First operand 2815 states and 4852 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-12-02 06:20:19,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:20:19,656 INFO L93 Difference]: Finished difference Result 6713 states and 11659 transitions. [2024-12-02 06:20:19,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:20:19,657 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (17), 2 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 140 [2024-12-02 06:20:19,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:20:19,680 INFO L225 Difference]: With dead ends: 6713 [2024-12-02 06:20:19,680 INFO L226 Difference]: Without dead ends: 4370 [2024-12-02 06:20:19,687 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:20:19,688 INFO L435 NwaCegarLoop]: 548 mSDtfsCounter, 125 mSDsluCounter, 539 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 1087 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:20:19,688 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 1087 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:20:19,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4370 states. [2024-12-02 06:20:19,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4370 to 4362. [2024-12-02 06:20:19,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4362 states, 3582 states have (on average 1.667783361250698) internal successors, (5974), 3589 states have internal predecessors, (5974), 752 states have call successors, (752), 24 states have call predecessors, (752), 27 states have return successors, (825), 750 states have call predecessors, (825), 751 states have call successors, (825) [2024-12-02 06:20:19,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4362 states to 4362 states and 7551 transitions. [2024-12-02 06:20:19,890 INFO L78 Accepts]: Start accepts. Automaton has 4362 states and 7551 transitions. Word has length 140 [2024-12-02 06:20:19,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:20:19,890 INFO L471 AbstractCegarLoop]: Abstraction has 4362 states and 7551 transitions. [2024-12-02 06:20:19,891 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-12-02 06:20:19,891 INFO L276 IsEmpty]: Start isEmpty. Operand 4362 states and 7551 transitions. [2024-12-02 06:20:19,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-12-02 06:20:19,910 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:20:19,911 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:20:19,911 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 06:20:19,911 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:20:19,911 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:20:19,911 INFO L85 PathProgramCache]: Analyzing trace with hash -1325897624, now seen corresponding path program 1 times [2024-12-02 06:20:19,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:20:19,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2139226728] [2024-12-02 06:20:19,911 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:20:19,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:20:19,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:20:19,995 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-12-02 06:20:19,996 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:20:19,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2139226728] [2024-12-02 06:20:19,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2139226728] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:20:19,996 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:20:19,996 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:20:19,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1578146710] [2024-12-02 06:20:19,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:20:19,996 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:20:19,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:20:19,997 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:20:19,997 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:20:19,997 INFO L87 Difference]: Start difference. First operand 4362 states and 7551 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-12-02 06:20:20,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:20:20,169 INFO L93 Difference]: Finished difference Result 10807 states and 18811 transitions. [2024-12-02 06:20:20,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:20:20,170 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (17), 2 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 141 [2024-12-02 06:20:20,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:20:20,210 INFO L225 Difference]: With dead ends: 10807 [2024-12-02 06:20:20,210 INFO L226 Difference]: Without dead ends: 7158 [2024-12-02 06:20:20,223 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:20:20,224 INFO L435 NwaCegarLoop]: 563 mSDtfsCounter, 123 mSDsluCounter, 546 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 1109 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:20:20,224 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 1109 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:20:20,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7158 states. [2024-12-02 06:20:20,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7158 to 7150. [2024-12-02 06:20:20,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7150 states, 5877 states have (on average 1.663774034371278) internal successors, (9778), 5884 states have internal predecessors, (9778), 1245 states have call successors, (1245), 24 states have call predecessors, (1245), 27 states have return successors, (1362), 1243 states have call predecessors, (1362), 1244 states have call successors, (1362) [2024-12-02 06:20:20,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7150 states to 7150 states and 12385 transitions. [2024-12-02 06:20:20,514 INFO L78 Accepts]: Start accepts. Automaton has 7150 states and 12385 transitions. Word has length 141 [2024-12-02 06:20:20,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:20:20,514 INFO L471 AbstractCegarLoop]: Abstraction has 7150 states and 12385 transitions. [2024-12-02 06:20:20,514 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-12-02 06:20:20,514 INFO L276 IsEmpty]: Start isEmpty. Operand 7150 states and 12385 transitions. [2024-12-02 06:20:20,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-12-02 06:20:20,555 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:20:20,555 INFO L218 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:20:20,555 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-12-02 06:20:20,555 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:20:20,556 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:20:20,556 INFO L85 PathProgramCache]: Analyzing trace with hash 362642638, now seen corresponding path program 1 times [2024-12-02 06:20:20,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:20:20,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [576672008] [2024-12-02 06:20:20,556 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:20:20,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:20:20,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:20:20,642 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-12-02 06:20:20,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:20:20,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [576672008] [2024-12-02 06:20:20,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [576672008] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:20:20,642 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:20:20,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:20:20,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1293216532] [2024-12-02 06:20:20,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:20:20,643 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:20:20,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:20:20,644 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:20:20,644 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:20:20,644 INFO L87 Difference]: Start difference. First operand 7150 states and 12385 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 06:20:20,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:20:20,984 INFO L93 Difference]: Finished difference Result 18094 states and 31531 transitions. [2024-12-02 06:20:20,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:20:20,984 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 161 [2024-12-02 06:20:20,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:20:21,024 INFO L225 Difference]: With dead ends: 18094 [2024-12-02 06:20:21,024 INFO L226 Difference]: Without dead ends: 12043 [2024-12-02 06:20:21,034 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:20:21,035 INFO L435 NwaCegarLoop]: 548 mSDtfsCounter, 121 mSDsluCounter, 542 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 1090 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:20:21,035 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 1090 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:20:21,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12043 states. [2024-12-02 06:20:21,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12043 to 12035. [2024-12-02 06:20:21,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12035 states, 9940 states have (on average 1.6634808853118712) internal successors, (16535), 9947 states have internal predecessors, (16535), 2067 states have call successors, (2067), 24 states have call predecessors, (2067), 27 states have return successors, (2262), 2065 states have call predecessors, (2262), 2066 states have call successors, (2262) [2024-12-02 06:20:21,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12035 states to 12035 states and 20864 transitions. [2024-12-02 06:20:21,429 INFO L78 Accepts]: Start accepts. Automaton has 12035 states and 20864 transitions. Word has length 161 [2024-12-02 06:20:21,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:20:21,430 INFO L471 AbstractCegarLoop]: Abstraction has 12035 states and 20864 transitions. [2024-12-02 06:20:21,430 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 06:20:21,430 INFO L276 IsEmpty]: Start isEmpty. Operand 12035 states and 20864 transitions. [2024-12-02 06:20:21,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-12-02 06:20:21,453 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:20:21,453 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:20:21,453 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-12-02 06:20:21,453 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:20:21,453 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:20:21,453 INFO L85 PathProgramCache]: Analyzing trace with hash -134850554, now seen corresponding path program 1 times [2024-12-02 06:20:21,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:20:21,454 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [669369950] [2024-12-02 06:20:21,454 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:20:21,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:20:21,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:20:21,500 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-12-02 06:20:21,500 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:20:21,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [669369950] [2024-12-02 06:20:21,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [669369950] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:20:21,500 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:20:21,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:20:21,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1968586795] [2024-12-02 06:20:21,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:20:21,501 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:20:21,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:20:21,501 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:20:21,501 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:20:21,501 INFO L87 Difference]: Start difference. First operand 12035 states and 20864 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-12-02 06:20:22,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:20:22,007 INFO L93 Difference]: Finished difference Result 28814 states and 49872 transitions. [2024-12-02 06:20:22,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:20:22,008 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (17), 2 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 143 [2024-12-02 06:20:22,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:20:22,071 INFO L225 Difference]: With dead ends: 28814 [2024-12-02 06:20:22,071 INFO L226 Difference]: Without dead ends: 18830 [2024-12-02 06:20:22,098 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:20:22,099 INFO L435 NwaCegarLoop]: 550 mSDtfsCounter, 119 mSDsluCounter, 514 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 1064 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:20:22,099 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [137 Valid, 1064 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:20:22,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18830 states. [2024-12-02 06:20:23,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18830 to 18822. [2024-12-02 06:20:23,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18822 states, 15524 states have (on average 1.6386884823499097) internal successors, (25439), 15531 states have internal predecessors, (25439), 3270 states have call successors, (3270), 24 states have call predecessors, (3270), 27 states have return successors, (3609), 3268 states have call predecessors, (3609), 3269 states have call successors, (3609) [2024-12-02 06:20:23,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18822 states to 18822 states and 32318 transitions. [2024-12-02 06:20:23,138 INFO L78 Accepts]: Start accepts. Automaton has 18822 states and 32318 transitions. Word has length 143 [2024-12-02 06:20:23,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:20:23,139 INFO L471 AbstractCegarLoop]: Abstraction has 18822 states and 32318 transitions. [2024-12-02 06:20:23,139 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-12-02 06:20:23,139 INFO L276 IsEmpty]: Start isEmpty. Operand 18822 states and 32318 transitions. [2024-12-02 06:20:23,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-12-02 06:20:23,273 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:20:23,273 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:20:23,273 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-12-02 06:20:23,273 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:20:23,274 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:20:23,274 INFO L85 PathProgramCache]: Analyzing trace with hash 1819806545, now seen corresponding path program 1 times [2024-12-02 06:20:23,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:20:23,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1862790924] [2024-12-02 06:20:23,274 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:20:23,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:20:23,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:20:23,350 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-12-02 06:20:23,351 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:20:23,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1862790924] [2024-12-02 06:20:23,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1862790924] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:20:23,351 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:20:23,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:20:23,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [181136954] [2024-12-02 06:20:23,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:20:23,352 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:20:23,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:20:23,352 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:20:23,352 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:20:23,352 INFO L87 Difference]: Start difference. First operand 18822 states and 32318 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-12-02 06:20:24,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:20:24,126 INFO L93 Difference]: Finished difference Result 49806 states and 85810 transitions. [2024-12-02 06:20:24,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:20:24,126 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (17), 2 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 144 [2024-12-02 06:20:24,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:20:24,241 INFO L225 Difference]: With dead ends: 49806 [2024-12-02 06:20:24,241 INFO L226 Difference]: Without dead ends: 33648 [2024-12-02 06:20:24,275 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:20:24,276 INFO L435 NwaCegarLoop]: 548 mSDtfsCounter, 117 mSDsluCounter, 542 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 1090 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:20:24,276 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 1090 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:20:24,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33648 states. [2024-12-02 06:20:25,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33648 to 33640. [2024-12-02 06:20:25,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33640 states, 27892 states have (on average 1.634949089344615) internal successors, (45602), 27899 states have internal predecessors, (45602), 5720 states have call successors, (5720), 24 states have call predecessors, (5720), 27 states have return successors, (6333), 5718 states have call predecessors, (6333), 5719 states have call successors, (6333) [2024-12-02 06:20:25,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33640 states to 33640 states and 57655 transitions. [2024-12-02 06:20:25,461 INFO L78 Accepts]: Start accepts. Automaton has 33640 states and 57655 transitions. Word has length 144 [2024-12-02 06:20:25,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:20:25,462 INFO L471 AbstractCegarLoop]: Abstraction has 33640 states and 57655 transitions. [2024-12-02 06:20:25,462 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-12-02 06:20:25,462 INFO L276 IsEmpty]: Start isEmpty. Operand 33640 states and 57655 transitions. [2024-12-02 06:20:25,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-12-02 06:20:25,510 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:20:25,511 INFO L218 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:20:25,511 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-12-02 06:20:25,511 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:20:25,511 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:20:25,511 INFO L85 PathProgramCache]: Analyzing trace with hash -997592492, now seen corresponding path program 1 times [2024-12-02 06:20:25,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:20:25,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [258508614] [2024-12-02 06:20:25,512 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:20:25,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:20:25,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:20:25,580 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-12-02 06:20:25,580 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:20:25,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [258508614] [2024-12-02 06:20:25,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [258508614] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:20:25,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:20:25,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:20:25,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2053098157] [2024-12-02 06:20:25,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:20:25,581 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:20:25,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:20:25,582 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:20:25,582 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:20:25,582 INFO L87 Difference]: Start difference. First operand 33640 states and 57655 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 06:20:27,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:20:27,081 INFO L93 Difference]: Finished difference Result 91843 states and 157842 transitions. [2024-12-02 06:20:27,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:20:27,082 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 164 [2024-12-02 06:20:27,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:20:27,314 INFO L225 Difference]: With dead ends: 91843 [2024-12-02 06:20:27,314 INFO L226 Difference]: Without dead ends: 61746 [2024-12-02 06:20:27,378 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:20:27,378 INFO L435 NwaCegarLoop]: 549 mSDtfsCounter, 115 mSDsluCounter, 542 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 1091 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:20:27,378 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [133 Valid, 1091 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:20:27,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61746 states. [2024-12-02 06:20:29,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61746 to 61738. [2024-12-02 06:20:29,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61738 states, 51477 states have (on average 1.630203780329079) internal successors, (83918), 51484 states have internal predecessors, (83918), 10233 states have call successors, (10233), 24 states have call predecessors, (10233), 27 states have return successors, (11378), 10231 states have call predecessors, (11378), 10232 states have call successors, (11378) [2024-12-02 06:20:29,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61738 states to 61738 states and 105529 transitions. [2024-12-02 06:20:29,362 INFO L78 Accepts]: Start accepts. Automaton has 61738 states and 105529 transitions. Word has length 164 [2024-12-02 06:20:29,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:20:29,362 INFO L471 AbstractCegarLoop]: Abstraction has 61738 states and 105529 transitions. [2024-12-02 06:20:29,362 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 06:20:29,362 INFO L276 IsEmpty]: Start isEmpty. Operand 61738 states and 105529 transitions. [2024-12-02 06:20:29,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-12-02 06:20:29,406 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:20:29,406 INFO L218 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:20:29,406 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-12-02 06:20:29,406 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:20:29,407 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:20:29,407 INFO L85 PathProgramCache]: Analyzing trace with hash -896766097, now seen corresponding path program 1 times [2024-12-02 06:20:29,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:20:29,407 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [334422884] [2024-12-02 06:20:29,407 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:20:29,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:20:29,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:20:29,476 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-12-02 06:20:29,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:20:29,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [334422884] [2024-12-02 06:20:29,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [334422884] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:20:29,477 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:20:29,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:20:29,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [836608422] [2024-12-02 06:20:29,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:20:29,477 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:20:29,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:20:29,478 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:20:29,478 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:20:29,478 INFO L87 Difference]: Start difference. First operand 61738 states and 105529 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 06:20:31,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:20:31,814 INFO L93 Difference]: Finished difference Result 115700 states and 198131 transitions. [2024-12-02 06:20:31,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:20:31,815 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 165 [2024-12-02 06:20:31,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:20:32,177 INFO L225 Difference]: With dead ends: 115700 [2024-12-02 06:20:32,177 INFO L226 Difference]: Without dead ends: 115531 [2024-12-02 06:20:32,218 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:20:32,219 INFO L435 NwaCegarLoop]: 557 mSDtfsCounter, 110 mSDsluCounter, 547 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 1104 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:20:32,219 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 1104 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:20:32,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115531 states. [2024-12-02 06:20:35,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115531 to 115523. [2024-12-02 06:20:35,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115523 states, 96894 states have (on average 1.6244349495324788) internal successors, (157398), 96901 states have internal predecessors, (157398), 18601 states have call successors, (18601), 24 states have call predecessors, (18601), 27 states have return successors, (20792), 18599 states have call predecessors, (20792), 18600 states have call successors, (20792) [2024-12-02 06:20:35,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115523 states to 115523 states and 196791 transitions. [2024-12-02 06:20:35,691 INFO L78 Accepts]: Start accepts. Automaton has 115523 states and 196791 transitions. Word has length 165 [2024-12-02 06:20:35,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:20:35,691 INFO L471 AbstractCegarLoop]: Abstraction has 115523 states and 196791 transitions. [2024-12-02 06:20:35,692 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 06:20:35,692 INFO L276 IsEmpty]: Start isEmpty. Operand 115523 states and 196791 transitions. [2024-12-02 06:20:35,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2024-12-02 06:20:35,773 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:20:35,773 INFO L218 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:20:35,773 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-12-02 06:20:35,773 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:20:35,774 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:20:35,774 INFO L85 PathProgramCache]: Analyzing trace with hash -719826125, now seen corresponding path program 1 times [2024-12-02 06:20:35,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:20:35,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [247018711] [2024-12-02 06:20:35,774 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:20:35,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:20:35,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:20:35,979 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-12-02 06:20:35,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:20:35,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [247018711] [2024-12-02 06:20:35,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [247018711] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:20:35,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:20:35,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 06:20:35,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1964464047] [2024-12-02 06:20:35,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:20:35,981 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 06:20:35,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:20:35,981 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 06:20:35,981 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 06:20:35,982 INFO L87 Difference]: Start difference. First operand 115523 states and 196791 transitions. Second operand has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 5 states have internal predecessors, (107), 3 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2024-12-02 06:20:41,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:20:41,217 INFO L93 Difference]: Finished difference Result 222283 states and 380178 transitions. [2024-12-02 06:20:41,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 06:20:41,217 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 5 states have internal predecessors, (107), 3 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) Word has length 166 [2024-12-02 06:20:41,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:20:41,954 INFO L225 Difference]: With dead ends: 222283 [2024-12-02 06:20:41,955 INFO L226 Difference]: Without dead ends: 222122 [2024-12-02 06:20:42,051 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-12-02 06:20:42,051 INFO L435 NwaCegarLoop]: 606 mSDtfsCounter, 499 mSDsluCounter, 2217 mSDsCounter, 0 mSdLazyCounter, 129 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 500 SdHoareTripleChecker+Valid, 2823 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 129 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 06:20:42,052 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [500 Valid, 2823 Invalid, 130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 129 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 06:20:42,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 222122 states. [2024-12-02 06:20:47,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 222122 to 222114. [2024-12-02 06:20:47,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 222114 states, 186359 states have (on average 1.6275146357299621) internal successors, (303302), 186314 states have internal predecessors, (303302), 35704 states have call successors, (35704), 46 states have call predecessors, (35704), 50 states have return successors, (38987), 35757 states have call predecessors, (38987), 35702 states have call successors, (38987) [2024-12-02 06:20:48,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222114 states to 222114 states and 377993 transitions. [2024-12-02 06:20:48,494 INFO L78 Accepts]: Start accepts. Automaton has 222114 states and 377993 transitions. Word has length 166 [2024-12-02 06:20:48,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:20:48,494 INFO L471 AbstractCegarLoop]: Abstraction has 222114 states and 377993 transitions. [2024-12-02 06:20:48,495 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 5 states have internal predecessors, (107), 3 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2024-12-02 06:20:48,495 INFO L276 IsEmpty]: Start isEmpty. Operand 222114 states and 377993 transitions. [2024-12-02 06:20:48,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-12-02 06:20:48,563 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:20:48,563 INFO L218 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:20:48,563 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-12-02 06:20:48,563 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:20:48,564 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:20:48,564 INFO L85 PathProgramCache]: Analyzing trace with hash -952525915, now seen corresponding path program 1 times [2024-12-02 06:20:48,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:20:48,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1107653365] [2024-12-02 06:20:48,564 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:20:48,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:20:48,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:20:48,732 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-12-02 06:20:48,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:20:48,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1107653365] [2024-12-02 06:20:48,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1107653365] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:20:48,733 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:20:48,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-12-02 06:20:48,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [587709486] [2024-12-02 06:20:48,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:20:48,733 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 06:20:48,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:20:48,734 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 06:20:48,734 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-12-02 06:20:48,734 INFO L87 Difference]: Start difference. First operand 222114 states and 377993 transitions. Second operand has 9 states, 8 states have (on average 13.5) internal successors, (108), 7 states have internal predecessors, (108), 5 states have call successors, (20), 4 states have call predecessors, (20), 2 states have return successors, (17), 4 states have call predecessors, (17), 5 states have call successors, (17) [2024-12-02 06:20:54,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:20:54,170 INFO L93 Difference]: Finished difference Result 222467 states and 378496 transitions. [2024-12-02 06:20:54,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-02 06:20:54,171 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 13.5) internal successors, (108), 7 states have internal predecessors, (108), 5 states have call successors, (20), 4 states have call predecessors, (20), 2 states have return successors, (17), 4 states have call predecessors, (17), 5 states have call successors, (17) Word has length 167 [2024-12-02 06:20:54,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:20:54,752 INFO L225 Difference]: With dead ends: 222467 [2024-12-02 06:20:54,752 INFO L226 Difference]: Without dead ends: 222139 [2024-12-02 06:20:54,810 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=50, Invalid=190, Unknown=0, NotChecked=0, Total=240 [2024-12-02 06:20:54,811 INFO L435 NwaCegarLoop]: 518 mSDtfsCounter, 545 mSDsluCounter, 3070 mSDsCounter, 0 mSdLazyCounter, 249 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 546 SdHoareTripleChecker+Valid, 3588 SdHoareTripleChecker+Invalid, 284 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 249 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-12-02 06:20:54,812 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [546 Valid, 3588 Invalid, 284 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 249 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-12-02 06:20:54,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 222139 states. [2024-12-02 06:21:01,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 222139 to 222139. [2024-12-02 06:21:01,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 222139 states, 186371 states have (on average 1.6274795971476248) internal successors, (303315), 186329 states have internal predecessors, (303315), 35715 states have call successors, (35715), 48 states have call predecessors, (35715), 52 states have return successors, (38996), 35765 states have call predecessors, (38996), 35709 states have call successors, (38996) [2024-12-02 06:21:02,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222139 states to 222139 states and 378026 transitions. [2024-12-02 06:21:02,796 INFO L78 Accepts]: Start accepts. Automaton has 222139 states and 378026 transitions. Word has length 167 [2024-12-02 06:21:02,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:21:02,797 INFO L471 AbstractCegarLoop]: Abstraction has 222139 states and 378026 transitions. [2024-12-02 06:21:02,797 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 13.5) internal successors, (108), 7 states have internal predecessors, (108), 5 states have call successors, (20), 4 states have call predecessors, (20), 2 states have return successors, (17), 4 states have call predecessors, (17), 5 states have call successors, (17) [2024-12-02 06:21:02,797 INFO L276 IsEmpty]: Start isEmpty. Operand 222139 states and 378026 transitions. [2024-12-02 06:21:02,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-12-02 06:21:02,881 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:21:02,881 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:21:02,882 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-12-02 06:21:02,882 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:21:02,882 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:21:02,882 INFO L85 PathProgramCache]: Analyzing trace with hash -1657816307, now seen corresponding path program 1 times [2024-12-02 06:21:02,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:21:02,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784811531] [2024-12-02 06:21:02,882 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:21:02,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:21:02,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:21:03,498 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-12-02 06:21:03,498 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:21:03,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784811531] [2024-12-02 06:21:03,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [784811531] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 06:21:03,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1281211693] [2024-12-02 06:21:03,499 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:21:03,499 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:21:03,499 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d926e366-c2b6-4b0e-8cc4-26711c2f192f/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:21:03,501 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d926e366-c2b6-4b0e-8cc4-26711c2f192f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 06:21:03,502 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d926e366-c2b6-4b0e-8cc4-26711c2f192f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-12-02 06:21:03,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:21:03,826 INFO L256 TraceCheckSpWp]: Trace formula consists of 1162 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-12-02 06:21:03,831 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 06:21:04,203 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-12-02 06:21:04,203 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 06:21:04,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1281211693] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:21:04,203 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 06:21:04,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [12] total 22 [2024-12-02 06:21:04,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2040769785] [2024-12-02 06:21:04,204 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:21:04,204 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-02 06:21:04,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:21:04,204 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-02 06:21:04,205 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=403, Unknown=0, NotChecked=0, Total=462 [2024-12-02 06:21:04,205 INFO L87 Difference]: Start difference. First operand 222139 states and 378026 transitions. Second operand has 12 states, 11 states have (on average 10.0) internal successors, (110), 9 states have internal predecessors, (110), 5 states have call successors, (17), 5 states have call predecessors, (17), 6 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2024-12-02 06:21:12,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:21:12,953 INFO L93 Difference]: Finished difference Result 443126 states and 764499 transitions. [2024-12-02 06:21:12,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-02 06:21:12,953 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 10.0) internal successors, (110), 9 states have internal predecessors, (110), 5 states have call successors, (17), 5 states have call predecessors, (17), 6 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) Word has length 147 [2024-12-02 06:21:12,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:21:14,581 INFO L225 Difference]: With dead ends: 443126 [2024-12-02 06:21:14,582 INFO L226 Difference]: Without dead ends: 442794 [2024-12-02 06:21:14,702 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 125 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=160, Invalid=896, Unknown=0, NotChecked=0, Total=1056 [2024-12-02 06:21:14,703 INFO L435 NwaCegarLoop]: 639 mSDtfsCounter, 1451 mSDsluCounter, 4189 mSDsCounter, 0 mSdLazyCounter, 1144 mSolverCounterSat, 248 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1456 SdHoareTripleChecker+Valid, 4828 SdHoareTripleChecker+Invalid, 1392 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 248 IncrementalHoareTripleChecker+Valid, 1144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-12-02 06:21:14,703 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1456 Valid, 4828 Invalid, 1392 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [248 Valid, 1144 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-12-02 06:21:14,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 442794 states. [2024-12-02 06:21:27,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 442794 to 442754. [2024-12-02 06:21:27,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 442754 states, 371533 states have (on average 1.627788110342823) internal successors, (604777), 371312 states have internal predecessors, (604777), 71085 states have call successors, (71085), 123 states have call predecessors, (71085), 135 states have return successors, (85943), 71330 states have call predecessors, (85943), 71067 states have call successors, (85943) [2024-12-02 06:21:29,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 442754 states to 442754 states and 761805 transitions. [2024-12-02 06:21:29,165 INFO L78 Accepts]: Start accepts. Automaton has 442754 states and 761805 transitions. Word has length 147 [2024-12-02 06:21:29,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:21:29,165 INFO L471 AbstractCegarLoop]: Abstraction has 442754 states and 761805 transitions. [2024-12-02 06:21:29,165 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 10.0) internal successors, (110), 9 states have internal predecessors, (110), 5 states have call successors, (17), 5 states have call predecessors, (17), 6 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2024-12-02 06:21:29,165 INFO L276 IsEmpty]: Start isEmpty. Operand 442754 states and 761805 transitions. [2024-12-02 06:21:29,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-12-02 06:21:29,790 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:21:29,790 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:21:29,797 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d926e366-c2b6-4b0e-8cc4-26711c2f192f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-12-02 06:21:29,991 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d926e366-c2b6-4b0e-8cc4-26711c2f192f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2024-12-02 06:21:29,991 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:21:29,991 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:21:29,991 INFO L85 PathProgramCache]: Analyzing trace with hash 466382796, now seen corresponding path program 1 times [2024-12-02 06:21:29,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:21:29,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1895874051] [2024-12-02 06:21:29,992 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:21:29,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:21:30,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:21:30,084 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-12-02 06:21:30,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:21:30,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1895874051] [2024-12-02 06:21:30,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1895874051] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:21:30,084 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:21:30,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 06:21:30,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [169217074] [2024-12-02 06:21:30,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:21:30,085 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 06:21:30,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:21:30,086 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 06:21:30,086 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:21:30,086 INFO L87 Difference]: Start difference. First operand 442754 states and 761805 transitions. Second operand has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-12-02 06:21:42,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:21:42,891 INFO L93 Difference]: Finished difference Result 664043 states and 1159044 transitions. [2024-12-02 06:21:42,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 06:21:42,891 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 148 [2024-12-02 06:21:42,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:21:44,915 INFO L225 Difference]: With dead ends: 664043 [2024-12-02 06:21:44,915 INFO L226 Difference]: Without dead ends: 663367 [2024-12-02 06:21:45,100 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:21:45,101 INFO L435 NwaCegarLoop]: 637 mSDtfsCounter, 486 mSDsluCounter, 1029 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 486 SdHoareTripleChecker+Valid, 1666 SdHoareTripleChecker+Invalid, 139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 06:21:45,101 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [486 Valid, 1666 Invalid, 139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 06:21:45,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 663367 states.